公开(公告)号：US20060224627A1

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

申请号：US11099918

申请日：2005-04-05

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

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

IPC分类号： G06F17/00

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表达式中引用的列相同或更高的级别上操作。

公开(公告)号：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类型值被转换成可由所有相关执行单元共享的规范形式。

公开(公告)号：US20050055338A1

公开(公告)日：2005-03-10

申请号：US10656800

申请日：2003-09-05

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

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

IPC分类号： 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语句的处理特别有用。 可以采用自上而下的处理方式将数据从运算符直接输出到数据流。 此外，可以在单个表达式树中采用多种处理方法，一些运算符使用自上而下的方法进行处理，其他运算符也使用自下而上的方法进行处理。 即使不能流式传输的数据也可以使用这种方法被复制较少次，如果由符合自上而下处理的操作符使用，则自下而上处理的中间值可能仍然被流式传输。

公开(公告)号：US08949220B2

公开(公告)日：2015-02-03

申请号：US10810152

申请日：2004-03-26

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

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

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

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类型值被转换成可由所有相关执行单元共享的规范形式。

公开(公告)号：US07120645B2

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

申请号：US10428878

申请日：2003-05-01

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Subramanian Muralidhar ,  James Warner ,  Sivasankaran Chandrasekar

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Subramanian Muralidhar ,  James Warner ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

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

摘要： Techniques for executing database commands include receiving a database command that includes an XML component operation that operates on an XML construct that is based on a first set of one or more relational database constructs. It is determined whether the XML component operation can be transformed to a relational database operation on a particular set of one or more relational database constructs of the first set, which does not involve the XML component operation. If it is determined that the XML component operation can be transformed, then the XML component operation is rewritten as a particular relational database operation that operates on the particular set and that does not involve the XML component operation. The particular relational database operation is evaluated. In another aspect, techniques include determining a primitive set of XML generation operations and replacing non-primitive XML generation operations with one or more operations from the primitive set.

摘要翻译： 用于执行数据库命令的技术包括接收包括对基于第一组一个或多个关系数据库构造的XML构造进行操作的XML组件操作的数据库命令。 确定XML组件操作是否可以被转换为第一组的一个或多个关系数据库构造的特定集合上的关系数据库操作，其不涉及XML组件操作。 如果确定可以转换XML组件操作，则将XML组件操作重写为在特定集合上操作且不涉及XML组件操作的特定关系数据库操作。 评估特定的关系数据库操作。 在另一方面，技术包括确定XML生成操作的原始集合并且用来自原语集合的一个或多个操作来替换非原始XML生成操作。

公开(公告)号：US07103611B2

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

申请号：US10428443

申请日：2003-05-01

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  James Warner

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  James Warner

IPC分类号： G06F17/30

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

摘要： Techniques for managing XML data in an SQL compliant DBMS include receiving an SQL statement. The SQL statement includes a particular operator that operates on a first instance of XML type that represents a first set of XML elements. During execution of the SQL statement, the particular operator is evaluated by generating an ordered collection of instances of XML type. Each different instance in the ordered collection is based on a different XML element from the first set; and there is an instance in the ordered collection for every XML element from either the first set or from the first set and its descendents. When descendents are included, each entry in the ordered collection indicates a level in the XML tree. In another aspect, an aggregate operator in the SQL statement operates on a collection of instances, with associated levels, to generate a single instance of XML type.

