Method and system for providing a distributed querying and filtering system

• US 7,475,058 B2
• Filed: 12/14/2001
• Issued: 01/06/2009
• Est. Priority Date: 12/14/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dani, Savithri, Toutonghi, Michael J., Kakivaya, GopalaKrishna Reddy
• Primary Examiner(s): Le; Debbie M
• Application Number:
  US10/017,689
• Publication Number:
  US 20030115065A1
• Time in Patent Office: 2,580 Days
• Field of Search: 707 1- 3, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

In a distributed system querying and navigating data structures, databases, and XML documents in uniform and extensible manner is provided. Queries are defined that provide type information to a variety of digital objects. As such, the underlying data format is abstracted thereby allowing a single query to apply to multiple digital devices even though the multiple digital devices store their data in a different native format.

Claims

1. A computer-implemented method performed by a computing device for querying a data structure in a distributed computing environment, comprising:

preparing a query specifying the constraints to be applied on at least two different data structures wherein each data structure comprises substantially the same information wherein the information is stored in a different data format type and where each data structure is queried according to a different format type wherein the data structure is stored as one of XML, database tables, and a programming language data structure;

sending the query to at least two different objects wherein each object maintains one of the at least two different data structures in-memory and determines whether the in-memory data structure maintained by each object satisfies the query; and

receiving the results from the query from the at least two different objects wherein the query results are returned in substantially identical formats.

2. The method as recited in claim 1 wherein the query is specified as a text string.

3. The method as recited in claim 1 further comprising receiving a data value from at least one digital device indicative of the storage of the value in said digital device wherein one of the at least two different objects resides on the digital device.

4. The method as recited in claim 3 wherein the digital device comprises one of a personal computer, personal digital assistant, video tape recorder, a display device, and an MP3 player.

5. The method as recited in claim 1 wherein the query is sent in the form of a message over a data network.

6. A system for determining the status of a device, comprising:

a processor;

a query generation mechanism for generating a type query specifying a data type and a value wherein the query can be to be applied on at least two different data structures wherein each data structure maintains substantially the same information but wherein the information is stored in a different data format type, wherein the data structure is stored as one of XML, database tables, and a programming language data structure;

a query transmission mechanism for transmitting the type query and the value over a communication network to at least two digital devices whereby each digital device compares the data type to a data type of a data structure that it maintains in-memory and compares the value to a value stored in the data structure wherein said data structure is one of the different format types; and

a results acceptance mechanism wherein the results returned from each of the at least two different data structures are substantially the same.

7. The system as recited in claim 6 wherein the query is specified as a text string.

8. The system as recited in claim 6 further comprising a receiving mechanism for receiving a data value from at least one digital device indicative of the storage of the value in said digital device.

9. The system as recited in claim 6 wherein the digital device comprises one of a personal computer, personal digital assistant, video tape recorder, a display device, and an MP3 player.

10. A computer-readable storage medium having stored thereon computer readable instructions for querying a data structure in a distributed computing environment when executed on a computing device, comprising:

computer instructions for preparing a query specifying the constraints to be applied on at least two different data structures wherein each data structure comprises substantially the same information wherein the information is stored in a different data format type and where each data structure is queried according to a different format type wherein the data structure is stored as one of XML, database tables, and a programming language data structure;

computer instructions for sending the query to at least two different objects wherein each object maintains one of the at least two different data structures in-memory and determines whether the in-memory data structure maintained by each object satisfies the query; and

computer instructions for receiving the results from the query from the at least two different objects wherein the query results are returned in substantially identical formats.

11. The computer-readable storage medium as recited in claim 10 wherein the query is specified as a text string.

12. The computer-readable storage medium as recited in claim 10 further comprising receiving a data value from at least one digital device indicative of the storage of the value in said digital device wherein one of the at least two different objects resides on the digital device.

13. The computer-readable storage medium as recited in claim 12 wherein the digital device comprises one of a personal computer, personal digital assistant, video tape recorder, a display device, and an MP3 player.

14. The computer-readable storage medium as recited in claim 10 wherein the query is sent in the form of a message over a data network.