公开(公告)号：US20100030726A1

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

申请号：US12181725

申请日：2008-07-29

申请人： Sivasankaran Chandrasekar ,  Balasubramanyam Sthanikam ,  Sam Idicula ,  Nipun Agarwal

发明人： Sivasankaran Chandrasekar ,  Balasubramanyam Sthanikam ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

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

摘要： A mechanism is provided for improving the performance of particular database queries operating on a view comprising binary-encoded XML. The key to improving performance is to determine whether a XML index is available to improve the computation of XPath data before deriving an optimized execution plan for a particular query. When a XML index is not available to help expedite the computation of binary-encoded XML, then deferring the computation of the XPath data until after the view merge stage avoids unnecessary computation of XPaths that are part of the view but not needed for the particular query.

摘要翻译： 提供了一种机制，用于提高在包含二进制编码XML的视图上操作的特定数据库查询的性能。 提高性能的关键是确定在为特定查询获得优化的执行计划之前，XML索引是否可用于改进XPath数据的计算。 当XML索引不可用以帮助加速二进制编码的XML的计算时，则推迟XPath数据的计算，直到视图合并阶段之后，避免不必要的计算XPath作为视图的一部分，但不需要特定的查询 。

公开(公告)号：US07617249B2

公开(公告)日：2009-11-10

申请号：US10656795

申请日：2003-09-06

申请人： Ashish Thusoo ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Eric Sedlar ,  Nipun Agarwal

发明人： Ashish Thusoo ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Eric Sedlar ,  Nipun Agarwal

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

CPC分类号： G06F17/30011 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99953

摘要： A method and system of handling document operation requests on documents with large collections and constrained memory is disclosed. In some embodiments, when one or more collection elements of a document are required to be in memory for a document operation, each of the one or more required collection elements not already in the memory are loaded into a collection partition in the memory before the document operation is executed.

摘要翻译： 公开了一种处理文档操作请求的方法和系统，该文档操作请求具有大的集合和约束的内存的文档。 在一些实施例中，当文档的一个或多个收集元素被要求在用于文档操作的存储器中时，尚未在存储器中的一个或多个所需的收集元件中的每一个都将被加载到存储器中的收集分区中 执行操作。

公开(公告)号：US20090125693A1

公开(公告)日：2009-05-14

申请号：US11938020

申请日：2007-11-09

申请人： Sam Idicula ,  Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Sam Idicula ,  Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F13/00

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/30938

摘要： One may increase the efficiency of an XML event-generating process by reducing the number of requests to allocate or deallocate system memory. Such reduction may occur as the result of pre-allocating a memory chunk of sufficient size to contain all of the memory buffers required by a particular event-generating process. Instead of allocating new memory chunks for new memory buffers, an application may store any required buffers within the pre-allocated memory chunk. A sufficient memory size may be estimated by performing the event-generating process on a training set of XML documents. Also, an application may re-use buffers during the process or between different iterations of the process, thus avoiding the need to deallocate and reallocate memory that is essentially being used for the same purpose.

摘要翻译： 可以通过减少分配或释放系统内存的请求数来提高XML事件生成过程的效率。 这种减少可以作为预先分配足够大小的存储器块以包含特定事件生成过程所需的所有存储器缓冲器的结果而发生。 代替为新的内存缓冲区分配新的内存块，应用程序可以在预先分配的内存块内存储任何所需的缓冲区。 可以通过对XML文档的训练集执行事件生成过程来估计足够的存储器大小。 此外，应用程序可以在进程期间或在进程的不同迭代之间重新使用缓冲区，从而避免需要释放并重新分配基本上被用于相同目的的存储器。

公开(公告)号：US20090125495A1

公开(公告)日：2009-05-14

申请号：US11938017

申请日：2007-11-09

申请人： Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula

发明人： Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  G06F17/2247 ,  G06F17/2258

