-
公开(公告)号：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
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查询。
-
公开(公告)号：US07499915B2
公开(公告)日：2009-03-03
申请号：US10884311
申请日：2004-07-02
申请人： Sivasankaran Chandrasekar , Ravi Murthy , Ashish Thusoo , Anh-Tuan Tran , Sreedhar Mukkamalla , Eric Sedlar , Nipun Agarwal
发明人： Sivasankaran Chandrasekar , Ravi Murthy , Ashish Thusoo , Anh-Tuan Tran , Sreedhar Mukkamalla , Eric Sedlar , Nipun Agarwal
IPC分类号： 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查询。
-
3.发明申请Mechanism for improving performance on XML over XML data using path subsetting 有权使用路径子集提高XML数据的性能的机制公开(公告)号：US20060184551A1
公开(公告)日：2006-08-17
申请号：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
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索引的开销成本。
-
4.发明授权Mechanism for improving performance on XML over XML data using path subsetting 有权使用路径子集提高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索引的开销成本。
-
公开(公告)号：US08510292B2
公开(公告)日：2013-08-13
申请号：US11442106
申请日：2006-05-25
申请人： Asha Tarachandani , Sivasankaran Chandrasekar , Man-Hay Tam , Anh-Tuan Tran , Ravi Murthy , Nipun Agarwal , Eric Sedlar
发明人： Asha Tarachandani , Sivasankaran Chandrasekar , Man-Hay Tam , Anh-Tuan Tran , Ravi Murthy , Nipun Agarwal , Eric Sedlar
CPC分类号： G06F17/30011 , G06F17/2229 , G06F17/2247 , G06F17/30908
摘要： A mechanism is provided for detecting and disregarding application specific nodes contained in shared XML documents. The techniques described involve determining one or more application specific nodes within XML documents and performing path expression evaluations of the XML documents as if the nodes are not present. In one embodiment, a mechanism is provided by which a user may specify the criterion that determines which subset of nodes in XML documents are to be ignored from path expression evaluations. A query that specifies a path operation based on a path is evaluated ignoring said identified nodes when evaluating said path operation.
摘要翻译： 提供了一种用于检测和忽略包含在共享XML文档中的应用程序特定节点的机制。 所描述的技术涉及确定XML文档内的一个或多个应用特定节点，并且如同节点不存在一样执行XML文档的路径表达式评估。 在一个实施例中，提供了一种机制，用户可以通过该机制指定确定XML文档中的节点的哪个子集将被从路径表达式评估中被忽略的标准。 在评估所述路径操作时，忽略指定基于路径的路径操作的查询，忽略所述标识的节点。
-
公开(公告)号：US20070276792A1
公开(公告)日：2007-11-29
申请号：US11442106
申请日：2006-05-25
申请人： Asha Tarachandani , Sivasankaran Chandrasekar , Man-Hay Tam , Anh-Tuan Tran , Ravi Murthy , Nipun Agarwal , Eric Sedlar
发明人： Asha Tarachandani , Sivasankaran Chandrasekar , Man-Hay Tam , Anh-Tuan Tran , Ravi Murthy , Nipun Agarwal , Eric Sedlar
CPC分类号： G06F17/30011 , G06F17/2229 , G06F17/2247 , G06F17/30908
摘要： A mechanism is provided for detecting and disregarding application specific nodes contained in shared XML documents. The techniques described involve determining one or more application specific nodes within XML documents and performing path expression evaluations of the XML documents as if the nodes are not present. In one embodiment, a mechanism is provided by which a user may specify the criterion that determine which subset of node in XML documents are to be ignored from path expression evaluations and evaluating a query that specifies a path operation based on a path and ignoring said identified nodes when evaluating said path operation.
摘要翻译： 提供了一种用于检测和忽略包含在共享XML文档中的应用程序特定节点的机制。 所描述的技术涉及确定XML文档内的一个或多个应用特定节点，并且如同节点不存在一样执行XML文档的路径表达式评估。 在一个实施例中，提供了一种机制，用户可以通过该机制指定确定XML文档中的节点的哪个子集将被从路径表达式评估中忽略的标准，并且基于路径评估指定路径操作的查询，并忽略所述标识的 节点在评估所述路径操作时。
-
公开(公告)号：US20070299811A1
公开(公告)日：2007-12-27
申请号：US11472837
申请日：2006-06-21
IPC分类号： G06F17/30
CPC分类号： G06F17/30911 , Y10S707/99932
摘要： Populating an XML index is parallelized, providing both inter-document and intra-document parallelism, by using multiple pull-type parser processes to parse respective XML documents in parallel and to call respective ‘instances’ of the function that generates the index entries based on parsed XML node information. The function is configured to operate according to a cursor-type interface model, whereby each function instance can operate on one node at a time in a controlled pull manner rather than in an uncontrolled streaming manner. Hence, the index load procedure flow can be in the control of an application or routine, via the pull parsers, rather than in the control of a serial stream-based parser.
摘要翻译： 通过使用多个拉类型解析器进程并行解析相应的XML文档并调用基于生成索引条目的函数的相应“实例”，来填充XML索引并行化，提供文档间和文档内并行性 解析XML节点信息。 该功能被配置为根据光标类型接口模型进行操作，由此每个功能实例可以以受控的拉动方式而不是以不受控制的流式方式一次在一个节点上操作。 因此，索引加载过程流程可以通过拉式解析器控制应用程序或例程，而不是控制基于串行流的解析器。
-
公开(公告)号：US07680764B2
公开(公告)日：2010-03-16
申请号：US11472837
申请日：2006-06-21
IPC分类号： G06F17/30
CPC分类号： G06F17/30911 , Y10S707/99932
摘要： Populating an XML index is parallelized, providing both inter-document and intra-document parallelism, by using multiple pull-type parser processes to parse respective XML documents in parallel and to call respective ‘instances’ of the function that generates the index entries based on parsed XML node information. The function is configured to operate according to a cursor-type interface model, whereby each function instance can operate on one node at a time in a controlled pull manner rather than in an uncontrolled streaming manner. Hence, the index load procedure flow can be in the control of an application or routine, via the pull parsers, rather than in the control of a serial stream-based parser.
摘要翻译： 通过使用多个拉类型解析器进程并行解析相应的XML文档并调用基于生成索引条目的函数的相应“实例”，来填充XML索引并行化，提供文档间和文档内并行性 解析XML节点信息。 该功能被配置为根据光标类型接口模型进行操作，由此每个功能实例可以以受控的拉动方式而不是以不受控制的流式方式一次在一个节点上操作。 因此，索引加载过程流程可以通过拉式解析器控制应用程序或例程，而不是控制基于串行流的解析器。
-
9.发明申请公开(公告)号：US20100235344A1
公开(公告)日：2010-09-16
申请号：US12403153
申请日：2009-03-12
IPC分类号： G06F17/30
CPC分类号： G06F16/8365 , G06F16/24554
摘要： Techniques are provided for utilizing partition pruning for XML indexes. The computer-implemented method comprises storing XML documents in a document table, which is equi-partitioned with a corresponding index table, and wherein the partitioned document table and the partitioned index table can be searched using a query comprising a partitioning pruning directive.
摘要翻译： 提供了利用XML索引的分割修剪技术。 计算机实现的方法包括将XML文档存储在与对应的索引表等份分割的文档表中，并且其中可以使用包括分割修剪指令的查询来搜索分区文档表和分区索引表。
-
10.发明授权Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers 有权将主B +树状结构的逻辑行标识符映射到物理行标识符公开(公告)号：US06859808B1
公开(公告)日：2005-02-22
申请号：US09867678
申请日：2001-05-31
申请人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Mahesh Jagannath , Anh-Tuan Tran , Ramkumar Krishnan
发明人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Mahesh Jagannath , Anh-Tuan Tran , Ramkumar Krishnan
IPC分类号： G06F17/30
CPC分类号： G06F17/30327 , Y10S707/968 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.
摘要翻译： 数据库管理系统中主B +树的映射机制。 主B +树包括多行。 映射机制包括引入包括多个行的映射表，包括主B +树的每一行的一行，并存储对应的主B +树行的逻辑标识符。 此外，通过增加主B +树以在每个主B +树行中包括相应映射表行的物理行标识符来提供反向映射。 在主B +树上创建的辅助结构可以利用所提出的映射机制。 具体地说，辅助结构通过存储对应映射表行的物理行标识符来间接地引用主B +树行。
-
-
-
-
-
-
-
-
-
搜索结果
10 条记录 (耗时 0.039 秒)
