公开(公告)号：US08010889B2

公开(公告)日：2011-08-30

申请号：US11743563

申请日：2007-05-02

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

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

IPC分类号： G06N3/00

CPC分类号： G06F17/30569 ,  G06F17/30908 ,  H03M7/30

摘要： Various techniques are described hereafter for improving the efficiency of binary XML encoding and loading operations. In particular, techniques are described for incrementally encoding XML in response to amount-based requests. After encoding enough binary XML to satisfy an amount-based request, the encoder stops encoding the XML until a subsequent request is received. The incremental encoding may take place on the client-side or the server-side. Techniques are also described for reducing the character set conversion operations by having a parser convert tokens in text XML into one character set while converting non-token text in the text XML into another character set. Techniques are also described for generating self-contained binary XML documents, and for improving remap operations by providing a binary XML document on a chunk-by-chunk basis.

摘要翻译： 以下描述了用于提高二进制XML编码和加载操作的效率的各种技术。 特别地，描述了用于响应于基于量的请求逐渐编码XML的技术。 在编码足够的二进制XML以满足基于数量的请求之后，编码器停止对XML的编码，直到接收到后续请求。 增量编码可能发生在客户端或服务器端。 还描述了通过使解析器将文本XML中的令牌转换为一个字符集同时将文本XML中的非令牌文本转换为另一个字符集来减少字符集转换操作的技术。 还描述了用于生成自包含二进制XML文档以及通过以块为单位提供二进制XML文档来改进重映射操作的技术。

公开(公告)号：US07930277B2

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

申请号：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分类号： G06F7/00 ,  G06F17/00

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资源。

公开(公告)号：US07885980B2

公开(公告)日：2011-02-08

申请号：US11401613

申请日：2006-04-10

申请人： Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar ,  Ravi Murthy ,  Anh-Tuan Tran

发明人： Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar ,  Ravi Murthy ,  Anh-Tuan Tran

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  G06F17/30321

摘要： Techniques are provided for indexing XML documents using path subsetting. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents using user-defined criteria. The user-defined criteria are used to determine which nodes of XML documents to included in The PATH TABLE. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. Use of the user defined criteria is transparent to any query improves DML indexes overhead costs.

摘要翻译： 提供了使用路径子集对XML文档进行索引的技术。 根据一个实施例，创建用于使用用户定义的标准为XML文档的每个索引节点存储一行的PATH表。 用户定义的标准用于确定要包含在PATH TABLE中的XML文档的哪些节点。 节点的PATH表行包括（1）用于定位包含节点的XML文档的信息，（2）标识节点路径的信息，以及（3）标识分层结构中节点位置的信息 的包含节点的XML文档。 使用用户定义的条件对任何查询都是透明的，改善了DML索引的开销成本。

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

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

公开(公告)号：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资源。