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

公开(公告)号：US07908286B2

公开(公告)日：2011-03-15

申请号：US11007894

申请日：2004-12-08

申请人： 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）。

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

公开(公告)号：US07685150B2

公开(公告)日：2010-03-23

申请号：US11237286

申请日：2005-09-27

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

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

IPC分类号： G06F17/30

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

摘要： Optimization is provided for database statements involving XML data, e.g., XPath and XQuery, which operate over views that use aggregate set operators, e.g., UNION ALL. As part of a “view merge” stage of query transformation, the query that operates over the view is merged with a query that defines the view. One or more expressions (e.g., operators, predicates, virtual table constructs) from the query that operates over the view are then “pushed down” to operate on the individual underlying XML data constructs. “Branch elimination” is performed based on the structure of the view and the query acting over the view, based on which it is possible to determine whether any of the sub-queries, if executed, would result in the return of zero rows. If so, then such branches are eliminated from the transformed query, leaving a reduced set of data containers on which to execute the query.

摘要翻译： 针对涉及XML数据的数据库语句（例如，XPath和XQuery）提供优化，该数据库语句对使用聚合集合运算符（例如UNION ALL）的视图进行操作。 作为查询转换的“视图合并”阶段的一部分，通过视图操作的查询与定义视图的查询合并。 然后，通过视图操作的查询中的一个或多个表达式（例如，运算符，谓词，虚拟表结构）被“推下”以对各个底层XML数据结构进行操作。 基于视图的结构和在视图上执行的查询执行“分支消除”，基于此可以确定是否任何子查询（如果被执行）将导致返回零行。 如果是这样，则从转换的查询中消除这样的分支，留下一组减少的数据容器来执行查询。

公开(公告)号：US20080120322A1

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

申请号：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表索引和域索引的计划，并根据成本信息选择查询执行计划。

公开(公告)号：US07685137B2

公开(公告)日：2010-03-23

申请号：US11044472

申请日：2005-01-26

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Vikas Arora ,  James W. Warner ,  Anand Manikutty

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Vikas Arora ,  James W. Warner ,  Anand Manikutty

IPC分类号： G06F7/00

CPC分类号： G06F17/2247

摘要： A universal format is used to create a type representation of XMLType instances that are generated in various ways from various sources. An XMLType Type Tree is represented as a hierarchy of nodes, including leaf item node, composite item node, operator node, aggregate node, referred to herein as an XMLType Type Tree. An XMLType Type Tree serves as a digest of the type structure of XMLType, no matter the source of the XMLType instance or its manner of its generation and it creates one uniform abstraction of the type structure of XMLType for the data-typing analysis of XPath and XQuery during query compile time.

摘要翻译： 通用格式用于创建以各种方式生成的XMLType实例的类型表示形式。 XMLType类型树被表示为节点的层次结构，包括叶项目节点，复合项目节点，运营商节点，聚合节点，这里称为XMLType类型树。 XMLType类型树作为XMLType的类型结构的摘要，无论XMLType实例的来源或其生成方式如何，它都会为XPath的数据类型分析创建XMLType类型结构的一个统一抽象， 查询编译期间的XQuery。

公开(公告)号：US07668806B2

公开(公告)日：2010-02-23

申请号：US10948536

申请日：2004-09-22

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

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Qin Yu ,  Hui X. Zhang ,  Karuna Muthiah ,  Ying Lu ,  Vikas Arora ,  Susan M. 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） 要在第二数据源上执行的一个或多个操作的第二组。 然后，确定管理标记语言数据源的第一服务器能够执行第一组操作。 发送请求到第一台服务器执行第一组操作。 收到响应，其中响应包含对标记语言数据源执行第一组操作的结果。 最后，至少部分地基于执行第一组操作的结果为查询生成结果。

公开(公告)号：US07523131B2

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

申请号：US11056312

申请日：2005-02-10

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

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

IPC分类号： G06F17/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.

摘要翻译： 将存储在关系关系表或对象关系表行中的XML数据对象（“子对象”）与子对象所属的相应XML数据对象（“父对象”）相关联，包含子对象的表（“out” -line“表）用另外的列构造。 在一个实施例中，该列存储识别相应子对象下降的适当表中的根对象的值。 因此，通过将相应的值追溯到相应的根对象，可以追溯任何给定对象下降的根对象。 在一个实施例中，该列将通过多个表标识完整的XML分层路径的值存储回到相应子对象从其下降的根对象。 因此，即使在存在循环结构的情况下，存储在这些表中的XML文档的XML查询语言查询可以重写为表中数据的SQL查询。

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

公开(公告)号：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.