Label-aware index for efficient queries in a versioning system
US7472140B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2005 |
| Grant date | Dec 30, 2008 |
| Priority date | — |
| Expiry date | Jan 13, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99954
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism for querying a label-aware index in the context of versioning is provided. The key of the label-aware index is a composite key and includes a unique label identifier, corresponding to a specific label, and the key of the original index, which key itself may be a composite key. The label-aware index may be implemented as an index-organized table. The label-aware index is organized on disk first by the label identifier and then by the original index key so that queries of versions of resources within a particular label are as efficient as queries on an index of an unversioned repository with the same number of resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.