Mapping architecture with incremental view maintenance

• US 7,680,767 B2
• Filed: 03/16/2007
• Issued: 03/16/2010
• Est. Priority Date: 03/23/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Melnik, Sergey, Adya, Atul, Larson, Per-Ake, Blakeley, Jose A.
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Merilyn P
• Application Number:
  US11/725,206
• Publication Number:
  US 20070226196A1
• Time in Patent Office: 1,096 Days
• Field of Search: 707 1- 4, 707100-102, 707/103, 707/104.1, 707/200, 707/103.R
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A data access architecture is provided that includes a mapping architecture for mapping data as may be used by an application to data as persisted in a database. The mapping architecture makes use of two types of mapping views—a query view that helps in translating queries and an update view that helps in translating updates. Incremental view maintenance can be used to translate data between the application and database.

Claims

1. A method for providing data services to an application, comprising acts of:

providing data services by a computing platform, which allow an application to access and update data in a database, wherein providing data services comprises;

generating a query view that expresses at least a portion of an application schema associated with said application in terms of a database schema associated with said database;

generating an update view that expresses at least a portion of said database schema in terms of said application schema;

in response to a query request from the application requesting access to data, processing the query request by utilizing said query view to query said database on behalf of said requesting application;

in response to an update request from the application requesting an update to data, processing the update request by utilizing said update view to update said database on behalf of said requesting application.

2. The method of claim 1, further comprising receiving, from said requesting application, an object in a programming language, said object in a programming language comprising data for use in updating said database.

3. The method of claim 1, further comprising receiving, from said requesting application, a create, insert, update, or delete instruction, said create, insert, update, or delete instruction comprising data for use in updating said database.

4. The method of claim 1, further comprising receiving, from said requesting application, an expression in a Data Manipulation Language (DML), said expression comprising data for use in updating said database.

5. The method of claim 1, wherein utilizing said update view to update said database comprises applying a view maintenance algorithm to said update view.

6. The method of claim 5, wherein applying a view maintenance algorithm to said update view produces a delta expression for said update view, and further comprising using view unfolding to combine said delta expression with a query view.

7. The method of claim 1, wherein utilizing said update view to update said database comprises applying a view maintenance algorithm to data received for use in updating said database.

8. The method of claim 1, wherein said application schema supports classes, relationships, inheritance, aggregation, and complex types.

9. The method of claim 1, wherein said query view and update view are generated from a mapping that correlates portions of said application schema to portions of said database schema.

10. The method of claim 9, wherein said mapping is represented in terms of queries on the application schema and database schema, and wherein said mapping is automatically compiled to generate said query view and said update view as bidirectional views.

11. A computer readable storage medium having stored thereon a plurality of computer executable instructions that are executable by a computer to implement a data access system for providing data services to an application, the computer executable instructions comprising:

computer executable instructions for generating a query view that expresses at least a portion of an application schema associated with said application in terms of a database schema associated with a database;

computer executable instructions for generating an update view that expresses at least a portion of said database schema in terms of said application schema;

computer executable instructions for processing a query request from the application requesting access to data by utilizing said query view to query said database on behalf of said requesting application; and

computer executable instructions for processing an update request from the application requesting an update to data by utilizing said update view to update said database on behalf of said requesting application.

12. The computer readable storage medium of claim 11, further comprising computer executable instructions for receiving, from said requesting application, an object in a programming language, said object in a programming language comprising data for use in updating said database.

13. The computer readable storage medium of claim 11, further comprising computer executable instructions for receiving, from said requesting application, a create, insert, update, or delete instruction, said create, insert, update, or delete instruction comprising data for use in updating said database.

14. The computer readable storage medium of claim 11, further comprising computer executable instructions for receiving, from said requesting application, an expression in a Data Manipulation Language (DML), said expression comprising data for use in updating said database.

15. The computer readable storage medium of claim 11, wherein said computer executable instructions for utilizing said update view to update said database applies a view maintenance algorithm to said update view.

16. The computer readable storage medium of claim 15, wherein applying a view maintenance algorithm to said update view produces a delta expression for said update view, and further comprising computer executable instructions for using view unfolding to combine said delta expression with a query view.

17. The computer readable storage medium of claim 11, wherein said computer executable instructions for utilizing the update view to update said database applies a view maintenance algorithm to data received for use in updating said database.

18. The computer readable storage medium of claim 11, wherein said application schema supports classes, relationships, inheritance, aggregation, and complex types.

19. The computer readable storage medium of claim 11, further comprising computer executable instructions for generating a mapping that correlates portions of said application schema to portions of said database schema, and processing said mapping to generate said query view and update view based on said mapping.

20. The computer readable storage medium of claim 19, wherein said query view and said update view are automatically generated as bidirectional views using said mapping.