Hierarchical storage architecture using node ID ranges
US9760652B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 21, 2004 |
| Grant date | Sep 12, 2017 |
| Priority date | — |
| Expiry date | Jan 15, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/81
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for managing and storing logically grouped hierarchical data via physical block storage is provided. Logical groups of parsed XML node data forming node ID ranges are indexed by creating and inserting an index entry into a node ID range. Index entries indicate node ID range bounds for blocks in which nodes are stored. Consulting a node ID range index facilitates XML node traversal via logical links between nodes in different blocks. Additionally, physical links between nodes within a block allow for fast node traversal. Node update including insertion and deletion as well as document order based pre-fetch and XML document re-organization is also facilitated by this architecture.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.