Mechanism for improving performance on XML over XML data using path subsetting
US7885980B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 10, 2006 |
| Grant date | Feb 8, 2011 |
| Priority date | — |
| Expiry date | Dec 27, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2228
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.