公开(公告)号：US20110106811A1

公开(公告)日：2011-05-05

申请号：US12610047

申请日：2009-10-30

申请人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

发明人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

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

CPC分类号： G06F17/30911

摘要： A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.

摘要翻译： 提供了一种用于构建和使用用于导航XML文档的持久XML树索引的方法和装置。 XML树索引与XML文档内容分开存储，因此能够通过使用固定大小的索引条目来优化性能。 XML文档层次结构不需要在易失性存储器中构建，因此创建和使用XML树索引即使对于大型文档也会进行缩放。 要评估包含后代或祖先语法的路径表达式，导航链接可以从持久存储读取，并直接用于查找路径表达式中指定的节点。 使用抽象导航界面允许写入独立于索引和内容的存储实现的应用程序。 因此，XML树索引可以索引至少存储在数据库中的文档，持久文件系统或作为内存中的序列。

公开(公告)号：US20110093485A1

公开(公告)日：2011-04-21

申请号：US12580923

申请日：2009-10-16

申请人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

发明人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30932 ,  G06F17/30935

摘要： A query may be rewritten to leverage information stored in a structured XML index. An operator in the query may be analyzed to determine an input source database object for the operator by traversing an operator tree rooted at the operator. The path expressions associated with the operator tree may be fused together to form an effective path expression for the operator. If the effective path expression directly matches a path expression derived from the index, the query may be rewritten using references to the index. Operators in a query that have effective paths that refer to data in the same index table may be grouped together. A single subquery may be written for a group of operators. Also, a structured XML index may be used as an implied schema for indexed XML data. This implied schema may be used to optimize queries that refer to the indexed XML data.

摘要翻译： 可以重写查询以利用存储在结构化XML索引中的信息。 可以分析查询中的运算符以通过遍历运算符的操作符树来确定运算符的输入源数据库对象。 与运算符树相关联的路径表达式可以被融合在一起以形成操作者的有效路径表达式。 如果有效路径表达式直接匹配从索引导出的路径表达式，则可以使用对索引的引用来重写查询。 具有指向相同索引表中的数据的有效路径的查询中的运算符可以被分组在一起。 可以为一组运营商编写单个子查询。 此外，结构化XML索引可以用作索引XML数据的隐含模式。 此隐含模式可用于优化引用索引XML数据的查询。

公开(公告)号：US20100185683A1

公开(公告)日：2010-07-22

申请号：US12346393

申请日：2008-12-30

申请人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

发明人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

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

CPC分类号： G06F17/30911

摘要： Techniques are provided for searching within a collection of XML documents. A relational table stores an entry for each node of a set of nodes in a collection of XML documents. Each entry of the relational table stores an order key and a path identifier along with the atomized value of the node. Instead of storing the atomized value in a full-text index, a virtual column can be created to represent, for each node, the atomized value of the node. Alternately, each entry of the relational table stores an order key and a path identifier along with, for simple nodes, the atomized value, and for complex nodes, a null value. For a complex node with a descendant text node, a separate entry is stored for the descendant text node in the relational table.

摘要翻译： 提供了在XML文档集合内进行搜索的技术。 关系表存储XML文档集合中的一组节点的每个节点的条目。 关系表的每个条目存储订单密钥和路径标识符以及节点的雾化值。 不必将全部文本索引中的雾化值存储起来，可以创建虚拟列，以便为每个节点表示节点的雾化值。 或者，关系表的每个条目存储订单密钥和路径标识符，对于简单节点，存在雾化值，对于复杂节点存储空值。 对于具有后代文本节点的复杂节点，为关系表中的后代文本节点存储单独的条目。

公开(公告)号：US08650204B2

公开(公告)日：2014-02-11

申请号：US13330622

申请日：2011-12-19

申请人： Zhen Hua Liu ,  Hui Joe Chang ,  Balasubramanyam Sthanikam

发明人： Zhen Hua Liu ,  Hui Joe Chang ,  Balasubramanyam Sthanikam

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

CPC分类号： G06F17/30427 ,  G06F17/30908

摘要： The approaches described herein provide an efficient way to process certain kinds of queries that update XML data stored in an object-relational database. A query may include an XML query expression that conforms to a language for querying XML documents. A technique first determines whether the query contains an XML updating expression, and in response rewrites the query to comprise one or more path-based query operators that specify operations for updating XML data. The query may then be further rewritten to comprise one or more storage format specific query operators based on the particular database storage format associated with the XML data specified in the query. The rewritten query operators are used to generate a query execution plan that provides for several query execution optimizations.

