公开(公告)号：US20080005093A1

公开(公告)日：2008-01-03

申请号：US11481159

申请日：2006-07-03

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99945

摘要： A method and apparatus for processing queries is provided. A query is received at a mid-tier node of a multi-tier system. The mid-tier node includes a mid-tier cache that is configured to cache relational tables from one or more databases managed by a database server in a database tier of the multi-tier system. At the mid-tier node, a determination is made whether the received query includes an operator for requesting data of an XML datatype from the database server, where the XML datatype is supported as a native datatype by the database server. If a determination is made that the query includes such operator, then one or more portions of one or more relational tables are retrieved from the database server and stored in the mid-tier cache. The one or more relational tables store, in the one or more portions, index information associated with the requested data of the XML datatype. The received query is rewritten into a relational query against at least the one or more portions of the one or more relational tables that are stored in the mid-tier cache.

摘要翻译： 提供了一种用于处理查询的方法和装置。 在多层系统的中间层节点处接收到查询。 中间层节点包括中间层缓存，其被配置为从多层系统的数据库层中的数据库服务器管理的一个或多个数据库缓存关系表。 在中间层节点，确定接收到的查询是否包括用于从数据库服务器请求数据类型的数据的操作员，其中数据库服务器将XML数据类型支持为本机数据类型。 如果确定查询包括这样的运算符，则从数据库服务器检索一个或多个关系表的一个或多个部分，并存储在中间层缓存中。 所述一个或多个关系表在一个或多个部分中存储与所述XML数据类型的所请求的数据相关联的索引信息。 所接收的查询根据存储在中间层高速缓存中的至少一个或多个关系表的一个或多个部分重写到关系查询中。

公开(公告)号：US08606805B2

公开(公告)日：2013-12-10

申请号：US13454977

申请日：2012-04-24

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

IPC分类号： G06F7/00 ,  G06F17/30

摘要： Constraints that restrict how corresponding identifiable groups of files are stored in a database, are enforced on corresponding file data. In response to a query on any data from an identifiable group of files, the effect of the constraint on how the corresponding data is stored is determined. The original query is rewritten, based on the effect of the constraint, so that the rewritten query is directed to a particular subset of the data stored in the database. Consequently, the search space is restricted to an identifiable subset of the database and execution of the rewritten query is more efficient than execution of the original query.

公开(公告)号：US08375043B2

公开(公告)日：2013-02-12

申请号：US13009712

申请日：2011-01-19

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Karuna Muthiah ,  Ying Lu ,  James W. Warner ,  Rohan Angrish ,  Vikas Arora ,  Anand Manikutty

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Karuna Muthiah ,  Ying Lu ,  James W. Warner ,  Rohan Angrish ,  Vikas Arora ,  Anand Manikutty

IPC分类号： G06F17/30

CPC分类号： G06F17/30923 ,  G06F17/30861

摘要： An XQuery access API is described, for providing access to XML data from a data source, using the XQuery language. A requestor can request, from a server, performance of an operation on XML data, wherein request messages and response messages conform to the Simple Object Access Protocol (SOAP). Request and response messages can be transmitted using Hypertext Transfer Protocol (HTTP) or Hypertext Transfer Protocol over Secure Socket Layer (HTTPS). The format of the request and response messages is specified in a definition of a Web service, where the definition conforms to the Web Service Description Language (WSDL).

摘要翻译： 描述了一个XQuery访问API，用于使用XQuery语言提供从数据源访问XML数据。 请求者可以从服务器请求执行对XML数据的操作，其中请求消息和响应消息符合简单对象访问协议（SOAP）。 请求和响应消息可以使用超文本传输​​协议（HTTP）或超文本传输​​协议通过安全套接字层（HTTPS）传输。 请求和响应消息的格式在Web服务的定义中指定，其中定义符合Web服务描述语言（WSDL）。

公开(公告)号：US08166059B2

公开(公告)日：2012-04-24

申请号：US11243345

申请日：2005-10-03

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30471 ,  G06F17/301

摘要： Constraints that restrict how corresponding identifiable groups of files are stored in a database, are enforced on corresponding file data. In response to a query on any data from an identifiable group of files, the effect of the constraint on how the corresponding data is stored is determined. The original query is rewritten, based on the effect of the constraint, so that the rewritten query is directed to a particular subset of the data stored in the database. Consequently, the search space is restricted to an identifiable subset of the database and execution of the rewritten query is more efficient than execution of the original query.

摘要翻译： 在相应的文件数据上强制限制如何将对应的可识别文件组存储在数据库中。 响应于来自可识别文件组的任何数据的查询，确定约束对如何存储相应数据的影响。 基于约束的影响，原始查询被重写，使得重写的查询被定向到存储在数据库中的数据的特定子集。 因此，搜索空间限于数据库的可识别子集，并且重写的查询的执行比执行原始查询更有效。

公开(公告)号：US07739219B2

公开(公告)日：2010-06-15

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US07386568B2

公开(公告)日：2008-06-10

申请号：US10984471

申请日：2004-11-08

申请人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/30448 ,  G06F17/30938 ,  Y10S707/99943

