公开(公告)号：US08478760B2

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

申请号：US11601147

申请日：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/30911 ,  G06F17/30929

摘要： Commonly searched nodes of complex data types contained in a collection of XML documents can be projected to, and their values can be stored in, corresponding columns in XML Table Index tables in a database system. In one embodiment, those columns stores logical pointers, rather than raw values, of the complex data types. Domain indexes are further provided to index at least one of the columns of complex data types in XML Table Indexes. The inclusion of complex data types and domain indexes provide a more efficient mechanism for searching domain specific data, such as audio, video, text stored in the collection of XML documents. Query optimizer logic of the database system can prepare one or more query execution plans for a submitted query including a plan that leverages XML Table Indexes and domain indexes and select a query execution plan based on cost information.

摘要翻译： 可以将包含在XML文档集合中的复杂数据类型的常见搜索节点投影到其数据库系统中的XML表索引表中的相应列中，并将其值存储在相应的列中。 在一个实施例中，这些列存储复杂数据类型的逻辑指针而不是原始值。 进一步提供域索引以索引XML表索引中复杂数据类型的列中的至少一列。 包含复杂数据类型和域索引提供了一种更有效的机制，用于搜索存储在XML文档集合中的域特定数据，例如音频，视频，文本。 数据库系统的查询优化器逻辑可以为提交的查询准备一个或多个查询执行计划，包括利用XML表索引和域索引的计划，并根据成本信息选择查询执行计划。

公开(公告)号：US20090157722A1

公开(公告)日：2009-06-18

申请号：US11955944

申请日：2007-12-13

申请人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

发明人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

IPC分类号： G06F17/30

CPC分类号： G06F17/30932

摘要： Techniques for processing reference-based SQL/XML operators are provided. Instead of extracting copies of one or more nodes from XML data, a reference-based operator returns a reference to a node. Such a reference is used to determine, for example, whether the corresponding node comes logical before, after, or is the same as another node. An SQL/XML query that includes a reference-based operator may be the original query, or may be generated (e.g., rewritten) from a non-SQL/XML query, such as an XQuery query. One or more physical rewrites may be performed on the SQL/XML query, depending on how the XML data is stored and/or whether an XML index exists for the XML data.

摘要翻译： 提供了处理基于引用的SQL / XML操作符的技术。 基于引用的运算符不会从XML数据中提取一个或多个节点的副本，而是返回对节点的引用。 这样的引用用于例如确定对应的节点是否在另一个节点之前，之后或与之相同的逻辑。 包括基于引用的运算符的SQL / XML查询可以是原始查询，或者可以从非SQL / XML查询（例如XQuery查询）生成（例如，重写）。 可以根据XML数据的存储方式和/或XML数据是否存在XML索引，在SQL / XML查询上执行一个或多个物理重写。

公开(公告)号：US20080120321A1

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

申请号：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路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。 因此，通过组合两个表，提高了选择和导航访问。

公开(公告)号：US07870121B2

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

申请号：US12014238

申请日：2008-01-15

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： Techniques are provided for determining whether an XML table index may be used when executing an XML query. An XML table index is defined with a row pattern expression and one or more column pattern expressions. In one technique, an index expression is generated for each row pattern expression-column pattern expression combination. An expression included in the XML query (“query expression”) is compared against one or more of the index expressions. In another technique, even if a query expression does not exactly match a row pattern expression, it is determined whether the query expression is equivalent to the row pattern expression. In another technique, even if a query expression does not exactly match and a row pattern expression, it is determined whether the query expression is “contained by” the row pattern expression.

摘要翻译： 提供了用于确定在执行XML查询时是否可以使用XML表索引的技术。 使用行模式表达式和一个或多个列模式表达式定义XML表索引。 在一种技术中，为每个行模式表达式 - 列模式表达式组合生成索引表达式。 包含在XML查询（“查询表达式”）中的表达式与一个或多个索引表达式进行比较。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否等同于行模式表达式。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否由行模式表达式“包含”。

公开(公告)号：US07644066B2

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

申请号：US11394878

申请日：2006-03-31

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Hui Joe Chang ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Hui Joe Chang ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  Y10S707/99933

摘要： XML table indexes provide a more efficient mechanism for searching data stored in aggregate form. XML table indexes are a set of tables created to project out in column form commonly sought metadata from stored XML documents. By projecting the data includes into column form, queries on the XML documents can be efficiently processed as they can leverage the enhanced functionality provided by the database tables. The XML table indexes may use aliases, partitioning, constraints and other functions to further improve query flexibility and performance.

摘要翻译： XML表索引为搜索以聚合形式存储的数据提供了更有效的机制。 XML表索引是一组创建的表格，通常以存储的XML文档寻求元数据的形式进行投射。 通过将数据包括到列形式中，可以有效地处理关于XML文档的查询，因为它们可以利用数据库表提供的增强功能。 XML表索引可以使用别名，分区，约束和其他功能来进一步提高查询的灵活性和性能。

公开(公告)号：US20090182762A1

公开(公告)日：2009-07-16

申请号：US12014238

申请日：2008-01-15

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： Techniques are provided for determining whether an XML table index may be used when executing an XML query. An XML table index is defined with a row pattern expression and one or more column pattern expressions. In one technique, an index expression is generated for each row pattern expression-column pattern expression combination. An expression included in the XML query (“query expression”) is compared against one or more of the index expressions. In another technique, even if a query expression does not exactly match a row pattern expression, it is determined whether the query expression is equivalent to the row pattern expression. In another technique, even if a query expression does not exactly match and a row pattern expression, it is determined whether the query expression is “contained by” the row pattern expression.

摘要翻译： 提供了用于确定在执行XML查询时是否可以使用XML表索引的技术。 使用行模式表达式和一个或多个列模式表达式定义XML表索引。 在一种技术中，为每个行模式表达式 - 列模式表达式组合生成索引表达式。 包含在XML查询（“查询表达式”）中的表达式与一个或多个索引表达式进行比较。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否等同于行模式表达式。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否由行模式表达式“包含”。

公开(公告)号：US20090018989A1

公开(公告)日：2009-01-15

申请号：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标准识别的数据类型。

公开(公告)号：US07870124B2

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

申请号：US11955944

申请日：2007-12-13

申请人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

发明人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

IPC分类号： G06F17/30

CPC分类号： G06F17/30932

摘要： Techniques for processing reference-based SQL/XML operators are provided. Instead of extracting copies of one or more nodes from XML data, a reference-based operator returns a reference to a node. Such a reference is used to determine, for example, whether the corresponding node comes logical before, after, or is the same as another node. An SQL/XML query that includes a reference-based operator may be the original query, or may be generated (e.g., rewritten) from a non-SQL/XML query, such as an XQuery query. One or more physical rewrites may be performed on the SQL/XML query, depending on how the XML data is stored and/or whether an XML index exists for the XML data.

摘要翻译： 提供了处理基于引用的SQL / XML操作符的技术。 基于引用的运算符不会从XML数据中提取一个或多个节点的副本，而是返回对节点的引用。 这样的引用用于例如确定对应的节点是否在另一个节点之前，之后或与之相同的逻辑。 包括基于引用的运算符的SQL / XML查询可以是原始查询，或者可以从非SQL / XML查询（例如XQuery查询）生成（例如，重写）。 可以根据XML数据的存储方式和/或XML数据是否存在XML索引，在SQL / XML查询上执行一个或多个物理重写。

公开(公告)号：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的物理存储，第二表示可以进一步重写为第三表示。

公开(公告)号：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路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。 因此，通过组合两个表，提高了选择和导航访问。