公开(公告)号：US20070299834A1

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

申请号：US11474038

申请日：2006-06-23

申请人： 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/30935

摘要： A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

摘要翻译： 提供了一种处理查询的方法。 生成查询的第一个表示形式，其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示，其中重写第一表示包括将XPath表达式扩展到多个位置路径中，并且基于特定运算符，包括多个运算符 第二表示，其中所述多个运算符包括：将基于所述多个位置路径中的每一个来执行的第一组运算符，以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储，第二表示可以进一步重写为第三表示。

公开(公告)号：US07730080B2

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

申请号：US11474038

申请日：2006-06-23

申请人： 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分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30935

摘要： A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

摘要翻译： 提供了一种处理查询的方法。 生成查询的第一个表示形式，其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示，其中重写第一表示包括将XPath表达式扩展到多个位置路径中，并且基于特定运算符，包括多个运算符 第二表示，其中所述多个运算符包括：将基于所述多个位置路径中的每一个来执行的第一组运算符，以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储，第二表示可以进一步重写为第三表示。

公开(公告)号：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值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：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值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US07305414B2

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

申请号：US11099918

申请日：2005-04-05

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  James Warner ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos ,  Ravi Murthy ,  Wesley Lin

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  James Warner ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos ,  Ravi Murthy ,  Wesley Lin

IPC分类号： G06F17/30

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

摘要： A method and apparatus for rewriting a database command containing an embedded XML expression such that the rewritten database command recites a text function, in lieu of the embedded XML expression, is provided. Advantageously, a DBMS may take advantage of the efficiencies in storing XML data within the database, while avoiding the generation of unnecessary XML elements in processing the query when the XML elements contribute nothing to the outcome of the query. Cost-base or rule-based analysis may be performed to determine how to rewrite a received database command. The database server may functionally evaluate the text function or may use an index defined on a column of the database. The text function may function as a primary filter or may reference a column upon which an index is defined, wherein the index operates at the same or higher level than a column being referenced in the embedded XML expression.

摘要翻译： 提供一种用于重写包含嵌入式XML表达式的数据库命令的方法和装置，使得重写的数据库命令背景文本功能代替嵌入的XML表达。 有利地，DBMS可以利用在数据库中存储XML数据的效率，同时避免在XML元素对查询的结果没有贡献时在处理查询时生成不必要的XML元素。 可以执行基于成本或基于规则的分析来确定如何重写接收到的数据库命令。 数据库服务器可以在功能上评估文本功能，或者可以使用在数据库的列上定义的索引。 文本函数可以用作主过滤器，或者可以引用定义索引的列，其中索引在与嵌入式XML表达式中引用的列相同或更高的级别上操作。

公开(公告)号：US07873645B2

公开(公告)日：2011-01-18

申请号：US10656800

申请日：2003-09-05

申请人： James W. Warner ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  Ravi Murthy ,  Susan Kotsovolos ,  Vikas Arora

发明人： James W. Warner ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  Ravi Murthy ,  Susan Kotsovolos ,  Vikas Arora

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

CPC分类号： G06F17/30421 ,  G06F17/30436 ,  G06F17/30917

摘要： Disclosed is a method and mechanism for processing expressions and operator trees. An approach is particularly useful to optimize processing of XML statements with respect to SQL operators. A top-down processing approach can be taken to directly output data from operators to a data stream. In addition, multiple processing approaches can be taken within a single expression tree, with some operators processed using the top-down approach and other operators processed with the bottom-up approach. Even data that can not be streamed is copied fewer times using this approach, intermediate values from bottom-up processing may still be streamed if it is used by an operator that is eligible for top-down processing.

摘要翻译： 公开了一种处理表达式和运算符树的方法和机制。 一种方法对于优化与SQL操作符相关的XML语句的处理特别有用。 可以采用自上而下的处理方式将数据从运算符直接输出到数据流。 此外，可以在单个表达式树中采用多种处理方法，一些运算符使用自上而下的方法进行处理，其他运算符也使用自下而上的方法进行处理。 即使不能流式传输的数据也可以使用这种方法被复制较少次，如果由符合自上而下处理的操作符使用，则自下而上处理的中间值可能仍然被流式传输。