摘要翻译： 在SQL兼容DBMS中管理XML数据的技术包括接收SQL语句。 SQL语句包括一个特定的操作符，它在代表第一组XML元素的XML类型的第一个实例上运行。 在执行SQL语句期间，通过生成XML类型的实例的有序集合来评估特定的操作符。 有序集合中的每个不同实例都基于与第一个集合不同的XML元素; 并且有序集合中的第一个集合或第一个集合及其后代的每个XML元素都有一个实例。 当包含后代时，有序集合中的每个条目指示XML树中的一个级别。 另一方面，SQL语句中的聚合运算符对具有关联级别的实例集合进行操作，以生成单个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语句的处理特别有用。 可以采用自上而下的处理方式将数据从运算符直接输出到数据流。 此外，可以在单个表达式树中采用多种处理方法，一些运算符使用自上而下的方法进行处理，其他运算符也使用自下而上的方法进行处理。 即使不能流式传输的数据也可以使用这种方法被复制较少次，如果由符合自上而下处理的操作符使用，则自下而上处理的中间值可能仍然被流式传输。

公开(公告)号：US07386567B2

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

申请号：US10956300

申请日：2004-09-30

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

IPC分类号： G06F17/30

CPC分类号： G06F17/3061 ,  G06F17/30923 ,  Y10S707/99943

摘要： Techniques are provided for changing data for an XML construct in an SQL/XML compliant database management system (DBMS). The DBMS allows instances of XML type to represent XML constructs, such as XML documents, XML elements, XML attributes, and fragments of XML documents. An SQL statement is received that includes an XML operator that operates on a particular component in an instance of XML type. During execution of the SQL statement, the XML operator is evaluated by modifying content for the component without modifying the entire instance. For example, an XML delete operator deletes the particular component from the instance. Other XML operators include an insert operator, an insert-before operator, an append-child operator, and an update operator. During execution, these operators may be rewritten to operate on existing SQL constructs, or evaluated by updating only some of the existing SQL constructs, or both.

摘要翻译： 提供技术用于在符合SQL / XML的数据库管理系统（DBMS）中更改XML构造的数据。 DBMS允许XML类型的实例表示XML构造，例如XML文档，XML元素，XML属性和XML文档片段。 收到一条SQL语句，其中包含一个在XML类型的实例中对特定组件进行操作的XML运算符。 在执行SQL语句期间，通过修改组件的内容而不修改整个实例来评估XML运算符。 例如，XML删除运算符从实例中删除特定组件。 其他XML运算符包括一个插入运算符，一个insert-before运算符，一个append-child运算符和一个update运算符。 在执行期间，这些运算符可能被重写为对现有的SQL结构进行操作，或者只通过更新现有的SQL结构或两者来评估。

公开(公告)号：US20050044113A1

公开(公告)日：2005-02-24

申请号：US10956300

申请日：2004-09-30

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

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

CPC分类号： G06F17/3061 ,  G06F17/30923 ,  Y10S707/99943

摘要： Techniques are provided for changing data for an XML construct in an SQL/XML compliant database management system (DBMS). The DBMS allows instances of XML type to represent XML constructs, such as XML documents, XML elements, XML attributes, and fragments of XML documents. An SQL statement is received that includes an XML operator that operates on a particular component in an instance of XML type. During execution of the SQL statement, the XML operator is evaluated by modifying content for the component without modifying the entire instance. For example, an XML delete operator deletes the particular component from the instance. Other XML operators include an insert operator, an insert-before operator, an append-child operator, and an update operator. During execution, these operators may be rewritten to operate on existing SQL constructs, or evaluated by updating only some of the existing SQL constructs, or both.

摘要翻译： 提供技术用于在符合SQL / XML的数据库管理系统（DBMS）中更改XML构造的数据。 DBMS允许XML类型的实例表示XML构造，例如XML文档，XML元素，XML属性和XML文档片段。 收到一条SQL语句，其中包含一个在XML类型的实例中对特定组件进行操作的XML运算符。 在执行SQL语句期间，通过修改组件的内容而不修改整个实例来评估XML运算符。 例如，XML删除运算符从实例中删除特定组件。 其他XML运算符包括一个插入运算符，一个insert-before运算符，一个append-child运算符和一个update运算符。 在执行期间，这些运算符可能被重写为对现有的SQL结构进行操作，或者只通过更新现有的SQL结构或两者来评估。