Efficient path-based operations while searching across versions in a repository
US8015165B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2005 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | Sep 9, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/192
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique and mechanism for efficiently searching across multiple versions of a resource is provided. New operators are provided that take into account the versions of a particular resource. The query engine evaluates the new operators using either an index-based approach or a functional approach. Under an index-based implementation, a hierarchical index is traversed to find a particular resource (or resources) associated with a specified path and the version history identifier associated with the particular resource(s). A version history table containing references to all versions of the particular resource(s) are then obtained. Under the functional implementation, a link table, which contains all paths in a user's workspace, is examined to determine whether the version history identifier of a particular resource matches a version history identifier of a resource specified in the link table and whether the path to the resource in the link table is related to the path specified.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.