摘要： A database system may perform a streaming evaluation of an XPath expression by utilizing an XPath evaluation component in tandem with an XML event-streaming component. For a more optimal filtered streaming evaluation, the XML event-streaming component may provide an interface whereby the evaluation component sends certain criteria to the event-streaming component when requesting an XML event. The criteria may be based on a next unmatched step in the XPath expression. In response to the request for an XML event, the event-streaming component may only return events that match the criteria. The evaluation component may be, for example, a compiled state machine for the XPath expression. The criteria may be pre-compiled for each possible state in the state machine. The event-streaming component may also utilize the criteria along with schema information to skip parsing of certain segments of XML data.

摘要翻译： 数据库系统可以通过与XML事件流组件一起使用XPath评估组件来执行XPath表达式的流评估。 对于更优化的过滤流评估，XML事件流组件可以提供一个接口，当请求XML事件时，评估组件向事件流组件发送特定标准。 标准可能基于XPath表达式中的下一个不匹配的步骤。 响应对XML事件的请求，事件流组件可能只返回符合条件的事件。 评估组件可以是例如XPath表达式的编译状态机。 可以对状态机中的每个可能的状态预先准备标准。 事件流组件还可以利用标准以及模式信息来跳过某些XML数据段的解析。

公开(公告)号：US07398265B2

公开(公告)日：2008-07-08

申请号：US10944170

申请日：2004-09-16

申请人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar

发明人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30914 ,  G06F17/2205 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30911 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A method and apparatus is provided for translating queries, such as path expressions and SQL/XML constructs, into SQL statements to be executed against an XML index, which improves processor time as opposed to applying path expressions directly to the original XML documents to extract the desired information. Simple path expressions, filter expressions, descendant axes, wildcards, logical expressions, relational expressions, literals, and other path expressions are all translated into SQL for efficient querying of an XML index. Similarly, rules for translating SQL/XML constructs into SQL are provided.

摘要翻译： 提供了一种方法和装置，用于将诸如路径表达式和SQL / XML结构之类的查询转换为针对XML索引执行的SQL语句，这样可以提高处理器时间，而不是将路径表达式直接应用于原始XML文档来提取 所需信息。 简单的路径表达式，过滤器表达式，后代轴，通配符，逻辑表达式，关系表达式，文字和其他路径表达式都被转换为SQL，以便有效地查询XML索引。 同样，提供了将SQL / XML结构转换为SQL的规则。

公开(公告)号：US20070250527A1

公开(公告)日：2007-10-25

申请号：US11407663

申请日：2006-04-19

申请人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F16/83

摘要： Techniques are provided for indexing XML documents using abridged indexes. According to one embodiment, a value index is created for each node of an XML documents as specified by one or more criteria. The criteria are used to determine one or more paths of XML documents. For each path specified, a abridged index is created and maintained. When processing a query in a DBMS that utilizes abridged indexes the abridged indexes are used instead the XML index, provided the abridged index can satisfy the query. Use of the abridged indexes improves the efficiency of XPath queries performance.

摘要翻译： 提供了使用缩略索引对XML文档进行索引的技术。 根据一个实施例，为由一个或多个标准指定的XML文档的每个节点创建值索引。 这些标准用于确定XML文档的一个或多个路径。 对于指定的每个路径，创建并维护一个缩略索引。 当在使用节点索引的DBMS中处理查询时，使用缩略索引代替XML索引，前提是缩略索引可以满足查询。 使用简化的索引可以提高XPath查询性能的效率。

公开(公告)号：US20070016604A1

公开(公告)日：2007-01-18

申请号：US11184301

申请日：2005-07-18

申请人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

发明人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/30911

摘要： To improve performance of performing XML operations on an XML document in by a client tier, the client generates an index that indexes the nodes of an XML document. The index may be generated, for example, by and during parsing of the XML document. The index contains similar structures to those maintained by a database server to perform XML operations on collections of XML documents. In lieu of parsing XML document to generate an index, the client may generate indexes based on data retrieved from the indexes at the database server.

