Systems and Methods for Data Model Mapping

• US 20070276787A1
• Filed: 05/15/2006
• Published: 11/29/2007
• Est. Priority Date: 05/15/2006
• Status: Active Grant

• Current Assignee: Algebraix LLC
• Original Assignee: Algebraix Data Corp.
• Inventors: Piedmonte, Christopher
• Granted Patent: US 7,797,319 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24547 Optimisations to support specific applications; Extensibility of optimisers

Abstract

Systems and methods for data storage and retrieval using data model mapping. Statements may be presented to the system based on different schema and data models. Algebraic relations between data sets may be composed from the statements. Mappings are provided between the different schema and data models to allow algebraic relations based on one schema and data model to be used in providing a requested data set based on a different schema and data model. Algebraic optimization may also be performed to select among algebraic relations to be used for providing the requested data set, including algebraic relations based on different schemas and data models. As a result, optimization may be performed across a broader set of possible algebraic relations to provide the requested data set.

Claims

1. A method for providing a requested data set:

providing a mapping between a first schema based on a first data model and a second schema based on a second data model;

receiving a first statement based on the first schema;

composing a plurality of algebraic relations between data sets based on the first statement;

receiving a second statement based on the second schema that requests the requested data set; and

using at least one of the algebraic relations composed from the first statement and the mapping between the first schema and the second schema to provide the requested data set.

2. The method of claim 1, wherein the first data model is a relational data model.

3. The method of claim 2, wherein the second data model is a markup language data model.

4. The method of claim 1, wherein the first data model is a markup language data model.

5. The method of claim 4, wherein the second data model is a relational data model.

6. The method of claim 1, wherein the first statement is a query statement in a structured query language (SQL) format.

7. The method of claim 6, wherein the second statement is a query language statement in an XQuery format.

8. The method of claim 1, wherein the first statement is a query language statement in an XQuery format.

9. The method of claim 8, wherein the second statement is in a query language statement in a structured query language (SQL) format.

10. The method of claim 1, wherein the first statement is a set notation statement.

11. The method of claim 10, wherein the second statement is a query statement in a structured query language (SQL) format.

12. The method of claim 6, wherein the second statement is a set notation statement.

13. The method of claim 10, wherein the second statement is a query language statement in an XQuery format.

14. The method of claim 8, wherein the second statement is a set notation statement.

15. A method for providing a requested data set based on a first schema:

providing a mapping between the first schema based on a first data model and a second schema based on a second data model;

providing a first plurality of algebraic relations between data sets based on the second schema;

composing an algebraic relation defining a result equal to the requested data set based, at least in part, on the first plurality of algebraic relations; and

using the algebraic relation defining a result equal to the requested data set and the mapping between the first schema and the second schema to provide the requested data set.

16. The method of claim 15 wherein the first plurality of algebraic relations is composed from a first plurality of statements based on the second schema.

17. The method of claim 15 further comprising providing a second plurality of algebraic relations between data sets based on the first schema, wherein the algebraic relation defining a result equal to the requested data set is also based, at least in part, on the second plurality of algebraic relations.

18. The method of claim 17 wherein the first plurality of algebraic relations is composed from a first plurality of statements based on the second schema.

19. The method of claim 17 wherein the second plurality of algebraic relations is composed from a second plurality of statements based on the first schema.

20. The method of claim 18 wherein the second plurality of algebraic relations is composed from a second plurality of statements based on the first schema.

21. The method of claim 15, wherein the first data model is a relational data model.

22. The method of claim 21, wherein the second data model is a markup language data model.

23. The method of claim 15, wherein the first data model is a markup language data model.

24. The method of claim 23, wherein the second data model is a relational data model.