摘要： Techniques are described for executing queries that have XPath sections that specify unmappable paths. The techniques involve splitting the unmappable paths into (1) a mappable path fragment, and (2) an unmappable path fragment. After an unmappable path has been split into a mappable path fragment and an unmappable path fragment, the XPath section is replaced with a replacement XPath section. The replacement XPath section specifies two operations: a “mappable operation” that is based on the mappable path fragment, and an “unmappable operation” that is based on the unmappable path fragment. The portion of the replacement XPath section that specifies the mappable operation is rewritten to access underlying relational structures. Consequently, when the rewritten query is executed, a smaller amount of XML data needs to be materialized to evaluate the unmappable path fragment than would otherwise have been required to evaluate the original unmappable path.

摘要翻译： 描述了执行具有指定不可映射路径的XPath节的查询的技术。 这些技术涉及将不可映射的路径分解为（1）可映射路径片段，以及（2）不可映射的路径片段。 将不可映射路径分解为可映射路径片段和不可映射路径片段后，XPath节将替换为替换的XPath节。 替换XPath部分指定两个操作：基于可映射路径片段的“可映射操作”和基于不可映射路径片段的“不可映映操作”。 替换XPath部分指定可映射操作的部分被重写为访问基础关系结构。 因此，当执行重写的查询时，需要实现较少量的XML数据来评估不可映射的路径片段，而不是否则需要评估原始的不可映射路径。

公开(公告)号：US20080120283A1

公开(公告)日：2008-05-22

申请号：US11601415

申请日：2006-11-17

申请人： Zhen Hua Liu ,  Shailendra K. Mishra ,  Muralidhar Krishnaprasad

发明人： Zhen Hua Liu ,  Shailendra K. Mishra ,  Muralidhar Krishnaprasad

IPC分类号： G06F17/30

CPC分类号： G06F16/83

摘要： A computer is programmed to accept queries over streams of, data structured as per a predetermined syntax (e.g. defined in XML). The computer is further programmed to execute such queries continually (or periodically) on data streams of tuples containing structured data that conform to the same predetermined syntax. In many embodiments, the computer includes an engine that exclusively processes only structured data, quickly and efficiently. The computer invokes the structured data engine in two different ways depending on the embodiment: (a) directly on encountering a structured data operator, or (b) indirectly by parsing operands within the structured data operator which contain path expressions, creating a new source to supply scalar data extracted from structured data, and generating additional trees of operators that are natively supported, followed by invoking the structured data engine only when the structured data operator in the query cannot be fully implemented by natively supported operators.

摘要翻译： 计算机被编程为接受根据预定语法（例如以XML定义）结构化的数据流的查询。 计算机还被编程为在包含符合相同预定语法的结构化数据的元组的数据流上持续地（或周期性地）执行这样的查询。 在许多实施例中，计算机包括仅仅快速有效地处理结构化数据的引擎。 根据实施例，计算机以两种不同的方式调用结构化数据引擎：（a）直接遇到结构化数据运算符，或（b）间接地通过解析包含路径表达式的结构化数据运算符中的操作数，创建新的源 提供从结构化数据中提取的标量数据，并产生本机支持的操作符的附加树，之后仅当查询中的结构化数据运算符不能由本机支持的运算符完全实现时调用结构化数据引擎。

公开(公告)号：US20080065674A1

公开(公告)日：2008-03-13

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/00

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US20070288429A1

公开(公告)日：2007-12-13

申请号：US11452769

申请日：2006-06-13

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30935 ,  G06F8/437

摘要： A method for optimizing functions is described. A query including an invocation of a function is received. A function declaration indicates that the function is associated with a first set of datatypes. At compile-time, static type-checking is performed on the query. During the static type-checking, a second set of datatypes is determined for the function. The second set of datatypes includes the datatype of each argument of the function that is specified in the invocation. The query is compiled, where compiling the query includes compiling the function with the second set of datatypes.

摘要翻译： 描述了优化功能的方法。 收到包含函数调用的查询。 函数声明指示该函数与第一组数据类型相关联。 在编译时，对查询执行静态类型检查。 在静态类型检查期间，为函数确定第二组数据类型。 第二组数据类型包括在调用中指定的函数的每个参数的数据类型。 该查询被编译，其中编译查询包括使用第二组数据类型编译该函数。

公开(公告)号：US09436779B2

公开(公告)日：2016-09-06

申请号：US11601146

申请日：2006-11-17

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Vikas Arora

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Vikas Arora

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/30463 ,  G06F17/30911

摘要： A mechanism is provided for accessing XML data in a database system using a combination of a XML Table Index table and a XML Path Index table. By using a combination of a XML Table Index and a XML Path Index, both selection access and navigational access involved in a query can be optimized. For example, the XML Table Index gives the database system an ability to readily evaluate the predicate expression, thereby improving the selection access. Moreover, in some embodiments, the selection access can be further improved by using secondary indexes on columns contained in the XML Table Index table. In a complementary manner, the XML Path Index table gives the database system an ability to navigate to a specific location given a path expression, thereby improving the navigational access. Thus, by combining both tables, both selection and navigational accesses are improved.

摘要翻译： 提供了一种机制，用于使用XML表索引表和XML路径索引表的组合来访问数据库系统中的XML数据。 通过使用XML表索引和XML路径索引的组合，可以优化查询中涉及的选择访问和导航访问。 例如，XML表索引使数据库系统能够容易地评估谓词表达式，从而改善选择访问。 此外，在一些实施例中，可以通过在XML表索引表中包含的列上使用辅助索引来进一步改进选择访问。 以互补的方式，XML路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。 因此，通过组合两个表，提高了选择和导航访问。