公开(公告)号：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） 要在第二数据源上执行的一个或多个操作的第二组。 然后，确定管理标记语言数据源的第一服务器能够执行第一组操作。 发送请求到第一台服务器执行第一组操作。 收到响应，其中响应包含对标记语言数据源执行第一组操作的结果。 最后，至少部分地基于执行第一组操作的结果为查询生成结果。

公开(公告)号：US20050289175A1

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

申请号：US11100083

申请日：2005-04-05

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

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

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

CPC分类号： G06F16/86 ,  G06F16/8373

摘要： Object-relational database systems process XML values in a way that preserves node identities of nodes in the XML values and perform node-id based operations more efficiently or even in circumstances where such operations were not performed. An object-relational database system represents an XML value as a serialized stream of bytes, herein referred to as a serialized image. A serialized image may represent an XML value of the XMLType that is stored and/or generated by an object-relational database system. The serialized image contains one or more node identifiers that identify nodes within the XML value. The serialized image may also contain a pointer to an in-memory representation of the XML value, allowing the in-memory representation to be accessed via the pointer without having re-create the in-memory representation.

摘要翻译： 对象关系数据库系统以保持XML值中节点的身份标识并更有效地执行基于节点ID的操作的方式处理XML值，甚至在不执行此类操作的情况下处理XML值。 对象关系数据库系统将XML值表示为串行字节流，这里称为序列化图像。 序列化图像可以表示由对象关系数据库系统存储和/或生成的XMLType的XML值。 序列化图像包含一个或多个标识XML值中的节点的节点标识符。 序列化图像还可以包含指向XML值的内存中表示的指针，允许通过指针访问内存中的表示，而不重新创建内存中的表示。

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

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

公开(公告)号：US20060235840A1

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

申请号：US11237286

申请日：2005-09-27

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

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Liu ,  Vikas Arora ,  James 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数据结构进行操作。 基于视图的结构和在视图上执行的查询执行“分支消除”，基于此可以确定是否任何子查询（如果被执行）将导致返回零行。 如果是这样，则从转换的查询中消除这样的分支，留下一组减少的数据容器来执行查询。

公开(公告)号：US20060122982A1

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

申请号：US11007894

申请日：2004-12-08

申请人： Muralidhar Krishnaprasad ,  Zhen Liu ,  Karuna Muthiah ,  Ying Lu ,  James Warner ,  Rohan Angrish ,  Vikas Arora ,  Anand Manikutty

发明人： Muralidhar Krishnaprasad ,  Zhen Liu ,  Karuna Muthiah ,  Ying Lu ,  James 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).

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

公开(公告)号：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表索引可以使用别名，分区，约束和其他功能来进一步提高查询的灵活性和性能。

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

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

公开(公告)号：US08793267B2

公开(公告)日：2014-07-29

申请号：US13454977

申请日：2012-04-24

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

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

CPC分类号： G06F17/30471 ,  G06F17/301

摘要： 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.

摘要翻译： 在相应的文件数据上强制限制如何将对应的可识别文件组存储在数据库中。 响应于来自可识别文件组的任何数据的查询，确定约束对如何存储相应数据的影响。 基于约束的影响，原始查询被重写，使得重写的查询被定向到存储在数据库中的数据的特定子集。 因此，搜索空间限于数据库的可识别子集，并且重写的查询的执行比执行原始查询更有效。