公开(公告)号：US08762410B2

公开(公告)日：2014-06-24

申请号：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文档来生成索引，客户端可以基于从数据库服务器上的索引检索的数据生成索引。

公开(公告)号：US08566300B2

公开(公告)日：2013-10-22

申请号：US11286873

申请日：2005-11-22

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  G06F17/2205 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30321 ,  G06F17/30911 ,  G06F17/30917

摘要： A method and apparatus for efficiently maintaining XML index structures in a database system is provided. Instead of immediately synchronizing the XML index structures for every change submitted to the database, the changes are stored in a PENDING table. The XML index structures are periodically synchronized, based on certain criteria or at a user's discretion. Between synchronizations, the XML index structures may be in stale mode or current mode. If in stale mode, a request to access indexed information will use the XML index structures to find the desired indexed information without checking the PENDING table. If in current mode, a request to access indexed information will search the XML index structures and also check the PENDING table to determine 1) whether the indexed information has been updated or deleted, and 2) whether information relevant to the request has been inserted or updated.

摘要翻译： 提供了一种用于在数据库系统中有效维护XML索引结构的方法和装置。 为了提交给数据库的每个更改立即同步XML索引结构，更改将存储在PENDING表中。 XML索引结构根据某些标准或用户自行决定定期同步。 在同步之间，XML索引结构可能处于陈旧模式或当前模式。 如果在陈旧模式下，访问索引信息的请求将使用XML索引结构来查找所需的索引信息，而不检查PENDING表。 如果在当前模式下，访问索引信息的请求将搜索XML索引结构，并检查PENDING表以确定1）索引信息是否被更新或删除，以及2）是否已经插入与该请求相关的信息， 更新。

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

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

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

公开(公告)号：US07478100B2

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

申请号：US10763355

申请日：2004-01-23

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30914

摘要： A method, mechanism, and computer program product for storing, accessing, and managing XML data is disclosed. The approach supports efficient evaluation of XPath queries and also improves the performance of data/fragment extraction. The approach can be applied to schema-less documents. The approach is applicable to all database systems and other servers which support storing and managing XML content. In addition, the approach can be applied to store, manage, and retrieve other types of unstructured or semi-structured data in a database system.

摘要翻译： 公开了一种用于存储，访问和管理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的规则。

公开(公告)号：US07366708B2

公开(公告)日：2008-04-29

申请号：US10260381

申请日：2002-09-27

申请人： Neema Jalali ,  Eric Sedlar ,  Nipun Agarwal ,  Ravi Murthy

发明人： Neema Jalali ,  Eric Sedlar ,  Nipun Agarwal ,  Ravi Murthy

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

CPC分类号： G06F17/30595 ,  Y10S707/954 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99939

摘要： Described is a hierarchical index that captures the hierarchical relationship of a hierarchy emulated by a relational database system. The hierarchical index is implemented, using a database table which contains rows that serve as entries of the hierarchical index. Another table has rows that are associated with nodes in the hierarchy. Each entry in the hierarchal index maps to a row that corresponds to a node in the hierarchy. A node in the hierarchy may be a parent node with one or more child nodes. In this case, the corresponding entry in the hierarchical index contains identifiers which identify other entries in the index, where the other entries correspond to rows associated with child nodes of the parent node.

摘要翻译： 描述了一种层次索引，其捕获由关系数据库系统模拟的层次结构的层次关系。 使用包含用作层次索引条目的行的数据库表来实现层次索引。 另一个表具有与层次结构中的节点相关联的行。 层级索引中的每个条目映射到与层次结构中的节点对应的行。 层次结构中的节点可以是具有一个或多个子节点的父节点。 在这种情况下，分层索引中的相应条目包含标识索引中的其他条目的标识符，其中条目对应于与父节点的子节点相关联的行。

公开(公告)号：US20070250766A1

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

申请号：US11407508

申请日：2006-04-19

申请人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

发明人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

IPC分类号： G06F15/00

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/2258 ,  G06F17/2725

摘要： A method and apparatus for streaming validation of XML documents is provided. A particular event of a series of events is received. The series of events is generated as an XML document is parsed by a parser, and the received particular event indicates that the parser has encountered a particular part of the XML document. The particular part of the XML document indicated by the particular event is then received. A current validation state for the XML document is determined. The current validation state, which is one of a plurality of validation states for the XML document, indicates a validation type associated with the particular part of the XML document. Based on at least the current validation state, the particular part of the XML document is validated against an XML schema that defines the structure of the XML document.

摘要翻译： 提供了一种用于XML文档的流验证的方法和装置。 收到一系列事件的特定事件。 一系列事件是由解析器解析为XML文档而生成的，并且接收的特定事件指示解析器遇到了XML文档的特定部分。 然后接收由特定事件指示的XML文档的特定部分。 确定XML文档的当前验证状态。 作为XML文档的多个验证状态之一的当前验证状态指示与XML文档的特定部分相关联的验证类型。 至少基于当前的验证状态，XML文档的特定部分将针对定义XML文档结构的XML模式进行验证。

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