VIRTUALIZING OBJECTS WITHIN QUERIES

• US 20090307192A1
• Filed: 06/10/2008
• Published: 12/10/2009
• Est. Priority Date: 06/10/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hughes, Gregory L., Olenick, Brad M., Kerer, Clemens
• Granted Patent: US 7,917,547 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases

Abstract

The present invention extends to methods, systems, and computer program products for virtualizing objects within queries. Embodiments of the invention virtualize data access for use with queries. Virtualization can be implemented within any portion of a syntax tree. For example, data can be virtualized for a property of an object that is itself another object. Data virtualization facilitates lazy evaluation of query expressions. That is, actual property values for properties within a data construction statement are virtualized until a query specifically requests the actual property values. Further, data virtualization also conserves resources and results in more efficient query evaluations.

Claims

1. At a computer system, a method for creating an object so that portions of the object are accessible without construction of the entire object, the method comprising:

an act of receiving a data construction statement, the data construction statement including;

an indication of the type of object that the data construction statement represents the construction of,

one or more property identifiers, each property identifier identifying a property of the object; and

one or more corresponding mappings, each corresponding mapping mapping a property identifier to a query expression, the query expression indicating how to compute the value for the property of the object identified by the property identifier; and

an act of creating a data provider in response to receiving the data construction statement, the data provider virtualizing data access so that properties of the object described by the data construction statement can be accessed without having to evaluate the entire data construction statement or fully construct the entire object, the data provider including;

a reference to the data construction statement, the reference transitively including references to the type, property identifiers, and corresponding mappings of the data construction statement.

2. The method as recited in claim 1, wherein the act of receiving a data construction statement comprises an act of receiving user input submitting the data construction statement for evaluation prior to the submission of any queries against properties of the virtualized object described by the data construction statement.

3. The method as recited in claim 1, wherein the act of receiving a data construction statement comprises an act of receiving the data construction statement from an existing data provider, the data construction statement being contained within a query expression from the property mappings of the existing data provider.

4. The method as recited in claim 1, further comprising:

an act of receiving a request from a data consumer for the value of a property within the data provider;

an act of referring to the corresponding one or more mappings to locate a query expression corresponding to the identified property;

an act of evaluating the query expression to obtain a property value for the property; and

an act of the returning the property value to data consumer.

5. The method as recited in claim 4, wherein the act of evaluating the query expression to obtain a property value for the property comprises an act of evaluating the query expression to obtain the actual property value for the property.

6. The method as recited in claim 5, wherein the act of evaluating the query expression to obtain the actual property value for the property comprises an act of referring to a data repository.

7. The method as recited in claim 6, wherein the act of referring to a data repository comprises an act of referring to the data repository to access data for calculating the actual property value without accessing data for calculating the values of any other properties described by the data construction statement.

8. The method as recited in claim 4, wherein the an act of evaluating the query expression to obtain a property value for the property comprises an act of evaluating the query expression to obtain a further data provider, the further data provider virtualizing the property value from the data provider.

9. The method as recited in claim 8, wherein the act of evaluating the query expression to obtain a further data provider comprises an act of evaluating a further data construction statement contained in the data provider to create the further data provider.

10. At a computer system including a query evaluator, a method for responding to a query, the method comprising:

an act of receiving a property value access query, the property value access query querying for a property value of a property identified in a previously received data construction statement;

an act of identifying a data provider created from the previously received data construction statement based on data contained in the property value access query, the data provider virtualizing data access so that properties of an object described by the data construction statement can be accessed without having to evaluate the entire data construction statement or fully construct the entire object;

an act of placing the identified data provider in a known location associated with the query evaluator;

an act of creating a data consumer for the property value access query;

an act of the data consumer accessing the identified data provider from the known location;

an act of the data consumer requesting the property value of the identified property from the data provider;

an act of the data consumer receiving the property value of the identified property from the data provider;

an act of the data consumer placing the received property value in the known location for further processing.

11. The method as recited in claim 10, wherein the act of the data consumer receiving the property value of the identified property from the data provider comprises an act of the data consumer receiving the actual property value of the property from the data provider.

12. The method as recited in claim 10, wherein the act of receiving the actual property value of the property from the data provider comprises an act of receiving the actual property value of the property without having to evaluate query expressions for other properties described by the previously received data construction statement.

13. The method as recited in claim 10, wherein the act of the data consumer receiving the property value of the identified property from the data provider comprises an act of the data consumer receiving a further data provider from the data provider, the further data provider virtualizing the property value from the data provider.

14. The method as recited in claim 10, wherein the act of the data consumer placing the received property value in the known location for further processing comprises an act of the data consumer placing the actual property value of the property in the known location.

15. The method as recited in claim 10, wherein the act of the data consumer placing the obtained property value in the known location for further processing comprises an act of placing a further data provider in the known location, the further data provider virtualizing the property value from the data provider.

16. The method as recited in claim 15, further comprising:

an act of creating a further data consumer for the property value access query;

an act of the further data consumer accessing the further data provider from the known location;

an act of the further data consumer requesting the property value of the identified property from the further data provider;

an act of the data consumer receiving the property value of the identified property from the data further provider;

an act of the data consumer placing the received property value in the known location for further processing.

17. The method as recited in claim 16, wherein the act of receiving the property value of the property comprises an act of receiving the actual property value of the property without having refer to a data repository to evaluate query expressions for properties described by the previously received data construction statement and without having to evaluate query expressions for other properties described by the further data construction statement.

18. At a computer system including a query evaluator, a method for virtualizing data to facilitate more efficient queries, the method comprising:

an act of receiving a data construction statement, the data construction statement including;

an indication of the type of object that the data construction statement represents the construction of,

one or more property identifiers, each property identifier identifying a property of the object; and

one or more corresponding mappings, each corresponding mapping mapping a property identifier to a query expression, the query expression indicating how to compute the value for the property of the object identified by the property identifier; and

an act of creating an initial data provider in response to receiving the data construction statement, the data provider virtualizing data access so that properties of the object described by the data construction statement can be accessed without having to evaluate the entire data construction statement or fully construct the entire object, the data provider including;

a reference to the data construction statement, the reference transitively including references to the type, property identifiers, and corresponding mappings of the data construction statement.

an act of receiving a property value access query, the property value access query including a property identifier from the data construction statement;

an act of identifying the initial data provider for responding to the property value access query based on the property identifier;

an act of placing the initial data provider in a known location associated with the query evaluator;

an act of creating a data consumer for the property value access query;

an act of the data consumer accessing the initial data provider from the known location;

an act of the data consumer requesting the property value of the identified property from the initial data provider;

an act of the initial data provider looking up a query expression corresponding to the identified property from the previously received data construction statement;

an act of evaluating the query expression to obtain a property value for the property;

an act of the initial data provider returning the obtained property value to the data consumer;

an act of the data consumer receiving the obtained property value; and

an act of the data consumer placing the received property value in the known location for further processing.

19. The method as recited in claim 18, wherein the act of evaluating the query expression to obtain a property value for the property comprises an act of accessing data from a database.

20. The method as recited in claim 18, wherein the act of evaluating the query expression to obtain a property value for the property comprises an act of constructing a further data provider.