Source: http://www.google.com/patents/US7058783?dq=6981235
Timestamp: 2013-12-06 19:27:10
Document Index: 218459734

Matched Legal Cases: ['art 1', 'art1', 'art 2', 'art2', 'art 3', 'art3']

Patent US7058783 - Method and mechanism for on-line data compression and in-place updates - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Advanced Patent Search | Sign inAdvanced Patent SearchPatentsA method and mechanism is disclosed for implementing storage and compression in a computer system. Each granular portion of a file can be individually stored in either a compressed storage unit or an uncompressed storage unit. The storage units can be allocated apriori or on an as-needed basis....http://www.google.com/patents/US7058783?utm_source=gb-gplus-sharePatent US7058783 - Method and mechanism for on-line data compression and in-place updatesPublication numberUS7058783 B2Publication typeGrantApplication numberUS 10/246,964Publication dateJun 6, 2006Filing dateSep 18, 2002Priority dateSep 18, 2002Fee statusPaidAlso published asUS7451290, US20040054858, US20060212672Publication number10246964, 246964, US 7058783 B2, US 7058783B2, US-B2-7058783, US7058783 B2, US7058783B2InventorsSashikanth Chandrasekaran, Angelo PruscinoOriginal AssigneeOracle International CorporationPatent Citations (29), Non-Patent Citations (32), Referenced by (13), Classifications (17), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetMethod and mechanism for on-line data compression and in-place updatesUS 7058783 B2Abstract A method and mechanism is disclosed for implementing storage and compression in a computer system. Each granular portion of a file can be individually stored in either a compressed storage unit or an uncompressed storage unit. The storage units can be allocated apriori or on an as-needed basis.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4862167 *Feb 24, 1987Aug 29, 1989Hayes Microcomputer Products, Inc.Adaptive data compression method and apparatusUS5237460 *Sep 4, 1992Aug 17, 1993Ceram, Inc.Storage of compressed data on random access storage devicesUS5357431Jan 25, 1993Oct 18, 1994Fujitsu LimitedCharacter string retrieval system using index and unit for making the indexUS5414834Dec 7, 1990May 9, 1995International Business Machines CorporationMethod and apparatus for data storage and interchange using a relational database table, and a data record for use in connection therewithUS5426426Aug 16, 1993Jun 20, 1995Motorola, Inc.Tokens for use in data communications systemsUS5627995 *Jun 1, 1994May 6, 1997Alfred P. GnadingerData compression and decompression using memory spaces of more than one sizeUS5787415Oct 30, 1996Jul 28, 1998International Business Machines CorporationLow maintenance data delivery and refresh system for decision support system databaseUS5918225Mar 20, 1997Jun 29, 1999Sybase, Inc.SQL-based database system with improved indexing methodologyUS5936560 *Jul 18, 1997Aug 10, 1999Fujitsu LimitedData compression method and apparatus performing high-speed comparison between data stored in a dictionary window and data to be compressedUS6006232Oct 21, 1997Dec 21, 1999At&T Corp.System and method for multirecord compression in a relational databaseUS6112209Jun 17, 1998Aug 29, 2000Gusack; Mark DavidAssociative database model for electronic-based informational assembliesUS6199070Jun 18, 1998Mar 6, 2001International Business Machines CorporationUsing a database for program logsUS6205453Mar 13, 1998Mar 20, 2001Oracle CorporationSystem and method for implementing selectively index enabled multi-column lists in a computer systemUS6208273 *Oct 20, 1999Mar 27, 2001Interactive Silicon, Inc.System and method for performing scalable embedded parallel data compressionUS6360300 *Aug 31, 1999Mar 19, 2002International Business Machines CorporationSystem and method for storing compressed and uncompressed data on a hard disk driveUS6374266 *Jul 24, 1999Apr 16, 2002Ralph ShnelvarMethod and apparatus for storing information in a data processing systemUS6427145Mar 1, 2000Jul 30, 2002Hitachi, Ltd.Database processing method, apparatus for carrying out the same and medium storing processing programUS6721751May 30, 2000Apr 13, 2004Turbo Data Laboratories Inc.Method of concatenating table-format data, and method of presenting concatenated table-format dataUS6760907 *Jun 30, 1998Jul 6, 2004Sun Microsystems, Inc.Code generation for a bytecode compilerUS6823329Apr 2, 2002Nov 23, 2004Sybase, Inc.Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storageUS20020073298 *Jul 26, 2001Jun 13, 2002Peter GeigerSystem and method for managing compression and decompression of system memory in a computer systemUS20020107988 *Feb 5, 2001Aug 8, 2002James JordanIn-line compression system for low-bandwidth client-server data linkUS20030009595Jul 9, 2001Jan 9, 2003Roger CollinsSystem and method for compressing data using field-based code word generationUS20030023536Jul 25, 2001Jan 30, 2003Chicago Board Options ExchangeSystem and method for displaying option market informationUS20030028509Aug 6, 2001Feb 6, 2003Adam SahStorage of row-column dataUS20030065662Aug 12, 2002Apr 3, 2003Jasmin CosicUniversal data management interfaceUS20030212694Apr 29, 2003Nov 13, 2003Oracle International CorporationMethod and mechanism of improving performance of database query language statementsUS20040034616Apr 25, 2003Feb 19, 2004Andrew WitkowskiUsing relational structures to create and support a cube within a relational database systemEP0079465A2Oct 14, 1982May 25, 1983International Business Machines CorporationMethod for storing and accessing a relational data base* Cited by examinerNon-Patent CitationsReference1 *Adaptive compressed caching: design and implementation□□de Castro, R.S.; Lago, A.P.D.; da Silva, D.; Computer Architecture and High Performance Computing, 2003. Proceedings. 15th Symposium on , Nov. 10-12, 2003; pp.: 10-18.2Bassiouni, M.A., "Data Compression in Scientific and Statistical Databases," IEEE Transactions on Software Engineering, (1985), vol. SE-11, No. 10, pp. 1047-1058.3Bayer, R. et al., "Organization and Maintenance of Large Ordered Indexes," Acta Informat., (1972) vol. 1, pp. 173-189.4Beckmann, N. et al., "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," ACM SIGMOD (1992) pp. 322-331.5Berchtold, S. et al., "The X-Tree: An Index Structure for High-Dimensional Data," VLDB (1996), pp. 28-39.6 *Cache-memory interfaces in compressed memory systems□□Benveniste, C.D.; Franaszek, P.A.; Robinson, J.T.; Computers, IEEE Transactions on , vol.: 50 , Issue: 11 , Nov. 2001 □□pp.: 1106-1116.7Chen, W. T. et al. "Counter for Full Table Scan Control in Data Redistribution", IBM Technical Disclosure Bulletin (Sep. 1992), vol. 35, No. 4B, pp. 3-4.8Chen, Z. and P. Seshadri "An Algebraic Compression Framework for Query Results" Data Engineering 2000, Proceedings of the 16<SUP>th </SUP>International Conference on San Diego, CA, USA, Feb. 29-Mar. 3, 2000, IEEE Comp. Soc. (Feb. 29, 2000) pp. 177-188.9Cockshott, W.P. et al. "Data Compression in Database Systems" Database and Expert Systems Applications 1998, Proceedings of the 9<SUP>th </SUP>International Workshop on Vienna, AT, Aug. 26-28, 1998 IEEE Comp. Soc. (Aug. 26, 1998) pp. 981-990.10comp.compression Frequently Asked Questions (part 1/3), http://www.faqs.org/faqs/compression-faq/part1/, Last-modified: Sep. 5, 1999, pp. 1-65.11comp.compression Frequently Asked Questions (part 2.3), http://www.faqs.org/faqs/compression-faq/part2/, Last-modified: Sep. 5, 1999, pp. 1-37.12comp.compression Frequently Asked Questions (part 3/3), http://www.faqs.org/faqs/compression-faq/part3/, Last-modified Feb. 7<SUP>th</SUP>, 1996, pp. 1-13.13Couchman, J.S. Oracle Certified Professional(TM) DBA Certification Exam Guide Osborne 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.14Eggers, S. J. et al., "A Compression Technique for Large Statistical Databases," VLDB (1981), pp. 424-434.15Goldstein, J. et al. "Compressing Relations and Indexes" Data Engineering 1998, Proceedings of the 14<SUP>th </SUP>International Conference on Orlando, FL, USA, Feb. 23-27, 1998, IEEE Comput. Soc. (Feb. 23, 1998) pp. 370-379.16Goldstein, J. et al., "Compressing Relations and Indexes," Technical report No. 1355, CS Dept., University of Wisconsin-Madison (1997) pp. 1-23.17Graefe, G. and L.D. Shapiro "Data Compression and Database Performance" Applied Computing 1991, Proceedings of the 1991 Symposium on Kansas City, MO, USA, Apr. 3-5, 1991 IEEE Comp. Soc. (Apr. 3, 1991) pp. 22-27.18Guttman, Antonin, "R-Trees: A Dynamic Index Structure for Spatial Searching," ACM SIGMOD (1984), pp. 47-57.19Haerder, T. et al. "Speicherungsstrukturen" Datenbanksysteme: Konzepte und Techniken der Implementierung (1999), Book excerpt, pp. 143-175.20Leutenegger, 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.21Lin, K.I. et al., The TV-Tree: An Index Structure for High-Dimensional Data, VLDB journal (1994), vol. 3, No. 4, pp. 517-542.22Ng, W. K. et al., "Relational Database Compression Using Augmented Vector Quantization," IEEE 11<SUP>th </SUP>International Conference on Data Engineering (1995), pp. 540-549.23Ng, W.K. and C.V. Ravishankar "Relational Database Compression Using Augmented Vector Quantization" Data Engineering 1995, Proceedings of the 11<SUP>th </SUP>International Conference on Taipei, TW, Mar. 6-10, 1995, IEEE Comp. Soc. (Mar. 6, 1995), pp. 540-549.24Nievergelt, J. et al, "The Grid File: An Adaptable, Symmetric Multikey File Structure," Readings in Database Systems, (1988) Morgan Kaufmann, 582-598.25Olken, F. and D. Rotem "Rearranging Data to Maximize the Efficiency of Compression" J. Comp. Sys. Sci. (Apr. 1989) 38(2):405-430.26O'Neil, P. et al., "Improved Query Performance with Variant Indexes," ACM SIGMOD (1977), pp. 38-49.27Roth, M.A. et al., "Database Compression," SIGMOD Record, (1993) vol. 22, No. 3, pp. 31-39.28Seeger, B. et al., "The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems," VLDB (1990), pp. 590-601.29Segev, A. and A. Chatterjee "Supporting Statistics in Extensible Database: A Case Study" Scientific and Statistical Database Management 1994, Proceedings of the 7<SUP>th </SUP>International Working Conference on Charlottesville, VA, USA, Sep. 28-30, 1994, IEEE Comput. Soc. (Sep. 28, 1994), pp. 54-63.30Shannon, 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.31Westmann, Till et al., "The Implementation and Performance of Compressed Databases", Reihe Informatik, Mar. 1998.32Ziv, J., et al, "A Universal Algorithm for Sequential Data Compression," IEEE Transactions on Information Theory, (1977) vol. 31, No. 3, pp. 337-343.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7451290May 11, 2006Nov 11, 2008Oracle International CorporationMethod and mechanism for on-line data compression and in-place updatesUS7454403Apr 29, 2003Nov 18, 2008Oracle International CorporationMethod and mechanism of improving performance of database query language statements using data duplication informationUS7457940 *Nov 16, 2004Nov 25, 2008International Business Machines CorporationSystem and method for managing dataUS7536398 *Mar 29, 2005May 19, 2009Is Technologies, LlcOn-line organization of data setsUS7683811 *May 15, 2008Mar 23, 2010Narayanan Sarukkai RStorage and retrieval of compressed data in mixed modeUS7743140 *Dec 8, 2006Jun 22, 2010International Business Machines CorporationBinding processes in a non-uniform memory access systemUS7747585 *Aug 7, 2007Jun 29, 2010International Business Machines CorporationParallel uncompression of a partially compressed database table determines a count of uncompression tasks that satisfies the queryUS7917737Oct 22, 2008Mar 29, 2011International Business Machines CorporationSystem and method for managing dataUS8005844Feb 3, 2009Aug 23, 2011Is Technologies, LlcOn-line organization of data setsUS8203733May 3, 2007Jun 19, 2012Fuji Xerox Co., Ltd.Image processing apparatus, storage medium in which image processing program is stored, and image processing methodUS8392382 *Oct 19, 2007Mar 5, 2013Oracle International CorporationOn-line transaction processing (OLTP) compression and re-compression of database dataUS8433823 *Sep 2, 2011Apr 30, 2013Tibco Software Inc.Random access data compressionUS20120109909 *Sep 2, 2011May 3, 2012Jean-Christophe Roger HuglyRandom Access Data Compression* Cited by examinerClassifications U.S. Classification711/171, 707/E17.005, 709/247, 707/E17.01, 707/999.101International ClassificationG06F12/00, G06F17/30, G06F3/06Cooperative ClassificationY10S707/99942, G06F17/30067, G06F3/0676, G06F3/064, G06F3/0608European ClassificationG06F3/06A6L2D2, G06F3/06A4F2, G06F3/06A2C, G06F17/30FLegal EventsDateCodeEventDescriptionOct 23, 2009FPAYFee paymentYear of fee payment: 4Mar 11, 2003ASAssignmentOwner name: ORACLE INTERNATIONAL CORPORATION (OIC), CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ORACLE CORPORATION;REEL/FRAME:013797/0613Effective date: 20030221Sep 18, 2002ASAssignmentOwner name: ORACLE CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHANDRASEKARAN, SASHIKANTH;PRUSCINO, ANGELO;REEL/FRAME:013324/0265;SIGNING DATES FROM 20020827 TO 20020912RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google