Efficient queriability of version histories in a repository
US7730032B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 12, 2006 |
| Grant date | Jun 1, 2010 |
| Priority date | — |
| Expiry date | Sep 17, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1873
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Efficient evaluation of resource version history queries is enabled by using a data container storing records corresponding to links between successive versions of a resource. The records include: (a) a record identifier, (b) a predecessor identifier, (c) a successor identifier, (d) a predecessor rowset, which comprises the record identifier of each record in which the predecessor identifier in this record is the successor identifier, and (e) a successor rowset, which comprises the record identifier of each record in which the successor identifier in this record is the predecessor identifier. Depending on the nature of a request, a record is identified in which a particular version is identified by either the predecessor identifier or the successor identifier. Either the predecessor or successor rowsets are recursively read, while the predecessor or successor identifiers corresponding to each record read are added to a result set, thereby forming the ancestor or descendant version history.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.