Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-09-12
2010-02-16
Robinson, Greta L (Department: 2169)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07664766
ABSTRACT:
A method and computer readable product for managing data, the method includes: providing a first data structure representative of insert or update operations to entries identified by keys and providing a second data structure representative of branch creation operations wherein the second data structure stores branch identifiers and branch timing information; receiving a request to lookup a version of data at a read timestamp; scanning the first and the second data structures to locate that version of data; and receiving a request to create a branch that starts by a version of data at a requested timestamp and updating the second data structure accordingly.
REFERENCES:
patent: 5577240 (1996-11-01), Demers et al.
patent: 5717913 (1998-02-01), Driscoll
patent: 5758356 (1998-05-01), Hara et al.
patent: 5878434 (1999-03-01), Draper et al.
patent: 6282605 (2001-08-01), Moore
patent: 6366900 (2002-04-01), Hu
patent: 6366988 (2002-04-01), Skiba et al.
patent: 6453389 (2002-09-01), Weinberger et al.
patent: 6816872 (2004-11-01), Squibb
patent: 2005/0063374 (2005-03-01), Rowan et al.
patent: 2005/0065962 (2005-03-01), Rowan et al.
patent: 2005/0066118 (2005-03-01), Perry et al.
patent: 2005/0066222 (2005-03-01), Rowan et al.
patent: 2005/0066225 (2005-03-01), Rowan et al.
patent: 2005/0071336 (2005-03-01), Najork et al.
patent: 2005/0071379 (2005-03-01), Kekre et al.
patent: 2005/0076261 (2005-04-01), Rowan et al.
patent: 2005/0076262 (2005-04-01), Rowan et al.
patent: 2005/0076264 (2005-04-01), Rowan et al.
patent: 2005/0177603 (2005-08-01), Shavit
patent: 2005/0193031 (2005-09-01), Midgley et al.
patent: 2005/0193035 (2005-09-01), Byrne
patent: 2005/0193272 (2005-09-01), Stager et al.
patent: 2006/0294118 (2006-12-01), Lubbers et al.
patent: 2007/0118547 (2007-05-01), Gupta et al.
patent: 2007/0168707 (2007-07-01), Kern et al.
patent: 2411030 (2005-08-01), None
patent: WO0197071 (2001-12-01), None
patent: WO2004104866 (2004-12-01), None
U.S. Appl. No. 11/297,126, filed Dec. 7, 2005.
“The BT-Tree: A Branched and Temporal Access Method”, Jiang, Salzberg, Lomet, Barrena, Proceedings of the 26th VLDB Conference, 2000.
“The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure”, Jiang, Salzberg, Lomet, Barrena, Symposium for Advances in Spatial and Temporal.
Marcos Aguilera et al., “Olive: Distributed Point-in-Time Branching Storage for Real Systems”, Hewlett-Packard Laboratories, Palo Alto 3rd Symposium on Networked Systems Design and Implementation, May 2006.
Ben Pfaff et al., “Virtualization Aware File Systems: Getting Beyond the Limitations of Virtual Disks”, m 3rd Symposium on Networked Systems Design and Implementation (NSDI 06).
Factor Michael
Fienblit Shachar
Laden Guy
Ta-Shma Paula
International Business Machines - Corporation
Robinson Greta L
Wilcox James J
LandOfFree
System, method and computer program product for managing data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method and computer program product for managing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method and computer program product for managing data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4183151