Data processing: database and file management or data structures – Database design – Database and data structure management
Reexamination Certificate
2006-03-10
2010-10-12
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Database design
Database and data structure management
C707S914000, C707S915000, C707S916000
Reexamination Certificate
active
07814129
ABSTRACT:
Method and apparatus for storing data in a reduced redundancy form. Binary Large Objects (BLOBs) are partitioned into subblocks according to a partitioning method, and the subblocks are stored in subblock clusters. Each BLOB is represented as a list of spans of subblocks which identifies a contiguous sequence of subblocks within a cluster. Storage redundancy can be reduced because the spans of two different BLOBs can refer to the same subblocks. An index may be used to map subblock hashes to subblock cluster numbers.
REFERENCES:
patent: 5463389 (1995-10-01), Klayman
patent: 5664177 (1997-09-01), Lowry
patent: 5689567 (1997-11-01), Miyauchi
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5829018 (1998-10-01), Moertl et al.
patent: 5842196 (1998-11-01), Agarwal et al.
patent: 5857203 (1999-01-01), Kauffman et al.
patent: 5860153 (1999-01-01), Matena et al.
patent: 5940841 (1999-08-01), Schmuck et al.
patent: 5990810 (1999-11-01), Williams
patent: 6061678 (2000-05-01), Klein et al.
patent: 6119123 (2000-09-01), Elenbaas et al.
patent: 6374266 (2002-04-01), Shnelvar
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6505206 (2003-01-01), Tikkenen et al.
patent: 6594665 (2003-07-01), Sowa et al.
patent: 6615219 (2003-09-01), Bruso et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6754799 (2004-06-01), Frank
patent: 6757686 (2004-06-01), Syeda-Mahmood et al.
patent: 6959384 (2005-10-01), Serret-Avila
patent: 2003/0009482 (2003-01-01), Benerjee
patent: 2004/0064737 (2004-04-01), Milliken
patent: 2004/0267757 (2004-12-01), Kobayashi et al.
patent: 2006/0149703 (2006-07-01), Poyourow
patent: 2006/0271540 (2006-11-01), Williams
patent: 2007/0192548 (2007-08-01), Williams
Redundancy elimination within large collections of files, Kulkarni et al (proceedings of the 2004 USENIX annual techinical conference, Boston, MA, Jun. 2004).
Multimedia Systems and Content-Based Image Retrieval, Deb et al, Univeristy of Southern Queenland Australia, 2004.
Langdon, G.G., Rissanen, J.J., “Compression of Black-White Images with Arithmetic Coding.” IEEE Transactions on Communications (1981), 29(6), pp. 858-867.
Madden, Sam, “Good Things Come in Small Packages: The Advantage of Compression in Column Databases.” The Database Column (Sep. 11, 2007), pp. 1-5.
Nelson, Mark, “Arithmetic Coding + Statistical Modeling=Data Compression.” Dr. Dobb's Journal (Feb. 1991), pp. 1-12.
Tanaka, Hatsukazu, Leon-Garcia, Alberto, “Efficient Run-Length Encodings.” IEEE Transactions on Information Theory (Nov. 1982), 28(6), pp. 880-890.
Ramabhadran, Sriram, et al., “Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables,” Jan. 2004. http://www.icsi.berkeley.edu/cgi-bin/pubs/publication.pl?ID=000071.
Dynamic Hash Tables, Per-Ake Larson, Apr. 1988, vol. 31 No. 4.
Hash Table Methods, W.D. Maurer and T.G. Lewis, Computing Surveys, vol. 7 No. 1, Mar. 1975.
Williams, Dan and Sirer, Emin, “Optimal Parameter Selection for Efficient Memory Integrity Verification Using Merkle Hash Trees”, NCA (2004).
Litwin, Witold, “Linear Hashing: A New Tool for File and Table Addresses.” IEEE, (1980).
Nilsson, Stefan and Tikkanen, Matti, “Implementing a Dynamic Compressed Trie.” (1998).
Obisesan Augustine
Vital Pierre M
LandOfFree
Method and apparatus for storing data with reduced... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for storing data with reduced..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing data with reduced... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4193856