System and method for a log-based data storage

Details System and method for a log-based data storage System and method for a log-based data storage

2011-03-29

2011-03-29

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Search engines

C707S752000

Reexamination Certificate

active

07917494

ABSTRACT:
Embodiments of the invention provide a high-performance content management system with a log-based data storage. To speed data operations, updates and deletes are appended to log-based data files. Seek operations are not needed as old data is not overwritten or removed at the time of write operations. Instead, the log-based data files are periodically optimized by processes that compact data entries and remove data files containing old data. In addition, an associated index with entries accessible in constant time is used to facilitate the process of locating data entries within the data files. Embodiments of the log-based data storage are implemented in a standard file format for ease of development and maintenance and can be compressed to further improve performance. In one embodiment, the log-based data storage corresponds to a node-based logical data tree that can be adapted to house a variety of data, including data from relational databases.

REFERENCES:
patent: 6353834 (2002-03-01), Wong et al.
patent: 2003/0204537 (2003-10-01), Liang et al.
patent: 2006/0101033 (2006-05-01), Hu et al.
patent: 2007/0179996 (2007-08-01), Azami
European Search Report in EP Patent Application No. 09165166.1 dated May 5, 2010, in 9 pages.
Webpage printed out from <http://en.wikipedia.org/wiki/Log-structured—file—system> on Sep. 23, 2008.
Webpage printed out from <http://research.microsoft.com/research/pubs/view.aspx?msr—tr—id=MSR-TR-2008-25> on Sep. 23, 2008.
Webpage printed out from <http://labs.google.com/papers/bigtable.html> on Sep. 23, 2008.
Webpage printed out from <http://labs.google.com/papers/bigtable-osdi06.pdf> on Sep. 23, 2008.
Webpage printed out from <http://www.idi.ntnu.no/grupper/db/research/conference—paper/1999/85—NIK99—Vagabond.pdf> on Sep. 23, 2008.
Webpage printed out from <http://www.sis.uncc.edu/˜yzheng/publications/files/sisw-oneway-p11.pdf> on Sep. 23, 2008.
Webpage printed out from <http://damienkatz.net/2005/04/couchdb—archite.html> on Sep. 23, 2008.
M. Rosenblum and J.K. Ousterhout, “The Design and Implementation of a Log-Structured File System”, pp. 1-15, Operating Systems Review, New York, NY, vol. 25, No. 5 (1991).
R.T. Fielding, Ph.D., “JSR 170 Overview—Standardizing the Content Repository Interface”, pp. 1-16, XP-002578817, Chief Scientist, Day Software, Mar. 13, 2005, URL: http://www.day.com/dam/day/whitepapers/JSR—170—White—Paper.pdf [retrieved on Apr. 19, 2010].
“Secure Hash Standard”, Federal Information Processing Standards Publication (FIPS PUB 180-1), U.S. Dept. of Commerce, Technology Administration, National Institute of Standards and Technology, Washington, D.C., U.S., Issued Apr. 17, 1995.

Affiliated with

Also associated with

Rating

System and method for a log-based data storage 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 and method for a log-based data storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for a log-based data storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2779262