Using node identifiers in materialized XML views and indexes to directly navigate to and within XML fragments
US8346813B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 20, 2010 |
| Grant date | Jan 1, 2013 |
| Priority date | — |
| Expiry date | Nov 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/8365
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus is provided for efficiently searching and navigating XML data stored in a relational database. When storing a collection of XML documents, certain scalar elements may be shredded and stored in a relational table, whereas unstructured data may be stored as a CLOB or BLOB column. The approach includes identifying a reference address to within an XML tree index entry and storing the address in an xmltable index. The tree index entry allows for navigation in all axes. A path-based expression may be evaluated in the context of the reference address of the LOB. The result of the evaluation identifies another XML tree index entry containing a LOB locator used to retrieve the content from the document. The tree index, node index, and secondary function indexes are used together to enhance the performance of querying the XML data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.