Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2011-03-08
2011-03-08
Truong, Cam Y T (Department: 2169)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
Reexamination Certificate
active
07904432
ABSTRACT:
A method of identifying and storing data changes of a first compressed database compared with a previous compressed database and updating a second compressed database on a user device based on the stored data changes. Data changes are stored in a compressed data structure and data in the first, second, and previous compressed databases is stored in compressed form in one or more uniquely identified data pages. A data page of the first compressed database and the previous compressed database are decompressed and an entry from the first and previous compressed databases is read and compared. If the read entries differ, a type of action performed on the previous entry is identified and an entry in a delta file based on the read entry comparison is stored. The delta file is then compressed. The second compressed database is updated based on the delta file.
REFERENCES:
patent: 5333313 (1994-07-01), Heising
patent: 5424732 (1995-06-01), Iyer et al.
patent: 5537551 (1996-07-01), Denenberg et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5574906 (1996-11-01), Morris
patent: 5611076 (1997-03-01), Durflinger et al.
patent: 5691717 (1997-11-01), Tamura
patent: 5701302 (1997-12-01), Geiger
patent: 5768528 (1998-06-01), Stumm
patent: 5794228 (1998-08-01), French et al.
patent: 5813017 (1998-09-01), Morris
patent: 5893102 (1999-04-01), Maimone et al.
patent: 5918224 (1999-06-01), Bredenberg
patent: 5924096 (1999-07-01), Draper et al.
patent: 5926816 (1999-07-01), Bauer et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 6044381 (2000-03-01), Boothby et al.
patent: 6049390 (2000-04-01), Notredame et al.
patent: 6055526 (2000-04-01), Ambroziak
patent: 6151708 (2000-11-01), Pedrizetti et al.
patent: 6401239 (2002-06-01), Miron
patent: 6523102 (2003-02-01), Dye et al.
patent: 6691158 (2004-02-01), Douvikas
patent: 6868402 (2005-03-01), Hirota et al.
patent: 6889213 (2005-05-01), Douvikas
patent: 6892207 (2005-05-01), McKay et al.
patent: 7017109 (2006-03-01), Douvikas
patent: 7483875 (2009-01-01), McKay
patent: 2002/0040369 (2002-04-01), Multer et al.
patent: 2003/0005306 (2003-01-01), Hunt et al.
patent: 2003/0172070 (2003-09-01), Sawadsky et al.
patent: 2003/0212712 (2003-11-01), Gu et al.
patent: 2003/0220944 (2003-11-01), Schottland et al.
patent: 2004/0255048 (2004-12-01), Ran et al.
patent: 2005/0033745 (2005-02-01), Wiener et al.
patent: 2005/0138483 (2005-06-01), Hatonen et al.
patent: 2006/0143047 (2006-06-01), Briegs et al.
patent: EP 1128279 (2001-08-01), None
Randal C. Burnes & Darrell D.E. Long. In-Place Reconstruction of Delta Compressed Files. IBM Almaden Research Center, San Jose, CA. & Dept. of Computer Science. University of CA. ACM 1998.
Keith H. Randall et al. A Link Database: Fast Access to Graphs of the Web. DCC'02. IEEE 2002.
Torsten Suel & Nasir Memon. Algorithms for Data Compression and Remote File Synchronization. CIS Dept. Polytechnic University. Brooklyn, NY. Pub. 2000.
Ng, W.K. et al. Relational database compression using augmented vector quantization. IEEE. Publication Date: Mar. 6-10, 1995.
Till Westmann et al. The implementation and performance of compressed databases. ACM. vol. 29 , Issue 3 (Sep. 2000).
Gautam Ray et al. Database Compression: A Performance Enhancement Tool. COMAD 1995.
By P. A. Franaszek, P. Heidelberger, D. E. Poff, and J. T. Robinson. Algorithms and data structures for compressed-memory machines. IBM research. 2001.
Building Compressed Database Systems. By Z Chen—Aug. 2002. TOB and pp. 117-128—research.microsoft.com.
A performance evaluation of the mobile agent paradigm -L Ismail, D Hagimont—ACM SIGPLAN Notices, 1999.
Compression and coding of large cad models -C Bajaj, V Pascucci, G Zhuang—1998—ices.utexas.edu.
John N. Wilson. A High-Performance Data Structure for Mobile Information Systems. Springer Berlin / Heidelberg. Tuesday, Jan. 1, 2002.
Douvikas James G.
McKay Christopher W. T.
Skillcorn Steven
Hewlett--Packard Development Company, L.P.
Truong Cam Y T
LandOfFree
Compressed data structure for extracted changes to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compressed data structure for extracted changes to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed data structure for extracted changes to a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2721842