公开(公告)号：US07028037B1

公开(公告)日：2006-04-11

申请号：US10260138

申请日：2002-09-27

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

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

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

CPC分类号： G06F17/30421 ,  G06F17/30595 ,  G06F17/30607 ,  G06F17/30917 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99945

摘要： Techniques and systems are provided for efficiently managing hierarchical relational data stored in object-relational database system by extending the syntax of the database language supported by the database system (e.g. SQL) to incorporate several new “hierarchical” operators. These operators are evaluated based on the hierarchical relationship defined for hierarchical relational data. The operators maybe incorporated in SQL queries along with relational operators.

摘要翻译： 提供了技术和系统，用于通过扩展数据库系统支持的数据库语言（例如SQL）来有效地管理存储在对象关系数据库系统中的分层关系数据，以结合几个新的“分层”运算符。 这些运算符是基于层次关系数据定义的层次关系进行评估的。 运算符可能与关系运算符一起纳入SQL查询。

公开(公告)号：US07440954B2

公开(公告)日：2008-10-21

申请号：US10944177

申请日：2004-09-16

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/2241 ,  G06F17/2247 ,  G06F17/30911 ,  Y10S707/99942 ,  Y10S707/99952

摘要： A method and system are provided for maintaining an XML index in response to piece-wise modifications on indexed XML documents. The database server that manages the XML index determines which nodes are involved in the piece-wise modifications, and updates the XML index based on only those nodes. Index entries for nodes not involved in the piece-wise modifications remain unchanged.

摘要翻译： 提供了一种方法和系统，用于响应于对索引的XML文档的分段修改来维护XML索引。 管理XML索引的数据库服务器确定哪些节点涉及分段修改，并仅基于这些节点更新XML索引。 不参与分段修改的节点的索引条目保持不变。

公开(公告)号：US20070083542A1

公开(公告)日：2007-04-12

申请号：US11246039

申请日：2005-10-07

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

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

IPC分类号： G06F7/00

CPC分类号： G06F17/30923 ,  G06F7/00

摘要： A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

摘要翻译： 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以映射到串行VARRAY或行外VARRAY。 该确定可以基于各种因素，包括映射到集合元素的数据库类型，限制特定数据库类型的表单存储的数据库限制以及嵌入在指定数据库类型的XML模式中的注释（“映射注释”） 用于收集元素或VARRAY存储的形式的数据库表示。

公开(公告)号：US20060080345A1

公开(公告)日：2006-04-13

申请号：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.

公开(公告)号：US20050228828A1

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

申请号：US11059612

申请日：2005-02-15

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

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

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

CPC分类号： G06F17/30914 ,  G06F17/30911 ,  G06F17/30929 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A method and system are provided for extracting a valid, self-contained fragment for a node in a XML document stored in a database management system. An XML index is used to identify a location in which XML fragment data corresponding to the node is located. Ancestors of the node are identified and examined for any information needed for the proper interpretation of the fragment. If an ancestor node contains such needed information, this information is patched into the XML fragment to ensure that the fragment is a valid, self-contained XML fragment.

摘要翻译： 提供了一种用于提取存储在数据库管理系统中的XML文档中的节点的有效的，独立的片段的方法和系统。 XML索引用于标识与节点对应的XML片段数据所在的位置。 识别和检查节点的祖先，以便适当解释片段所需的任何信息。 如果祖先节点包含这些所需的信息，则将该信息修补到XML片段中，以确保该片段是有效的，独立的XML片段。

公开(公告)号：US20050228792A1

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

申请号：US10884311

申请日：2004-07-02

申请人： Sivasankaran Chandrasekaran ,  Ravi Murthy ,  Ashish Thusoo ,  Anh-Tuan Tran ,  Sreedhar Mukkamalla ,  Eric Sedlar ,  Nipun Agarwal

发明人： Sivasankaran Chandrasekaran ,  Ravi Murthy ,  Ashish Thusoo ,  Anh-Tuan Tran ,  Sreedhar Mukkamalla ,  Eric Sedlar ,  Nipun Agarwal

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

CPC分类号： G06F17/30917 ,  G06F17/2205 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30911 ,  Y10S707/99933 ,  Y10S707/99942

摘要： Techniques are provided for indexing XML documents. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents. 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. If the node is associated with the value, then the PATH table row for the node may also include the value. Use of the PATH table to answer XPath queries is facilitated by secondary indexes.

摘要翻译： 提供技术用于索引XML文档。 根据一个实施例，创建用于为XML文档的每个索引节点存储一行的PATH表。 节点的PATH表行包括（1）用于定位包含节点的XML文档的信息，（2）标识节点路径的信息，以及（3）标识分层结构中节点位置的信息 的包含节点的XML文档。 如果节点与该值相关联，则该节点的PATH表行也可能包含该值。 辅助索引便于使用PATH表来回答XPath查询。

公开(公告)号：US20050228791A1

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

申请号：US11059665

申请日：2005-02-15

申请人： Ashish Thusoo ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar ,  Sreedhar Mukkamalla ,  Reema Koo

发明人： Ashish Thusoo ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar ,  Sreedhar Mukkamalla ,  Reema Koo

IPC分类号： G06F7/00

CPC分类号： G06F17/30911 ,  G06F17/30935 ,  G06F17/30938 ,  Y10S707/99932 ,  Y10S707/99942

摘要： A method and system are provided for determining whether a given path is an indexed path of XML documents stored in a database management system. A finite state machine is built using the path subsetting rules specified by a user. The finite state machine is traversed using the given path. If any accepting states are reached during the traversal of the finite state machine, the given path is determined to matching the path subsetting rules.

摘要翻译： 提供了一种用于确定给定路径是否存储在数据库管理系统中的XML文档的索引路径的方法和系统。 使用用户指定的路径子集规则构建有限状态机。 使用给定的路径遍历有限状态机。 如果在遍历有限状态机期间达到任何接受状态，则确定给定路径以匹配路径子集规则。

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