Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-04-29
2008-11-18
Mofiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07454403
ABSTRACT:
A method and mechanism of improving performance of database query language statements using data duplication information are described. Information describing data duplication within a data block is maintained. In one embodiment, the data duplication information is used to reduce number of predicate evaluations on data in the data block when a database query language statement is received against the data in the data block. In another embodiment, the data duplication information is used to reduce amount of data accessed by a database query language statement.
REFERENCES:
patent: 4862167 (1989-08-01), Copeland, III
patent: 5237460 (1993-08-01), Miller et al.
patent: 5357431 (1994-10-01), Nakada et al.
patent: 5414834 (1995-05-01), Alexander et al.
patent: 5426426 (1995-06-01), Hymel
patent: 5627995 (1997-05-01), Miller et al.
patent: 5787415 (1998-07-01), Jacobson et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5936560 (1999-08-01), Higuchi
patent: 6006232 (1999-12-01), Lyons
patent: 6112209 (2000-08-01), Gusack
patent: 6199070 (2001-03-01), Polo-Wood et al.
patent: 6205453 (2001-03-01), Tucker et al.
patent: 6208273 (2001-03-01), Dye et al.
patent: 6360300 (2002-03-01), Corcoran et al.
patent: 6374266 (2002-04-01), Shnelvar
patent: 6427145 (2002-07-01), Hara et al.
patent: 6721751 (2004-04-01), Furusho
patent: 6760907 (2004-07-01), Shaylor
patent: 6823329 (2004-11-01), Kirk et al.
patent: 7058783 (2006-06-01), Chandrasekaran et al.
patent: 7071999 (2006-07-01), Lee
patent: 7103608 (2006-09-01), Ozbutun et al.
patent: 2002/0073298 (2002-06-01), Geiger et al.
patent: 2002/0107988 (2002-08-01), Jordan
patent: 2003/0009595 (2003-01-01), Collins
patent: 2003/0023536 (2003-01-01), Hollerman et al.
patent: 2003/0028509 (2003-02-01), Sah et al.
patent: 2003/0065662 (2003-04-01), Cosic
patent: 2003/0212694 (2003-11-01), Potapov et al.
patent: 2004/0034616 (2004-02-01), Witkowski et al.
patent: 2006/0212672 (2006-09-01), Chandrasekaran et al.
Chen, WT et al. “Counter for Full Table Scan Control in Data Redistribution.” IBM Technical Disclosure Bulletin, Sep. 1992, vol. 35, No. 4B, pp. 3-4.
Bassiouni, M.A., “Data Compression in Scientific and Statistical Databases,”IEEE Transactions on Software Engineering, (1985), vol. SE-11, No. 10, pp. 1047-1058.
Bayer, R. et al., “Organization and Maintenance of Large Ordered Indexes,”Acta Informat., (1972) vol. 1, pp. 173-189.
Beckmann, N. et al., “The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles,”ACM SIGMOD(1992) pp. 322-331.
Berchtold, S. et al., “The X-Tree: An Index Structure for High-Dimensional Data,”VLDB(1996), pp. 28-39.
Eggers, S. J. et al., “A Compression Technique for Large Statistical Databases,”VLDB(1981), pp. 424-434.
Goldstein, J. et al., “Compressing Relations and Indexes,” Technical report No. 1355, CS Dept., University of Wisconsin-Madison (1997) pp. 1-23.
Guttman, Antonin, “R-Trees: A Dynamic Index Structure for Spatial Searching,”ACM SIGMOD(1984), pp. 47-57.
Leutenegger, S.T. et al., “STR: A Simple and Efficient Algorithm for R-Tree Packing,” Tech. Report, Mathematics and Computer Science Dept., University of Denver (1996) No. 96-02, pp. 1-29.
Lin, K.I. et al.,The TV-Tree: An Index Structure for High-Dimensional Data,VLDB journal(1994), vol. 3 No. 4, pp. 517-542.
Ng, W. K. et al., “Relational Database Compression Using Augmented Vector Quantization,”IEEE 11thInternational Conference on Data Engineering(1995), pp. 540-549.
Nievergelt, J. et al, “The Grid File: An Adaptable, Symmetric Multikey File Structure,”Readings in Database Systems, (1988) Morgan Kaufmann, 582-598.
O'Neil, P. et al., “Improved Query Performance with Variant Indexes,”ACM SIGMOD(1977), pp. 38-49.
Roth, M.A. et al., “Database Compression,”SIGMOD Record, (1993) vol. 22, No. 3, pp. 31-39.
Seeger, B. et al., “The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems,”VLDB(1990), pp. 590-601.
Ziv, J., et al, “A Universal Algorithm for Sequential Data Compression,”IEEE Transactions on Information Theory, (1977) vol. 31, No. 3, pp. 337-343.
Shannon, C.E., “A Mathematical Theory of Communication”, The Bell System Technical Journal, vol. 27, pp. 379-423, 623,656, Jul., Oct. 1948, Reprint pp. 1-55.
Westmann, Till et al., “The Implementation and Performance of Compressed Databases”, Reihe Informatik, Mar. 1998, 12 pages.
comp.compression Frequently Asked Questions (part 1/3), http://www.faqs.org/faqs/compression-faq/part1/, Last modified: Sep. 5, 1999, pp. 1-65.
comp.compression Frequently Asked Questions (part 2.3), http://www.faqs.org/faqs/compression-faq/part2/, Last-modified Sep. 5, 1999, pp. 1-37.
comp.compression Frequently Asked Questions (part 3/3), http://www.faqs.org/faqs/compression-faq/part3/, Last-modified Feb. 7, 1996, pp. 1-13.
Benveniste et al. “Cache-memory interfaces in compressed memory systems”IEEE Transactions on Computers(Nov. 2001) 50(11):1106-1116.
Couchman, J.S.Oracle Certified Professional™ DBA Certification Exam GuideOsborne McGraw-Hill, Berkeley, CA (1998) Title page, Copyright page, Table of Contents and pp. 54, 59, 69, 109-111, 125-131, 133, 185, 233, 271, 416, 460, and 503-512 provided.
de Castro et al. “Adaptive compressed caching: Design and Implementation” Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing (Nov. 2003) pp. 10-18.
International Preliminary Examination Report dated Dec. 9, 2004 (PCT/US2003/001484).
Ozbutun Cetin
Potapov Dmitry M.
Lu Charles E
Mofiz Apu
Oracle International Corporation
Vista IP Law Group LLP
LandOfFree
Method and mechanism of improving performance of database... 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 mechanism of improving performance of database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism of improving performance of database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4024220