摘要翻译： 为了提高在客户端层对XML文档执行XML操作的性能，客户机生成一个索引，以索引XML文档的节点。 索引可以例如由XML文档解析期间和解析时生成。 该索引包含与由数据库服务器维护的对XML文档集合执行XML操作的类似结构。 代替解析XML文档来生成索引，客户端可以基于从数据库服务器上的索引检索的数据生成索引。

公开(公告)号：US07096224B2

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

申请号：US10259278

申请日：2002-09-27

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Viswanathan Krishnamurthy ,  Nipun Agarwal

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Viswanathan Krishnamurthy ,  Nipun Agarwal

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

CPC分类号： G06F17/30595 ,  G06F17/30917 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and system are provided for allowing users to register XML schemas in a database system. The database system determines, based on a registered XML schema, how to store within the database system XML documents that conform to the XML schema. This determination involves mapping constructs defined in the XML schema to constructs supported by the database system. Such constructs may include datatypes, hierarchical relationship between elements, constraints, inheritances, etc. Once the mapping has been determined, it is stored and used by the database system to determine how to store subsequently received XML documents that conform to the registered XML schema.

公开(公告)号：US06965903B1

公开(公告)日：2005-11-15

申请号：US10306485

申请日：2002-11-26

申请人： Nipun Agarwal ,  Fei Ge ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Eric Sedlar

发明人： Nipun Agarwal ,  Fei Ge ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： Techniques for managing hierarchical data include managing a link table in a relational database. The hierarchical data includes data about a hierarchy of nodes related by multiple links. The link table includes first information, second information and link information, for each link. First information indicates a first node in the hierarchical data. Second information indicates a second node that is associated with the first node by the link. Link information indicates values for link attributes of the link between the first node and the second node, and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. The techniques support directing a single SQL statement to a path database object, constructed based on the link table, in order to obtain paths that satisfy a search on link attributes.

摘要翻译： 用于管理分级数据的技术包括管理关系数据库中的链接表。 层次数据包括关于多个链路相关节点的层次结构的数据。 链路表包括每个链路的第一信息，第二信息和链路信息。 第一信息表示层次数据中的第一节点。 第二信息指示通过链路与第一节点相关联的第二节点。 链接信息指示第一节点和第二节点之间的链接的链接属性的值，并且不指示单独的第一节点的任何属性或仅第二节点的任何属性的值。 这些技术支持将单个SQL语句定向到基于链接表构建的路径数据库对象，以便获得满足链接属性搜索的路径。

公开(公告)号：US20050240624A1

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

申请号：US10830211

申请日：2004-04-21

申请人： Fei Ge ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar

发明人： Fei Ge ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar

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

CPC分类号： G06F17/30935

摘要： Cost-based optimizer functionality for an XML database repository provides means for optimizing the execution of database queries that access XML resources in the database repository. Statistics about XML resources that are stored in the database repository are gathered, stored and utilized by a query optimizer to compute computational costs associated with each of multiple methods of accessing particular XML resources requested in a database query. Hence, the optimizer is able to select the most efficient query execution plan based on the costs of possible access paths. In one embodiment, specific statistics about the hierarchical structure of XML resources stored in the XML database repository are gathered, stored in a relational table in the database management system, and used to compute the selectivity of query predicates and the index cost associated with traversing one or more indexes to access requested XML resources.

摘要翻译： 用于XML数据库的基于成本的优化器功能提供了优化访问数据库存储库中的XML资源的数据库查询的执行的方法。 存储在数据库存储库中的关于XML资源的统计信息由查询优化器收集，存储和利用，以计算与访问数据库查询中请求的特定XML资源的多种方法中的每一种相关联的计算成本。 因此，优化器能够基于可能的访问路径的成本来选择最有效的查询执行计划。 在一个实施例中，收集存储在XML数据库存储库中的XML资源的层次结构的具体统计信息，存储在数据库管理系统中的关系表中，并用于计算查询谓词的选择性和与遍历一个相关联的索引成本 或更多的索引来访问所请求的XML资源。