Systems and methods for providing data sets using a store of albegraic relations

Illllllllllllllllllllllllllllllllllllllllllllllllll

US007613734B2

(12) United States Patent

Piedmonte

(io) Patent No.: (45) Date of Patent:

US 7,613,734 B2 *Nov. 3, 2009

(54) SYSTEMS AND METHODS FOR PROVIDING DATA SETS USING A STORE OF ALBEGRAIC RELATIONS

(75) Inventor: Christopher M. Piedmonte, Liberty Hill, TX (US)

(73) Assignee: Xsprada Corporation, Austin, TX (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 188 days.

This patent is subject to a terminal disclaimer.

(21) Appl.No.: 11/383,477

(22) Filed: May 15, 2006

(65) Prior Publication Data

US 2007/0276802 Al Nov. 29, 2007

(51) Int. CI.

G06F17/30 (2006.01)

(52) U.S. CI 707/104.1; 707/2; 707/3;

707/10

(58) Field of Classification Search 707/2,

707/3, 4, 5, 10, 104.1, 203 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

707/5

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.

18 Claims, 23 Drawing Sheets

OTHER PUBLICATIONS

Piedmonte, C, "Systems and Methods for Data Storage and Retrieval
usingAlgebraic 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
usingAlgebraic 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 inter-
view 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 Environ-
ment 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/3 83,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/3 83,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, OfficeAction 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/3 83,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 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," 3rd International Conference on Very Large Date 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.xegesis.org/).

Childs, D. L., "XST Notes: Tuplesets, Tagged-Sets, Application, & Etc.", Dec. 4, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis. org/).

Childs, D. L., "Modeling Data Processing Implementations," Apr. 3,

2006 (printed Feb. 20, 2008 from http://xsp.xegesis.org/). Childs, D. L., "Data Warehouse or Information Black Hole?" Mar. 6,

2007 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).

Codd, 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.

Information Access Architectures, PowerPoint presentation 2002 (printed Feb. 20, 2008 from http://xsp.xegesis.org/). "Rapid Information Access," Jan. 11, 2003 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).

Skolem, T., "Two Remarks on Set Theory," Math. Scand., Apr. 15, 1957, pp. 40-46, vol. 5.

Stein, D., "The Trouble with Software," 2003, pp. 1-10 (printed Feb. 20, 2008 from http://xsp.xegesis.org/).

Stout, R., The Information Access Accelerator, PowerPoint presentation Nov. 4, 2005 (printed Feb. 20, 2008 from http://xsp.xegesis. org/).

* cited by examiner