Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-01-25
2011-01-25
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S713000
Reexamination Certificate
active
07877370
ABSTRACT:
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.
REFERENCES:
patent: 4290115 (1981-09-01), Pitt et al.
patent: 4925311 (1990-05-01), Neches et al.
patent: 4945471 (1990-07-01), Neches
patent: 4956772 (1990-09-01), Neches
patent: 5006978 (1991-04-01), Neches
patent: 5303244 (1994-04-01), Watson
patent: 5321813 (1994-06-01), McMillen et al.
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5588129 (1996-12-01), Ballard
patent: 5625815 (1997-04-01), Maier et al.
patent: 5717911 (1998-02-01), Madrid et al.
patent: 5740433 (1998-04-01), Carr et al.
patent: 5740434 (1998-04-01), Eastep
patent: 5745753 (1998-04-01), Mosher, Jr.
patent: 5778354 (1998-07-01), Leslie et al.
patent: 5794252 (1998-08-01), Bailey et al.
patent: 5799322 (1998-08-01), Mosher, Jr.
patent: 5819255 (1998-10-01), Celis et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5835915 (1998-11-01), Carr et al.
patent: 5884328 (1999-03-01), Mosher, Jr.
patent: 5987453 (1999-11-01), Krishna et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6032144 (2000-02-01), Srivastava et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6076152 (2000-06-01), Huppenthal et al.
patent: 6105033 (2000-08-01), Levine
patent: 6161103 (2000-12-01), Rauer et al.
patent: 6327587 (2001-12-01), Forster
patent: 6449605 (2002-09-01), Witkowski
patent: 6460027 (2002-10-01), Cochrane et al.
patent: 6484247 (2002-11-01), Gendron et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6529903 (2003-03-01), Smith et al.
patent: 6601058 (2003-07-01), Forster et al.
patent: 6615209 (2003-09-01), Gomes et al.
patent: 6621612 (2003-09-01), Chan et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6678681 (2004-01-01), Brin
patent: 6865575 (2005-03-01), Smith et al.
patent: 7240078 (2007-07-01), Cheng et al.
patent: 7254810 (2007-08-01), Barsness et al.
patent: 7464867 (2008-12-01), Kolls
patent: 7613734 (2009-11-01), Piedmonte
patent: 7720806 (2010-05-01), Piedmonte
patent: 7725444 (2010-05-01), Devarakonda et al.
patent: 7730042 (2010-06-01), Devarakonda et al.
patent: 2002/0087361 (2002-07-01), Benigno et al.
patent: 2003/0105925 (2003-06-01), Yoshimura et al.
patent: 2004/0054648 (2004-03-01), Mogi et al.
patent: 2007/0022093 (2007-01-01), Wyatt et al.
patent: 2007/0266000 (2007-11-01), Piedmonte
patent: 2007/0276785 (2007-11-01), Piedmonte
patent: 2007/0276786 (2007-11-01), Piedmonte
patent: 2007/0276787 (2007-11-01), Piedmonte
patent: 2007/0276802 (2007-11-01), Piedmonte
patent: 2010/0082541 (2010-04-01), Kottomtharayil
patent: 2010/0125553 (2010-05-01), Huang et al.
patent: WO 2007/134278 (2007-11-01), None
patent: WO 2007/134278 (2007-11-01), None
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmonte, 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.
Piedmont, 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.
Champion, 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/).
Champion, 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/).
Childs, 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.
Childs, D. L., “Extended Set Theory A General Model For Very Large, Distributed, Backend Information Systems,” 3rdInternational Conference on Very Large Data Bases, Oct. 6-8, 1977, pp. 28-46, Tokyo, Japan.
Childs, 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.
Childs, D. L., “XSP Technology for XML Systems Design and Development,” Nov. 29, 2000, pp. 1-30.
Childs, D. L., “Modeling Data Processing Implementations,” Jun. 8, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “Axiomatic Extended Set Theory,” Jun. 11, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “XSP Technology: A Foundation for Integrated Information Access Systems,” Jun. 20, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “RDM-Relations & XML-Structures as Xsets,” Jul. 9, 2002, pp. 1-3 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “Adaptive Data Restructuring Functions,” Sep. 8, 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “Rapid Response Transaction Processing,” Mar. 3, 2005, pp. 1-2 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “Pebble Piles & Index Structures,” Aug. 8, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).
Childs, D. L., “What is XSP?” Aug. 8, 2005 (printed Feb. 20, 2008 from http://xsp
Algebraix Data Corporation
Ali Mohammad
Hocker John P
Wilson Sonsini Goodrich & Rosati
LandOfFree
Systems and methods for data storage and retrieval using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for data storage and retrieval using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for data storage and retrieval using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2629825