Source: http://www.google.nl/patents/US7877370?hl=nl
Timestamp: 2013-05-20 04:12:44
Document Index: 286470392

Matched Legal Cases: ['art 199112', 'art 1999', 'art 2003', 'art 200116', 'art 200013', 'art 2005', 'art 20014', 'art 200318', 'art 2004', 'art 200625']

Patent US7877370 - Systems and methods for data storage and retrieval using algebraic relations ... - Google PatentenZoeken Afbeeldingen Maps Play YouTube Nieuws Gmail Drive Meer » Geavanceerd zoeken naar patenten | Webgeschiedenis | Inloggen Geavanceerd zoeken naar patenten PatentenSystems and methods for storing and accessing data. A query language statement may reference a plurality of data sets and a plurality of algebraic relations between the data sets may be composed from the query language statement. The algebraic relations may be used to define new data sets and to optimize...http://www.google.nl/patents/US7877370?utm_source=gb-gplus-sharePatent US7877370 - Systems and methods for data storage and retrieval using algebraic relations composed from query language statements PublicatienummerUS7877370 B2PublicatietypeVerlening Aanvraagnummer11/383,476 Publicatiedatum25 jan 2011 Aanvraagdatum15 mei 2006 Prioriteitsdatum15 mei 2006Ook gepubliceerd alsUS8032509US8380695US20070276784US20110113025US20120041943 UitvindersChristopher M. Piedmonte Oorspronkelijke patenteigenaarAlgebraix Data Corporation Classificatie in de VS707/708707/713 Internationale classificatieG06F7/00 Co�peratieve classificatieG06F17/30286 Europese classificatieG06F17/30SReferentiesPatentcitaties (59)Niet-patentcitaties (65) Verwijzingen naar dit patent (2)Externe linksUSPTO USPTO-toewijzing EspacenetSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsUS 7877370 B2 Samenvatting Systems and methods for storing and accessing data. A query language statement may reference a plurality of data sets and a plurality of algebraic relations between the data sets may be composed from the query language statement. The algebraic relations may be used to define new data sets and to optimize access to data sets. A store of algebraic relations may be accumulated over time. Alternative collections of algebraic relations may be generated and evaluated to determine an optimized collection of algebraic relations to use in calculating and providing a requested data set. The optimization may be performed using the algebraic relations rather than retrieving underlying data sets from storage. As a result, optimization may be performed at processor speeds to minimize the amount of time required for data to be retrieved from slower storage.
Tekeningen(24) Claims
Patentcitaties Geciteerd patent Aanvraagdatum Publicatiedatum Aanvrager TitelUS429011514 mei 197915 sept 1981System Development CorporationData processing method and means for determining degree of match between two data arraysUS492531110 feb 198615 mei 1990Teradata CorporationDynamically partitionable parallel processorsUS49454718 sept 198831 juli 1990Teradata CorporationMessage transmission system for selectively transmitting one of two colliding messages based on contents thereofUS49567723 nov 198811 sept 1990Teradata CorporationMethods of selecting simultaneously transmitted messages in a multiprocessor systemUS50069787 sept 19889 april 1991Teradata CorporationRelational database system having a network for transmitting colliding packets and a plurality of processors each storing a disjoint portion of databaseUS53032441 maart 199112 april 1994Ncr CorporationFault tolerant disk drive matrixUS53218131 mei 199114 juni 1994Teradata CorporationReconfigurable, fault tolerant, multistage interconnect network and protocolUS551119020 jan 199523 april 1996Tandem Computers, Inc.Hash-based database grouping system and methodUS558812916 jan 199624 dec 1996Eacceleration CorporationCache for optical storage device and method for implementing sameUS562581512 april 199629 april 1997Tandem Computers, IncorporatedRelational database system and method with high data availability during table data restructuringUS571791123 jan 199510 feb 1998Tandem Computers, Inc.Relational database system and method with high availability compliation of SQL programsUS574043328 aug 199614 april 1998Tandem Computers, Inc.Remote duplicate database facility with improved throughput and fault toleranceUS57404345 sept 199614 april 1998Tandem Computers IncorporatedSystem for maintenance of database integrityUS574575324 jan 199528 april 1998Tandem Computers, Inc.Remote duplicate database facility with database replication support for online DDL operationsUS57783547 juni 19957 juli 1998Tandem Computers IncorporatedDatabase management system with improved indexed accessingUS579425216 dec 199611 aug 1998Tandem Computers, Inc.Remote duplicate database facility featuring safe master audit trail (safeMAT) checkpointingUS579932230 jan 199725 aug 1998Tandem Computer, Inc.System and method for stopping updates at a specified timestamp in a remote duplicate database facilityUS581925527 dec 19966 okt 1998Tandem Computers, Inc.System and method for database query optimizationUS582274723 aug 199613 okt 1998Tandem Computers, Inc.System and method for optimizing database queriesUS58359156 dec 199610 nov 1998Tandem ComputerRemote duplicate database facility with improved throughput and fault toleranceUS588432829 aug 199716 maart 1999Tandem Computers, Inc.System and method for sychronizing a large database and its replicaUS59874537 april 199716 nov 1999Informix Software, Inc.Method and apparatus for performing a join query in a database systemUS602140511 dec 19961 feb 2000Tandem Computers, Inc.System and method for optimizing database queries with improved performance enhancementsUS603214423 mei 199729 feb 2000Lucent Technologies Inc.Optimization of queries using relational algebraic theta-semijoin operatorUS606167623 mei 19979 mei 2000Lucent Technologies Inc.Effecting constraint magic rewriting on a query with the multiset version of the relational algebric theta-semijoin operatorUS607615217 dec 199713 juni 2000Src Computers, Inc.Multiprocessor computer architecture incorporating a plurality of memory algorithm processors in the memory subsystemUS61050332 juli 199815 aug 2000Bull Hn Information Systems Inc.Method and apparatus for detecting and removing obsolete cache entries for enhancing cache system operationUS61611036 mei 199812 dec 2000Epiphany, Inc.Method and apparatus for creating aggregates for use in a datamartUS63275875 okt 19984 dec 2001Digital Archaeology, Inc.Caching optimization with disk and/or memory cache managementUS644960528 dec 199810 sept 2002Oracle CorporationUsing a materialized view to process a related query containing a one to many lossless joinUS646002714 sept 19981 okt 2002International Business Machines CorporationAutomatic recognition and rerouting of queries for optimal performanceUS648424725 juni 199919 nov 2002Intellution, Inc.System and method for storing and retrieving objectsUS65163106 dec 20004 feb 2003Sybase, Inc.System and methodology for join enumeration in a memory-constrained environmentUS652990326 dec 20004 maart 2003Google, Inc.Methods and apparatus for using a modified index to provide search results in response to an ambiguous search queryUS66010585 okt 199829 juli 2003Barclays Bank Plc. As Administrative AgentData exploration system and methodUS66152096 okt 20002 sept 2003Google, Inc.Detecting query-specific duplicate documentsUS662161219 maart 200116 sept 2003Teradata Technologies LimitedFull spectrum optical communication system and methods thereofUS665842324 jan 20012 dec 2003Google, Inc.Detecting duplicate and near-duplicate filesUS66786819 maart 200013 jan 2004Google Inc.Information extraction from a databaseUS686557527 jan 20038 maart 2005Google, Inc.Methods and apparatus for using a modified index to provide search results in response to an ambiguous search queryUS724007825 nov 20033 juli 2007International Business Machines CorporationMethod, system, and program for query optimization with algebraic rulesUS725481018 april 20027 aug 2007International Business Machines CorporationApparatus and method for using database knowledge to optimize a computer programUS74648677 feb 200616 dec 2008Usa Technologies, Inc.Cashless vending system with tethered payment interfaceUS761373415 mei 20063 nov 2009Xsprada CorporationSystems and methods for providing data sets using a store of albegraic relationsUS772080615 mei 200618 mei 2010Algebraix Data CorporationSystems and methods for data manipulation using multiple storage formatsUS772544423 mei 200725 mei 2010International Business Machines CorporationMethod for a policy based storage managerUS773004223 mei 20071 juni 2010International Business Machines CorporationMethod, system, and program for a policy based storage managerUS200200873612 maart 20014 juli 2002Homeopt LlcHealth care data manipulation and analysis systemUS2003010592529 nov 20025 juni 2003Ntt Docomo, Inc.Content distribution system, description data distribution apparatus, content location management apparatus, data conversion apparatus, reception terminal apparatus, and content distribution methodUS2004005464811 maart 200318 maart 2004Hitachi, Ltd.Method for creation and management of virtual volumes for DBMsUS200700220937 maart 200625 jan 2007Comerica BankSystem and method for analyzing and reporting extensible data from multiple sources in multiple formatsUS2007026600015 mei 200615 nov 2007Algebraix Data CorporationSystems and Methods for Data Storage and Retrieval Using Virtual Data SetsUS2007027678515 mei 200629 nov 2007Piedmonte Christopher MSystems and Methods for Data Storage and Retrieval Using Algebraic OptimizationUS2007027678615 mei 200629 nov 2007Piedmonte Christopher MSystems and Methods for Data Manipulation Using Multiple Storage FormatsUS2007027678715 mei 200629 nov 2007Piedmonte Christopher MSystems and Methods for Data Model MappingUS2007027680215 mei 200629 nov 2007Piedmonte Christopher MSystems and Methods for Providing Data Sets Using a Store of Albegraic RelationsUS2010008254119 okt 20091 april 2010Commvault Systems, Inc.Systems and methods for performing replication copy storage operationsUS2010012555314 nov 200820 mei 2010Data Domain, Inc.Delta compression after identity deduplicationWO2007134278A214 mei 200722 nov 2007Piedmonte, Christopher, M.Systems and methods for data storage and retrievalNiet-patentcitatiesReferentie1"Rapid Information Access," Jan. 11, 2003 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).2"X-Set A Closer Look at Digital Archaeology's Patent-Pending Technology," Digital Archaeology, 1998.3"X-Set Technology White Paper," Digital Archaeology, Jun. 15, 2000.4Champion, M., "The Feasibility of an Operation-Centric Environment for Processing XML Documents," Jan. 26, 2001, pp. 1-4 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).5Champion, M., "XSP: An Integration Technology for Systems Development and Evolution Formal Specifications for Unifying XML and Relational Systems," Jul. 12, 2001, pp. 1-19 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).6Childs, D. L., "Adaptive Data Restructuring Functions," Sep. 8, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).7Childs, D. L., "Axiomatic Extended Set Theory," Jun. 11, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).8Childs, D. L., "Data Warehouse or Information Black Hole?" Mar. 6, 2007 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).9Childs, D. L., "Extended Set Theory A General Model For Very Large, Distributed, Backend Information Systems," 3rd International Conference on Very Large Data Bases, Oct. 6-8, 1977, pp. 28-46, Tokyo, Japan.10Childs, D. L., "Feasibility of a Set-Theoretic Data Structure a General Structure Based on a Reconstituted Definition of Relation," Proceedings of IFIP Congress, Aug. 5-10, 1968, pp. 420-430, vol. 1, Edinburgh, Amsterdam.11Childs, D. L., "Introduction to A Mathematical Foundation for Systems Development," NATO ASI Series, Database Machines, 1986, pp. 217-255, vol. F24, Springer-Verlag Berlin Heidelberg.12Childs, D. L., "Modeling Data Processing Implementations," Apr. 3, 2006 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).13Childs, D. L., "Modeling Data Processing Implementations," Jun. 8, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).14Childs, D. L., "Pebble Piles & Index Structures," Aug. 8, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).15Childs, D. L., "Rapid Response Transaction Processing," Mar. 3, 2005, pp. 1-2 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).16Childs, D. L., "RDM-Relations & XML-Structures as Xsets," Jul. 9, 2002, pp. 1-3 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).17Childs, D. L., "What is XSP?" Aug. 8, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).18Childs, D. L., "XSP Technology for XML Systems Design and Development," Nov. 29, 2000, pp. 1-30.19Childs, D. L., "XSP Technology: A Foundation for Integrated Information Access Systems," Jun. 20, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).20Childs, D. L., "XST Notes: Tuplesets, Tagged-Sets, Application, & Etc.", Dec. 4, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).21Codd, E. F., "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM, Jun. 1970, pp. 377-387, vol. 13, No. 6.22Fillat, A.I. et al, "Generalized Organization of Large Data-Bases; A Set-Theoretic Approach to Relations," Project MAC, Mass. Institute of Tech., Jun. 1970, 249 pages (thesis for B.S. and M.S., Dept. of Electrical Engineering, Mass. Institute of Tech.).23Haghighat, M. et al., "Symbolic Program Analysis and Optimization for Parallelizing Compilers," 1999, pp. 1-30.24Information Access Architectures, PowerPoint presentation 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).25J. Angus, "Fast, Scalable Data Mart Maker," Informationweek, Feb. 8, 1999.26M. Champion, "The Feasibility of an Operation-Centric Environment for Processing XML Documents," Jan. 26, 2001.27Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Final Office Action mailed Nov. 4, 2009.28Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Office Action dated Apr. 1, 2009.29Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Office Action mailed Feb. 3, 2010.30Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Preliminary Amendment dated Dec. 12, 2008.31Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Response to Final Office Action dated Nov. 13, 2009.32Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Response to Office Action dated Jul. 6, 2010.33Piedmont, C., "Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets," U.S. Appl. No. 11/383,482, filed May 15, 2006, Response to Office Action filed Aug. 3, 2009.34Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Final Office Action dated Jan. 7, 2009.35Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Interview Summary, date of interview Dec. 4, 2008.36Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Non Final Office Action dated Apr. 29, 2008.37Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Notice of Allowance and Examiner's Amendment dated Jun. 23, 2009.38Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Notice of Allowance mailed Jan. 25, 2010.39Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Response to Final Office Action dated Feb. 25, 2009.40Piedmonte, C., "Systems and Methods for Data Manipulation Using Multiple Storage Formats," U.S. Appl. No. 11/383,479, filed May 5, 2006, Response to Non Final Office Action dated Oct. 29, 2008.41Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Final Office Action dated Dec. 15, 2008.42Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Interview Summary, date of interview Dec. 4, 2008.43Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Non Final Office Action dated Mar. 31, 2008.44Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Notice of Allowance dated Dec. 29, 2009.45Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Office Action dated May 18, 2009.46Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Response to Final Office Action dated Feb. 13, 2009.47Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Response to Non Final Office Action dated Sep. 29, 2008.48Piedmonte, C., "Systems and Methods for Data Model Mapping," U.S. Appl. No. 11/383,480, filed May 15, 2006, Response to Office Action dated Sep. 21, 2009.49Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Final Office Action dated Jan. 15, 2009.50Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Interview Summary dated Dec. 3, 2009.51Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Interview Summary, date of interview Dec. 4, 2008.52Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Non Final Office Action dated Apr. 1, 2008.53Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Notice of Allowance dated May 27, 2010.54Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Office Action dated Aug. 18, 2009.55Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Response to Final Office Action dated Feb. 25, 2009.56Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Response to Non Final Office Action dated Oct. 1, 2008.57Piedmonte, C., "Systems and Methods for Data Storage and Retrieval using Algebraic Optimization," U.S. Appl. No. 11/383,478, filed May 15, 2006, Response to Office Action filed Dec. 18, 2009.58Piedmonte, C., "Systems and Methods for Providing Data Sets Using a Store of Algebraic Relations," U.S. Appl. No. 11/383,477, filed May 15, 2006, Final Office Action dated Mar. 5, 2009.59Piedmonte, C., "Systems and Methods for Providing Data Sets Using a Store of Algebraic Relations," U.S. Appl. No. 11/383,477, filed May 15, 2006, Non Final Office Action dated Jun. 11, 2008.60Piedmonte, C., "Systems and Methods for Providing Data Sets Using a Store of Algebraic Relations," U.S. Appl. No. 11/383,477, filed May 15, 2006, Notice of Allowance and Examiner's Amendment filed Jun. 19, 2009.61Piedmonte, C., "Systems and Methods for Providing Data Sets Using a Store of Algebraic Relations," U.S. Appl. No. 11/383,477, filed May 15, 2006, Response to Final Office Action dated Jun. 5, 2009.62Piedmonte, C., "Systems and Methods for Providing Data Sets Using a Store of Algebraic Relations," U.S. Appl. No. 11/383,477, filed May 15, 2006, Response to Non Final Office Action dated Dec. 10, 2008.63Skolem, T., "Two Remarks on Set Theory," Math. Scand., Apr. 15, 1957, pp. 40-46, vol. 5.64Stein, D., "The Trouble with Software," 2003, pp. 1-10 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).65Stout, R., The Information Access Accelerator, PowerPoint presentation Nov. 4, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis.org/). Verwijzingen naar dit patent Citerend patent Aanvraagdatum Publicatiedatum Aanvrager TitelUS803250914 jan 20114 okt 2011Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsUS838069519 aug 201119 feb 2013Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsDraaienOriginele afbeeldingGoogle Startpagina - Sitemap - USPTO-bulkdownloads - Privacybeleid - Servicevoorwaarden - Over Google Patenten - Feedback verzendenGegevens geleverd door IFI CLAIMS Patent Services© 2012 Google