Data model indexing for model queries

• US 10,140,323 B2
• Filed: 11/20/2014
• Issued: 11/27/2018
• Est. Priority Date: 07/15/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation), Microsoft Technology Limited, LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Liu, Zhen, Mak, Chiu Chun Bobby, Deng, Xiaomin, Huynh, Yet Luong, Wang, Ning
• Primary Examiner(s): Ho, Binh V
• Application Number:
  US14/549,463
• Publication Number:
  US 20160019246A1
• Time in Patent Office: 1,468 Days
• Field of Search: 707722
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/24539 using cached or materialised query results

Abstract

The use of a data model index for assisting in efficient response to a data model query. The data model query identifies the data model itself and references the schema of the data model, rather than referencing the schema of the underlying data source. The index assists by correlating previous model queries on the data model and associated response to those previous model queries. Accordingly, if a similar model query is encountered, the response from the previous model query may still be considered fresh, the index may be used to more efficiently retrieve the results for the similar model query. A data management system may include multiple data models, each having a corresponding data model index.

Claims

1. A system, comprising:

one or more processors; and

one or more hardware storage devices having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to;

identify a plurality of logical data models that each corresponds to a physical data model, wherein each given logical data model of the plurality of logical data models includes a logical data model index corresponding to the given logical data model that is configured to index a plurality of queries and at least partial query results corresponding to each of the plurality of queries, the indexed queries comprising queries issued to the given logical data model, and wherein each logical data model of the plurality of logical data models includes a different semantic mapping set that maps at least one logical data model entity to at least one entity of the physical data model;

receive a model query that identifies a particular logical data model of the plurality of logical data models; and

in response to the received model query, access the logical data model index corresponding to the particular logical data model to determine whether results of the model query have been previously returned.

2. The system in accordance with claim 1, wherein the system includes a cache configured to cache results of at least some model queries previously made to any of the plurality of logical data models.

3. The system in accordance with claim 1, wherein the particular logical data model is mapped to a single physical data model.

4. The system in accordance with claim 3, wherein the system includes a cache configured to cache results of at least some model queries previously made to any of the plurality of logical data models.

5. The system in accordance with claim 1, wherein a same model query is used for querying each of the plurality of logical data models.

6. A method for responding to a model query to a data model, the method comprising:

identifying a plurality of logical data models that each corresponds to a physical data model, wherein each given logical data model of the plurality of logical data models includes a logical data model index corresponding to the given logical data model that is configured to index a plurality of queries and at least partial query results corresponding to each of the plurality of queries, the indexed queries comprising queries issued to the given logical data model, and wherein each logical data model of the plurality of logical data models includes a different semantic mapping set that maps at least one logical data model entity to at least one entity of the physical data model;

receiving a model query that identifies a particular logical data model of the plurality of logical data models; and

in response to the received model query, accessing the logical data model index corresponding to the particular logical data model to determine whether results of the model query have been previously returned.

7. The method in accordance with claim 6, wherein the system includes a cache configured to cache results of at least some model queries previously made to any of the plurality of logical data models.

8. The method in accordance with claim 6, wherein the particular logical data model is mapped to a single physical data model.

9. The method in accordance with claim 6, wherein a same model query is used for querying each of the plurality of logical data models.

10. A computer program product comprising one or more hardware storage devices having thereon computer-executable instructions that are structured such that, when executed by one or more processors of a computing system, cause the computing system to:

identify a plurality of logical data models that each corresponds to a physical data model, wherein each given logical data model of the plurality of logical data models includes a logical data model index corresponding to the given logical data model that is configured to index a plurality of queries and at least partial query results corresponding to each of the plurality of queries, the indexed queries comprising queries issued to the given logical data model, and wherein each logical data model of the plurality of logical data models includes a different semantic mapping set that maps at least one logical data model entity to at least one entity of the physical data model;

receive a model query that identifies a particular logical data model of the plurality of logical data models; and

in response to the received model query, access the logical data model index corresponding to the particular logical data model to determine whether results of the model query have been previously returned.

11. The computer program product in accordance with claim 10, wherein the computing system includes a cache configured to cache results of at least some model queries previously made to any of the plurality of logical data models.

12. The computer program product in accordance with claim 10, wherein the particular logical data model is mapped to a single physical data model.

13. The computer program product in accordance with claim 12, wherein the computing system includes a cache configured to cache results of at least some model queries previously made to any of the plurality of logical data models.

14. The computer program product in accordance with claim 10, wherein a same model query is used for querying each of the plurality of logical data models.