Data reconstruction from shared update log

Details Data reconstruction from shared update log Data reconstruction from shared update log

2005-08-05

2010-02-23

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07668846

ABSTRACT:
Updates to a plurality of data sets may be recorded in a shared update log. Whenever a server responsible for the plurality of data sets fails, other servers may reconstruct the data sets using the shared update log and redundant copies of the data sets. As part of the reconstruction process, the other servers reorganize (e.g., by sorting) the update records of sub-logs of the update log to group update records corresponding to the same data set together. The updates are applied to the redundant copies of the data set snapshots to reconstruct the data set.

REFERENCES:
patent: 5386559 (1995-01-01), Eisenberg et al.
patent: 5414834 (1995-05-01), Alexander et al.
patent: 5668352 (1997-09-01), Christian et al.
patent: 5729730 (1998-03-01), Wlaschin et al.
patent: 5794228 (1998-08-01), French et al.
patent: 5856826 (1999-01-01), Craycroft
patent: 5918225 (1999-06-01), White et al.
patent: 5946699 (1999-08-01), Sawashima et al.
patent: 5953503 (1999-09-01), Mitzenmacher et al.
patent: 6006232 (1999-12-01), Lyons
patent: 6169990 (2001-01-01), McGregor et al.
patent: 6182121 (2001-01-01), Wlaschin
patent: 6233580 (2001-05-01), Kaplan et al.
patent: 6289358 (2001-09-01), Mattis et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6430549 (2002-08-01), Gershfield et al.
patent: 6618737 (2003-09-01), Aridor et al.
patent: 6636870 (2003-10-01), Roccaforte
patent: 6725225 (2004-04-01), Kori
patent: 6728727 (2004-04-01), Komine et al.
patent: 6778996 (2004-08-01), Roccaforte
patent: 6879984 (2005-04-01), Duddleson et al.
patent: 6909384 (2005-06-01), Baldwin et al.
patent: 6937171 (2005-08-01), Baldwin et al.
patent: 7013304 (2006-03-01), Schüetze et al.
patent: 7024414 (2006-04-01), Sah et al.
patent: 7026964 (2006-04-01), Baldwin et al.
patent: 7028039 (2006-04-01), Burrows et al.
patent: 7085768 (2006-08-01), Scott et al.
patent: 7103588 (2006-09-01), Beck et al.
patent: 7103608 (2006-09-01), Ozbutun et al.
patent: 7181457 (2007-02-01), Reinauer et al.
patent: 7237062 (2007-06-01), Lubbers et al.
patent: 2002/0038301 (2002-03-01), Aridor et al.
patent: 2002/0178171 (2002-11-01), Walker et al.
patent: 2003/0200235 (2003-10-01), Choy et al.
patent: 2003/0204534 (2003-10-01), Hopeman et al.
patent: 2004/0148301 (2004-07-01), McKay et al.
patent: 2004/0236728 (2004-11-01), Newman et al.
patent: 2005/0071336 (2005-03-01), Najork et al.
patent: 2005/0120293 (2005-06-01), Benhase et al.
patent: 2005/0149584 (2005-07-01), Bourbonnais et al.
patent: 2005/0219076 (2005-10-01), Harris
patent: 2006/0123035 (2006-06-01), Ivie
patent: 2006/0129609 (2006-06-01), Kunze
Barroso, L., et al., “Memory System Characterization of Commercial Workloads,” Proceedings of the 25th International Symposium on Computer Architecture, Barcelona, Jun. 1998, pp. 3-14.
Elmasri, R., et al., Portions of Chapters 24 and 25 of Fundamentals of Database Systems, Addison-Wesley, Reading, MA, 2004, pp. 767-819.
Gamal-Eldin, M.S., et al., “Integrating Relational Databases with Support for Updates,” Proceedings of 1988 Int'l Symposium on Databases in Parallel and Distributed Systems, Dec. 5, 1988, pp. 202-209.
Kouramajian, V., et al., “Mapping of 2-D Temporal Extended ER models in Temporal FNF and NFNF Relational Models,” Int'l Conf on the Entity-Relationship Approach, Amsterdam, Netherlands, Oct. 23, 1991, pp. 671-689.
Antoshenkov, G., “Dictionary-based Order Preserving String Compression,” Feb. 1997, Springer-Verlag New York, Inc., vol. 6, Issue 1 pp. 26-39.
Bentley, J., et al., “Data Compression Using Long Common Strings,” Proceedings of the IEEE Data Compression Conf., Mar. 1999, pp. 287-295.
Chang, F., “Bigtable: A Distributed Storage System for Structured Data,” OSDI 2006: 7th USENIX Symposium on Operating Systems Design and Implementation, pp. 205-218.
Chen, Z. et al., “Query Optimization in Compressed Database Systems,” Year 2001, ACM, pp. 271-282.
International Search Report and Written Opinion for International Application No. PCT/US2006/028236, mailed Feb. 8, 2007, 12 pages.

Affiliated with

Also associated with

Rating

Data reconstruction from shared update log does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data reconstruction from shared update log, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data reconstruction from shared update log will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4201512