Source: http://www.google.com/patents/US7103608?dq=6,272,646
Timestamp: 2017-05-22 18:59:19
Document Index: 200997720

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

Patent US7103608 - Method and mechanism for storing and accessing data - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA method and mechanism is disclosed for implementing storage and retrieval of data in a computing system. Data compression is performed on stored data by reducing or eliminating duplicate values in a database block. Duplicated values are eliminated within the set of data that is to be stored within a...http://www.google.com/patents/US7103608?utm_source=gb-gplus-sharePatent US7103608 - Method and mechanism for storing and accessing dataAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS7103608 B1Publication typeGrantApplication numberUS 10/144,689Publication dateSep 5, 2006Filing dateMay 10, 2002Priority dateMay 10, 2002Fee statusPaidAlso published asUS7454403, US20030212694Publication number10144689, 144689, US 7103608 B1, US 7103608B1, US-B1-7103608, US7103608 B1, US7103608B1InventorsCetin Ozbutun, Dmitry M. PotapovOriginal AssigneeOracle International CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (29), Non-Patent Citations (34), Referenced by (67), Classifications (20), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetMethod and mechanism for storing and accessing data
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4862167Feb 24, 1987Aug 29, 1989Hayes Microcomputer Products, Inc.Adaptive data compression method and apparatusUS5237460Sep 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 indexUS5414634Apr 19, 1993May 9, 1995Stark Manufacturing, Inc.System and method for controlling item selection, sequence and completenessUS5426426Aug 16, 1993Jun 20, 1995Motorola, Inc.Tokens for use in data communications systemsUS5627995Jun 1, 1994May 6, 1997Alfred P. GnadingerData compression and decompression using memory spaces of more than one sizeUS5787415 *Oct 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 methodologyUS5936560Jul 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 logsUS6205453 *Mar 13, 1998Mar 20, 2001Oracle CorporationSystem and method for implementing selectively index enabled multi-column lists in a computer systemUS6208273Oct 20, 1999Mar 27, 2001Interactive Silicon, Inc.System and method for performing scalable embedded parallel data compressionUS6360300Aug 31, 1999Mar 19, 2002International Business Machines CorporationSystem and method for storing compressed and uncompressed data on a hard disk driveUS6374266Jul 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 dataUS6760907Jun 30, 1998Jul 6, 2004Sun Microsystems, Inc.Code generation for a bytecode compilerUS6823329 *Apr 2, 2002Nov 23, 2004Sybase, Inc.Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storageUS20020073298Jul 26, 2001Jun 13, 2002Peter GeigerSystem and method for managing compression and decompression of system memory in a computer systemUS20020107988Feb 5, 2001Aug 8, 2002James JordanIn-line compression system for low-bandwidth client-server data linkUS20030009595 *Jul 9, 2001Jan 9, 2003Roger CollinsSystem and method for compressing data using field-based code word generationUS20030023536 *Jul 25, 2001Jan 30, 2003Chicago Board Options ExchangeSystem and method for displaying option market informationUS20030028509 *Aug 6, 2001Feb 6, 2003Adam SahStorage of row-column dataUS20030065662 *Aug 12, 2002Apr 3, 2003Jasmin CosicUniversal data management interfaceUS20030212694 *Apr 29, 2003Nov 13, 2003Oracle International CorporationMethod and mechanism of improving performance of database query language statementsUS20040034616 *Apr 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 CitationsReference1Bassiouni, M.A., "Data Compression in Scientific and Statistical Databases," IEEE Transactions on Software Engineering, (1985), vol. SE-11, No. 10, pp. 1047-1058.2Bayer, R. et al., "Organization and Maintenance of Large Ordered Indexes," Acta Informat., (1972) vol. 1, pp. 173-189.3Beckmann, N. et al., "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," ACM SIGMOD (1992) pp. 322-331.4Benveniste et al. "Cache-memory interfaces in compressed memory systems" IEEE Transactions on Computers (Nov. 2001) 50(11):1106-1116.5Berchtold, S. et al., "The X-Tree: An Index Structure for High-Dimensional Data," VLDB (1996), pp. 28-39.6Chen, 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.7Chen, 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.8Cockshott, 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.9comp.compression Frequently Asked Questions (part 1/3), http://www.faqs.org/faqs/compression-faq/part1/, Last-modified: Sep. 5, 1999, pp. 1-65.10comp.compression Frequently Asked Questions (part 2.3), http://www.faqs.org/faqs/compression-faq/part2/, Last-modified Sep. 5, 1999, pp. 1-37.11comp.compression Frequently Asked Questions (part 3/3), http://www.faqs.org/faqs/compression-faq/part3/, Last-modified Feb. 7, 1996, pp. 1-13.12 *DBA Certified Professional DBA Certification Exam Guide, by Jason S. Couchman, Osborne McGraw-Hill, 1998 (also an Oracle Press Edition).13de 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.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.20International Search Report dated May 24, 2004 (PCT/US2003/001484).21Leuteneger, 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.22Lin, K.I. et al., The TV-Tree: An Index Structure for High-Dimensional Data, VLDB journal (1994), vol. 3, No. 4, pp. 517-542.23Ng, 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.24Ng, 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.25Nievergelt, J. et al, "The Grid File: An Adaptable, Symmetric Multikey File Structure," Readings in Database Systems, (1988) Morgan Kaufmann, 582-598.26Olken, F. and D. Rotem "Rearranging Data to Maximize the Efficiency of Compression" J. Comp. Sys. Sci. (Apr. 1989) 38(2):405-430.27O'Neil, P. et al., "Improved Query Performance with Variant Indexes," ACM SIGMOD (1977), pp. 38-49.28Roth, M.A. et al., "Database Compression," SIGMOD Record, (1993) vol. 22, No. 3, pp. 31-39.29Seeger, B. et al., "The Buddy-Tree: An Efficient and Robust Method for Spatial Data Base Systems," VLDB (1990), pp. 590-601.30Segev, A. and A. Chatterjee "Supporting Statistics in Extensible Databases: 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.31Shannon, 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.32Westmann, Till et al., "The Implementation and Performance of Compressed Databases", Reihe Informatik, Mar. 1998.33Written Opinion dated Jul. 29, 2004 (PCT/US2003/001484).34Ziv, 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 informationUS7496589 *Jul 9, 2005Feb 24, 2009Google Inc.Highly compressed randomly accessed storage of large tables with arbitrary columnsUS7548928Aug 5, 2005Jun 16, 2009Google Inc.Data compression of large scale data stored in sparse tablesUS7587401 *Mar 10, 2005Sep 8, 2009Intel CorporationMethods and apparatus to compress datasets using proxiesUS7664772 *Dec 22, 2003Feb 16, 2010Sap AgMethod and system for record association managementUS7668846Aug 5, 2005Feb 23, 2010Google Inc.Data reconstruction from shared update logUS7747585 *Aug 7, 2007Jun 29, 2010International Business Machines CorporationParallel uncompression of a partially compressed database table determines a count of uncompression tasks that satisfies the queryUS7792798Aug 31, 2007Sep 7, 2010International Business Machines CorporationDynamic data compaction for data redistributionUS7870160 *Apr 14, 2008Jan 11, 2011Objectif Lune Inc.Block compression algorithmUS7890480 *Feb 11, 2008Feb 15, 2011International Business Machines CorporationProcessing of deterministic user-defined functions using multiple corresponding hash tablesUS7987161May 30, 2008Jul 26, 2011Thomson Reuters (Markets) LlcSystem and method for data compression using compression hardwareUS8077059 *Jul 18, 2007Dec 13, 2011Eric John DaviesDatabase adapter for relational datasetsUS8140961Nov 21, 2007Mar 20, 2012Hewlett-Packard Development Company, L.P.Automated re-ordering of columns for alignment trap reductionUS8149147Dec 30, 2008Apr 3, 2012Microsoft CorporationDetecting and reordering fixed-length records to facilitate compressionUS8224792Aug 28, 2009Jul 17, 2012International Business Machines CorporationGeneration of realistic file content changes for deduplication testingUS8224813Oct 20, 2006Jul 17, 2012Oracle International CorporationCost based analysis of direct I/O accessUS8364641 *Dec 15, 2010Jan 29, 2013International Business Machines CorporationMethod and system for deduplicating dataUS8392382Oct 19, 2007Mar 5, 2013Oracle International CorporationOn-line transaction processing (OLTP) compression and re-compression of database dataUS8417730 *Dec 3, 2010Apr 9, 2013Objectif Lune Inc.Block compression algorithmUS8458132 *Jul 3, 2012Jun 4, 2013International Business Machines CorporationMethod and system for deduplicating dataUS8484351Oct 8, 2008Jul 9, 2013Google Inc.Associating application-specific methods with tables used for data storageUS8538936Jul 25, 2011Sep 17, 2013Thomson Reuters (Markets) LlcSystem and method for data compression using compression hardwareUS8560507May 7, 2012Oct 15, 2013International Business Machines CorporationGeneration of realistic file content changes for deduplication testingUS8645338Oct 28, 2010Feb 4, 2014International Business Machines CorporationActive memory expansion and RDBMS meta data and toolingUS8799241Mar 8, 2013Aug 5, 2014International Business Machines CorporationDynamic partial uncompression of a database tableUS8805799Aug 7, 2007Aug 12, 2014International Business Machines CorporationDynamic partial uncompression of a database tableUS8805802Mar 8, 2013Aug 12, 2014International Business Machines CorporationDynamic partial uncompression of a database tableUS8943029Feb 9, 2013Jan 27, 2015Oracle International CorporationOn-line transaction processing (OLTP) compression and re-compression of database dataUS9218134 *Jul 2, 2013Dec 22, 2015GlobalFoundries, Inc.Read based temporal locality compressionUS9367574 *Mar 2, 2015Jun 14, 2016Amazon Technologies, Inc.Efficient query processing in columnar databases using bloom filtersUS9396203Sep 10, 2013Jul 19, 2016International Business Machines CorporationGeneration of realistic file content changes for deduplication testingUS9424293 *Mar 14, 2014Aug 23, 2016Sybase, Inc.Row, table, and index compressionUS9455740 *Nov 6, 2012Sep 27, 2016TmaxData Co., LtdData compression apparatus and methodUS9535624 *Aug 4, 2005Jan 3, 2017EMC IP Holding Company LLCDuplicate managementUS9558169 *Nov 20, 2007Jan 31, 2017Sap SeHierarchical grouping columnsUS9612959May 14, 2016Apr 4, 2017Walleye Software, LLCDistributed and optimized garbage collection of remote and exported table handle links to update propagation graph nodesUS9613018May 14, 2016Apr 4, 2017Walleye Software, LLCApplying a GUI display effect formula in a hidden column to a section of dataUS9613109May 14, 2016Apr 4, 2017Walleye Software, LLCQuery task processing based on memory allocation and performance criteriaUS9619210May 14, 2016Apr 11, 2017Walleye Software, LLCParsing and compiling data system queriesUS9633034Jun 15, 2016Apr 25, 2017International Business Machines CorporationGeneration of realistic file content changes for deduplication testingUS9633060May 14, 2016Apr 25, 2017Walleye Software, LLCComputer data distribution architecture with table data cache proxyUS9639570May 14, 2016May 2, 2017Walleye Software, LLCData store access permission system with interleaved application of deferred access control filtersUS20030212694 *Apr 29, 2003Nov 13, 2003Oracle International CorporationMethod and mechanism of improving performance of database query language statementsUS20050138058 *Dec 22, 2003Jun 23, 2005Stefan EdelmannMethod and system for record association managementUS20060212672 *May 11, 2006Sep 21, 2006Sashikanth ChandrasekaranMethod and mechanism for on-line data compression and in-place updatesUS20060259448 *Mar 10, 2005Nov 16, 2006Boon-Lock YeoMethods and apparatus to compress datasets using proxiesUS20080021914 *Jul 18, 2007Jan 24, 2008Eric John DaviesDatabase adapter for relational datasetsUS20080098169 *Oct 20, 2006Apr 24, 2008Oracle International CorporationCost based analysis of direct I/O accessUS20090043734 *Aug 7, 2007Feb 12, 2009Eric Lawrence BarsnessDynamic Partial Uncompression of a Database TableUS20090043792 *Aug 7, 2007Feb 12, 2009Eric Lawrence BarsnessPartial Compression of a Database Table Based on Historical InformationUS20090043793 *Aug 7, 2007Feb 12, 2009Eric Lawrence BarsnessParallel Uncompression of a Partially Compressed Database TableUS20090055422 *May 30, 2008Feb 26, 2009Ken WilliamsSystem and Method For Data Compression Using Compression HardwareUS20090063526 *Aug 31, 2007Mar 5, 2009New Orchard RoadDynamic data compaction for data redistributionUS20090106281 *Oct 19, 2007Apr 23, 2009Oracle International CorporationOn-line transaction processing (oltp) compression and re-compression of database dataUS20090132518 *Nov 21, 2007May 21, 2009Brian Shaun VickeryAutomated re-ordering of columns for alignment trap reductionUS20090132560 *Nov 20, 2007May 21, 2009Peter VignetHierarchical Grouping ColumnsUS20090204566 *Feb 11, 2008Aug 13, 2009Eric Lawrence BarsnessProcessing of Deterministic User-Defined Functions Using Multiple Corresponding Hash TablesUS20090259645 *Apr 14, 2008Oct 15, 2009Paul JonesBlock compression algorithmUS20110055171 *Aug 28, 2009Mar 3, 2011International Business Machines CorporationGeneration of realistic file content changes for deduplication testingUS20110161372 *Dec 3, 2010Jun 30, 2011Paul JonesBlock compression algorithmUS20120158660 *Dec 15, 2010Jun 21, 2012International Business Machines CorporationMethod and system for deduplicating dataUS20150012693 *Jul 2, 2013Jan 8, 2015International Business Machines CorporationRead based temporal locality compressionUS20150169655 *Mar 2, 2015Jun 18, 2015Amazon Technologies, Inc.Efficient query processing in columnar databases using bloom filtersUS20150261823 *Mar 14, 2014Sep 17, 2015Xu-dong QIANRow, table, and index compressionCN101908077A *Aug 27, 2010Dec 8, 2010华中科技大学Duplicated data deleting method applicable to cloud backupWO2009067380A3 *Nov 13, 2008Aug 13, 2009Hewlett Packard Development CoAutomated re-ordering of columns for alignment trap reduction* Cited by examinerClassifications U.S. Classification707/604, 707/E17.005, 707/954, 707/759, 707/999.102, 707/693, 707/752, 707/999.101, 707/999.202International ClassificationG06F17/30, G06F7/00, G06F12/02Cooperative ClassificationY10S707/99932, Y10S707/99942, Y10S707/99953, Y10S707/99943, Y10S707/99935, Y10S707/954, G06F17/30492European ClassificationG06F17/30S4P4P1DLegal EventsDateCodeEventDescriptionOct 24, 2002ASAssignmentOwner name: ORACLE CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:OZBUTUN, CETIN;POTAPOV, DMITRY M.;REEL/FRAME:013424/0957Effective date: 20020924Mar 11, 2003ASAssignmentOwner name: ORACLE INTERNATIONAL CORPORATION (OIC), CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ORACLE CORPORATION;REEL/FRAME:013797/0613Effective date: 20030221Jan 21, 2010FPAYFee paymentYear of fee payment: 4Feb 6, 2014FPAYFee paymentYear of fee payment: 8RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services