Label-aware index for efficient queries in a versioning system

Details Label-aware index for efficient queries in a versioning system Label-aware index for efficient queries in a versioning system

2005-12-20

2008-12-30

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07472140

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.

REFERENCES:
patent: 4439837 (1984-03-01), Aiena et al.
patent: 4536873 (1985-08-01), Leete
patent: 5088032 (1992-02-01), Bosack
patent: 5313646 (1994-05-01), Hendricks
patent: 5678040 (1997-10-01), Vasudevan et al.
patent: 5706510 (1998-01-01), Burgoon
patent: 5734899 (1998-03-01), Yoshizawa et al.
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6427123 (2002-07-01), Sedlar
patent: 6460052 (2002-10-01), Thomas et al.
patent: 6587854 (2003-07-01), Guthrie et al.
patent: 6631386 (2003-10-01), Arun et al.
patent: 6785769 (2004-08-01), Jacobs et al.
patent: 6959416 (2005-10-01), Manning et al.
patent: 7117216 (2006-10-01), Chakraborty et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7287033 (2007-10-01), Shadmon et al.
patent: 2002/0147634 (2002-10-01), Jacoby et al.
patent: 2004/0088306 (2004-05-01), Murthy et al.
patent: 2004/0205082 (2004-10-01), Fontoura et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0144198 (2005-06-01), Bergstraesser et al.
patent: 2006/0271606 (2006-11-01), Tewksbary
patent: 2006/0288056 (2006-12-01), Yamakawa et al.
patent: 2007/0043715 (2007-02-01), Kaushik et al.
patent: 2007/0118561 (2007-05-01), Idicula et al.
patent: 2007/0136382 (2007-06-01), Idicula et al.
patent: 2007/0156687 (2007-07-01), Idicula et al.
patent: 2007/0162441 (2007-07-01), Idicula et al.
“Versioning Extensions to WebDAV (Web Distributed Authoring and Versioning)” retrieved on Feb. 27, 2006 from the Internet <URL: http://www.ietf.org/rfc/rfc3253.txt> (111 pages).
“WVCM: The Workspace Versioning and Configuration Management API” retrieved on Feb. 27, 2006 from the Internet <URL: http://www.webdav.org/deltav/wvcm/wvcm-overview.html>(15 pages).
Geoff Lee, “Oracle Database 10g Release 2 XML DB Technical Overview” An Oracle White Paper, May 2005, 28 pages, Oracle Corporation, Redwood Shores, California.
Mark Drake, “Oracle Database 10g Release 2 XML DB” An Oracle Technical White Paper, May 2005, 97 pages, Oracle Corporation, Redwood Shores, California.
Mark D. Drake, “Oracle Database 10g Release 2 XML DB & XML DB Repository” Oracle Date Sheet, May 2005, 6 pages, Oracle Corporation, Redwood Shores, California.
“Managing Content with Oracle XML DB”, An Oracle White Paper, Mar. 2005, 38 pages, Redwood Shores, California.
Geoff Lee et al., “Mastering XML DB Storage in Oracle Database 10g Release 2” An Oracle White Paper, Mar. 2005, 15 pages, Oracle Corporation, Redwood Shores, California.
Geoff Lee, “Mastering XML DB Repository in Oracle Database 10g Release 2” An Oracle White Paper, Mar. 2005, 15 pages, Redwood Shores, California.
Sean Dillon, “Getting to XML”, Oracle Magazine, May/Jun. 2005, 3 pages.
Oracle XML DB Developer's Guide 10g Release 2 (10.2) B14259-02, Aug. 2005, 24 pages.
“Oracle 9i Database Daily Feature”, Oracle Technology Network, Jun. 2005, 3 pages.
Bill Beauregard, “Oracle Database 10g Workspace Manager Support for Oracle Spatial Topology Data Model” An Oracle White Paper, May 2005, 7 pages.
Bill Beauregard, “Oracle Database 10g Workspace Manager Overview” An Oracle White Paper, May 2005, 13 pages, Redwood Shores, California.
Bill Beauregard, “Using Oracle Workspace Manager to Cut Costs: Case Studies”, Dec. 2003, 36 pages.
“IETF WEBDAV Working Group World Wide Web Distributed Authoring and Versioning” retrieved on Feb. 22, 2006 from the Internet<URL: http:/ftp.ics.uci.edu/pub/ietf/webdav/>6 pages.
“Versioning Extensions to WebDAV (Web Distributed Authoring and Versioning)” retrieved on Feb. 22, 2006 from the Internet<URL: http://www.webdav.org/deltav/protocol/rfc3253.html>(110 pages).
Chou, H. et al., “A Unifying Framework for Version Control in a CAD Environment” Aug. 1986 (pp. 336-344).

Affiliated with

Also associated with

Rating

Label-aware index for efficient queries in a versioning system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Label-aware index for efficient queries in a versioning system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Label-aware index for efficient queries in a versioning system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4020382