摘要翻译： 本文描述的方法提供了处理某些类型的查询以更新存储在对象关系数据库中的XML数据的有效方式。 查询可以包括符合用于查询XML文档的语言的XML查询表达式。 技术首先确定查询是否包含XML更新表达式，并且响应重写该查询以包括指定用于更新XML数据的操作的一个或多个基于路径的查询运算符。 然后可以基于与查询中指定的XML数据相关联的特定数据库存储格式，将查询进一步重写为包括一个或多个存储格式特定查询运算符。 重写的查询运算符用于生成提供多个查询执行优化的查询执行计划。

公开(公告)号：US20130159278A1

公开(公告)日：2013-06-20

申请号：US13330622

申请日：2011-12-19

申请人： Zhen Hua Liu ,  Hui Joe Chang ,  Balasubramanyam Sthanikam

发明人： Zhen Hua Liu ,  Hui Joe Chang ,  Balasubramanyam Sthanikam

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

CPC分类号： G06F17/30427 ,  G06F17/30908

摘要： The approaches described herein provide an efficient way to process certain kinds of queries that update XML data stored in an object-relational database. A query may include an XML query expression that conforms to a language for querying XML documents. A technique first determines whether the query contains an XML updating expression, and in response rewrites the query to comprise one or more path-based query operators that specify operations for updating XML data. The query may then be further rewritten to comprise one or more storage format specific query operators based on the particular database storage format associated with the XML data specified in the query. The rewritten query operators are used to generate a query execution plan that provides for several query execution optimizations.

摘要翻译： 本文描述的方法提供了处理某些类型的查询以更新存储在对象关系数据库中的XML数据的有效方式。 查询可以包括符合用于查询XML文档的语言的XML查询表达式。 一种技术首先确定查询是否包含XML更新表达式，并且响应重写该查询以包括指定用于更新XML数据的操作的一个或多个基于路径的查询运算符。 然后可以基于与查询中指定的XML数据相关联的特定数据库存储格式，将查询进一步重写为包括一个或多个存储格式特定查询运算符。 重写的查询运算符用于生成提供多个查询执行优化的查询执行计划。

公开(公告)号：US08312030B2

公开(公告)日：2012-11-13

申请号：US12388249

申请日：2009-02-18

申请人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Anguel Novoselsky

发明人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Anguel Novoselsky

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

CPC分类号： G06F17/30929

摘要： Techniques are provided for efficiently evaluating XML queries that conform to an extension of an XML language (e.g., XQuery or XPath). The extension allows XML queries to have full-text search capabilities. Such an XML query is compiled to generate a tree of nodes that correspond to one or more conditions in the full-text portion of the query. In one technique, the amount of memory for the execution state of the tree is determined at compile time and allocated only once throughout execution of the query. In another technique, to ensure at most a single scan of a document, all the words or phrases in the full-text portion of an XML query are located before any of the other conditions in the full-text portion are evaluated. In another technique, the elements of the full-text portion of an XML query are analyzed to determine, based at least in part on cost, which evaluation strategy, of a plurality of evaluation strategies, should be employed.

摘要翻译： 提供了有效评估符合XML语言（例如，XQuery或XPath）的扩展的XML查询的技术。 该扩展允许XML查询具有全文搜索功能。 编译这样的XML查询以生成与查询的全文部分中的一个或多个条件相对应的节点树。 在一种技术中，树的执行状态的内存量在编译时确定，并且在执行查询时只分配一次。 在另一种技术中，为了确保文档的单次扫描，XML查询的全文部分中的所有单词或短语位于全文部分中的任何其他条件之前。 在另一技术中，分析XML查询的全文部分的元素，至少部分地基于成本来确定应当采用多个评估策略的哪个评估策略。

公开(公告)号：US20120136868A1

公开(公告)日：2012-05-31

申请号：US12956264

申请日：2010-11-30

申请人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

发明人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30595

摘要： A method, device, and non-transitory computer-readable storage medium are provided for efficiently registering a relational schema. In co-compilation and data guide approaches, a subset of entities from schema descriptions are selected for physical registration, and other entities from the schema descriptions are not physically registered. In the co-compilation approach, a first schema description references a second schema description, and the subset includes a set of entities from the second schema description that are used by the first schema description. In the data guide approach, the subset includes entities that are used by a set of structured documents. In a pay-as-you-go approach, schema registration includes logically registering entities without creating relational database structures corresponding to the entities. A database server may execute database commands that reference the logically registered entities. A request to store data for the entities may be executed by creating relational database structures to store the data.

