Techniques of efficient XML query using combination of XML table index and path/value index
US9436779B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 17, 2006 |
| Grant date | Sep 6, 2016 |
| Priority date | — |
| Expiry date | Mar 5, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/81
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism is provided for accessing XML data in a database system using a combination of a XML Table Index table and a XML Path Index table. By using a combination of a XML Table Index and a XML Path Index, both selection access and navigational access involved in a query can be optimized. For example, the XML Table Index gives the database system an ability to readily evaluate the predicate expression, thereby improving the selection access. Moreover, in some embodiments, the selection access can be further improved by using secondary indexes on columns contained in the XML Table Index table. In a complementary manner, the XML Path Index table gives the database system an ability to navigate to a specific location given a path expression, thereby improving the navigational access. Thus, by combining both tables, both selection and navigational accesses are improved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.