公开(公告)号：US20060031204A1

公开(公告)日：2006-02-09

申请号：US10948536

申请日：2004-09-22

申请人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Qin Yu ,  Hui Zhang ,  Karuna Muthiah ,  Ying Lu ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Qin Yu ,  Hui Zhang ,  Karuna Muthiah ,  Ying Lu ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30545 ,  G06F17/30935 ,  Y10S707/99933

摘要： Techniques are provided for processing a query, including receiving the query, where the query specifies certain operations to be performed, including (a) a first set of one or more operations that are to be performed on a markup language data source and (b) a second set of one or more operations that are to be performed on a second data source. Then it is determined that a first server that manages the markup language data source is capable of performing the first set of operations. A request is sent to the first server to perform the first set of operations. A response is received, where the response contains results of performing the first set of operations on the markup language data source. Finally, results are generated for the query based at least in part on the results of performing the first set of operations.

摘要翻译： 提供了用于处理查询的技术，包括接收查询，其中查询指定要执行的某些操作，包括（a）要在标记语言数据源上执行的一个或多个操作的第一组，以及（b） 要在第二数据源上执行的一个或多个操作的第二组。 然后，确定管理标记语言数据源的第一服务器能够执行第一组操作。 发送请求到第一台服务器执行第一组操作。 收到响应，其中响应包含对标记语言数据源执行第一组操作的结果。 最后，至少部分地基于执行第一组操作的结果为查询生成结果。

公开(公告)号：US20050289125A1

公开(公告)日：2005-12-29

申请号：US10948523

申请日：2004-09-22

申请人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Hui Zhang ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Hui Zhang ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30421 ,  G06F17/30436 ,  G06F17/30451 ,  G06F17/30932 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： Techniques are provided for processing a query including receiving the query, where the query specifies certain operations; determining that the query includes a first portion in a first query language and a second portion in a second query language; generating a first in-memory representation for the first portion; generating a second in-memory representation for the second portion; generating a third in-memory representation of the query based on the first in-memory representation and the second in-memory representation; and performing the certain operations based on the third in-memory representation.

摘要翻译： 提供技术来处理查询，包括接收查询，查询指定某些操作; 确定所述查询包括第一查询语言的第一部分和第二查询语言中的第二部分; 产生第一部分的第一内存中表示; 产生第二部分的第二内存中表示; 基于所述第一内存中表示和所述第二内存中表示，生成所述查询的第三内存中表示; 以及基于第三内存中表示执行某些操作。

公开(公告)号：US20060179068A1

公开(公告)日：2006-08-10

申请号：US11056312

申请日：2005-02-10

申请人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

公开(公告)号：US20050138047A1

公开(公告)日：2005-06-23

申请号：US10810152

申请日：2004-03-26

申请人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Ravi Murthy ,  James Warner ,  Thomas Chang ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Ravi Murthy ,  James Warner ,  Thomas Chang ,  Vikas Arora ,  Susan Kotsovolos

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

CPC分类号： G06F17/3092

摘要： Techniques for managing XML data associated with multiple execution units ensure that execution units are able to use XML data coming from other execution units. Such techniques are applicable when, but for the technique, an XML type value is produced in a particular form by one execution unit and is supposed to be consumed by another execution unit that is unable to process data in the particular form, and involves detecting that the foregoing situation exists and annotating information sent to an XML producer execution unit to cause the XML type value to be transformed into a canonical form that can be shared by all relevant execution units.

摘要翻译： 管理与多个执行单元相关联的XML数据的技术确保执行单元能够使用来自其他执行单元的XML数据。 这种技术适用于但是对于技术而言，XML类型值由一个执行单元以特定形式产生并且被假定由不能处理特定形式的数据的另一执行单元消耗，并且涉及检测该 存在上述情况并且向XML生成器执行单元注释信息，以使XML类型值被转换成可由所有相关执行单元共享的规范形式。