摘要翻译： 提供了一种用于有效地注册关系模式的方法，设备和非暂时计算机可读存储介质。 在共同编译和数据指南方法中，选择了来自模式描述的实体的子集用于物理注册，并且来自模式描述的其他实体没有物理注册。 在共同编译方法中，第一模式描述引用第二模式描述，并且该子集包括来自第一模式描述使用的第二模式描述的一组实体。 在数据指南方法中，子集包括由一组结构化文档使用的实体。 在现收现付方式中，模式注册包括逻辑注册实体，而不创建与实体相对应的关系数据库结构。 数据库服务器可以执行引用逻辑注册实体的数据库命令。 可以通过创建关系数据库结构来存储数据来执行用于存储实体的数据的请求。

公开(公告)号：US08126932B2

公开(公告)日：2012-02-28

申请号：US12346393

申请日：2008-12-30

申请人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

发明人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

IPC分类号： G06F7/00

CPC分类号： G06F17/30911

摘要： Techniques are provided for searching within a collection of XML documents. A relational table stores an entry for each node of a set of nodes in a collection of XML documents. Each entry of the relational table stores an order key and a path identifier along with the atomized value of the node. Instead of storing the atomized value in a full-text index, a virtual column can be created to represent, for each node, the atomized value of the node. Alternately, each entry of the relational table stores an order key and a path identifier along with, for simple nodes, the atomized value, and for complex nodes, a null value. For a complex node with a descendant text node, a separate entry is stored for the descendant text node in the relational table.

摘要翻译： 提供了在XML文档集合内进行搜索的技术。 关系表存储XML文档集合中的一组节点的每个节点的条目。 关系表的每个条目存储订单密钥和路径标识符以及节点的雾化值。 不必将全部文本索引中的雾化值存储起来，可以创建虚拟列，以便为每个节点表示节点的雾化值。 或者，关系表的每个条目存储订单密钥和路径标识符，对于简单节点，存在雾化值，对于复杂节点存储空值。 对于具有后代文本节点的复杂节点，为关系表中的后代文本节点存储单独的条目。

公开(公告)号：US07860899B2

公开(公告)日：2010-12-28

申请号：US11728650

申请日：2007-03-26

申请人： Zhen Hua Liu

发明人： Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30935 ,  G06F17/30911

摘要： A method and apparatus for determining a database representation for an abstract datatype that may have more than one database representation. A user supplies a logical description that references the abstract datatype, along with one or more sample queries that reference the abstract datatype. For example, the user supplies a DDL statement to create a table using that abstract datatype as a column, without specifying any database representation for the abstract datatype. Also the user supplies a set of queries that reference the abstract datatype columns. Based on the user information, a database representation for the abstract datatype is determined. A script file containing code to create one or more base structures for the abstract datatype and to create zero or more indexes for the base structures is generated. The script file may be commented to explain to the user why a particular base structure or index was included in the script file.

摘要翻译： 一种用于确定可能具有多于一个数据库表示的抽象数据类型的数据库表示的方法和装置。 用户提供引用抽象数据类型的逻辑描述，以及引用抽象数据类型的一个或多个示例查询。 例如，用户提供DDL语句来创建一个使用该抽象数据类型作为列的表，而不指定抽象数据类型的任何数据库表示形式。 此外，用户提供一组引用抽象数据类型列的查询。 基于用户信息，确定抽象数据类型的数据库表示。 生成包含为抽象数据类型创建一个或多个基本结构并为基础结构创建零个或多个索引的代码的脚本文件。 可以注释脚本文件，向用户解释脚本文件中包含特定基础结构或索引的原因。

公开(公告)号：US07836066B2

公开(公告)日：2010-11-16

申请号：US11777132

申请日：2007-07-12

申请人： Hui Joe Chang ,  Zhen Hua Liu

发明人： Hui Joe Chang ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30926 ,  G06F17/30389

摘要： XQuery queries that include functions that operate on dynamically typed XML data are rewritten into compilable SQL constructs. XML data that is dynamically typed is XML data for which a specific XML data type cannot be determined at compile time and in fact may vary. In general, XQuery queries are rewritten into SQL queries that use SQL constructs in lieu of XQuery constructs. The SQL constructs include an “SQL polymorphic function” that is defined or recognized by a database system as valid syntax for an SQL query. The rewritten query applies the XML data to the SQL polymorphic function, but the XML data has been typed as XMLType, a data type recognized by SQL standards.

摘要翻译： 包括对动态类型的XML数据进行操作的函数的XQuery查询将重写为可编译的SQL结构。 动态类型化的XML数据是在编译时无法确定特定XML数据类型的XML数据，实际上可能会有所不同。 一般来说，XQuery查询将重写为使用SQL构造代替XQuery构造的SQL查询。 SQL构造包括由数据库系统定义或识别为SQL查询的有效语法的“SQL多态函数”。 重写的查询将XML数据应用于SQL多态函数，但XML数据已输入为XMLType，SQLType是由SQL标准识别的数据类型。