Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-15
2009-11-03
Corrielus, Jean M (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07613734
ABSTRACT:
Systems and methods for storing and accessing data. A query language statement may request a data set from the system. Data sets may be composed from the query language statement and other algebraic relations from prior query language statements may be provided in a relation store. The store of algebraic relations may be accumulated over time. The composed algebraic relations and stored algebraic relations may be used to provide the requested data set. Alternative collections of algebraic relations may be generated and evaluated to determine an optimized collection of algebraic relations to use in providing the 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: 2003/0105925 (2003-06-01), Yoshimura et al.
patent: 2007/0022093 (2007-01-01), Wyatt et al.
patent: 2007/0266000 (2007-11-01), Piedmonte
patent: 2007/0276784 (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: WO 2007/134278 (2007-11-01), None
patent: WO 2007/134278 (2007-11-01), None
Mohammad et al., Symbolic program analysis and optimization for parallelizing compilers, 1999.
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 Apr. 1, 2008.
Piedmonte, C., “Systems and Methods for Data Storage and Rertrieval 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 Mutiple Storage Formants,” 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 Actions 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.
Piedmont, C., “Systems and Methods for Data Storage and Retrieval Using Algebraic Relations Composed form Query Language Statements,” U.S. Appl. No. 11/383,476, filed May 15, 2006, Preliminary Amendment dated Dec. 12, 2008.
Piedmont, C., “Systems and Methods for Data Storage and Retrieval Using Virtual Data Sets,” U.S. Appl. No. 11/383,4872, filed May 15, 2006, Preliminary Amendment dated Dec. 12, 2008.
J. Angus, “Fast, Scalable Data Mart Maker,” Informationweek, Feb. 8, 1999.
M. Champion, “The Feasibility of an Operation-Centric Environment for Processing XML Documents,” Jan. 26, 2001.
“X-Set A Closer Look at Digital Archaeology's Patent-Pending Technology,” Digital Archaeology, 1998.
“X-Set Technology White Paper,” Digital Archaeology, Jun. 15, 2000.
Piedmonte, C., “Systems and Methods for Data Model Mapping,” U.S. Appl. No. 11/383,480, filed May 5, 2006, Final Office Action dated Dec. 15, 2008.
Piedmonte, 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.
Piedmonte, C., “Systems and Methods for Data Storage and Retrieval using Algebraic Optimization,” U.S. Appl. No. 11/383,478, filed May 15, 2006, Final Rejection dated Jan. 15, 2009.
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 Final Rejection dated Feb. 25, 2009.
Piedmonte, 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.
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 Final Office Action dated Feb. 25, 2009.
Piedmont, C., “Systems and Methods for Data Storage and Retrieval Using Algebraic Relations Composed form Query Language Statements,” U.S Appl. No. 11/383,476, filed May 15, 2006, Office Action dated Apr. 10, 2009.
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, Office Action dated Apr. 1,2009..
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 Final Rejection dated Feb. 25, 2009.
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 B
Corrielus Jean M
Wilson Sonsini Goodrich & Rosati
Xsprada Corporation
LandOfFree
Systems and methods for providing data sets using a store of... 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 providing data sets using a store of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for providing data sets using a store of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4096474