Peer-to-peer record structure and query language for searching and discovery thereof

• US 7,139,760 B2
• Filed: 01/27/2003
• Issued: 11/21/2006
• Est. Priority Date: 01/27/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Donnor, Robert D., Senkeresty, Scott A., Manion, Todd R.
• Primary Examiner(s): Gaffin, Jeffrey
• Assistant Examiner(s): Wu, Yicun
• Application Number:
  US10/351,726
• Publication Number:
  US 20040148287A1
• Time in Patent Office: 1,394 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 709/202, 709/218, 342/357.09
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A simple record query language (SRQL) is a generic record meta-data query solution that can natively describe the information contained in a record and search each against it to find records whose meta-data matches a particular set of criteria. SRQL includes both a record data structure that includes searchable SRQL attributes that describe the record, and queries that are able to search the attributes. The attributes are an XML node that exists in the record header itself. There are two types of queries, to wit local to find records in the local data store, and distributed to find records that may be stored in a neighbor'"'"'s data store. As such, SRQL finds particular applicability to peer-to-peer networks.

Claims

1. A method of communicating between an application program and a server process to search a peer-to-peer data store, comprising the steps of:

receiving from the application program at a peer device a peer graph search call having a plurality of call parameters;

parsing the peer graph search call to retrieve the call parameters;

matching the call parameters to data store attribute data corresponding to data store record data at the peer device; and

returning to the application program only a value indicative of the success/failure of matching the call parameters to the data store attribute data.

2. The method of claim 1, wherein the step of receiving from the application program the peer graph search call having a plurality of call parameters comprises the step of receiving from the application program the peer graph search call having a plurality of call parameters including a handle to a peer graph associated with the peer graph search call, search criteria, and a handle to a record enumerator used to iterate over each record returned.

3. The method of claim 2, wherein the search criteria comprises an XML string representing the search criteria.

4. A method of sharing records in a peer-to-peer infrastructure, comprising the steps of:

storing in a data store on a computer a record data structure having a first data field containing data representing peer-to-peer record header information, a second data field containing data representing peer-to-peer record attribute information corresponding to record data in a third data field of the record data structure, and the third data field containing record data;

receiving at the computer a query specifying record search criteria;

searching only the peer-to-peer record attribute information based on the record search criteria; and

sending a record found notification and no record data when a record data structure having peer-to-peer record attribute information matching the search criteria is found in the step of searching.

5. The method of claim 4, wherein the step of searching comprises the steps of calling a search application programming interface (API), and passing the record search criteria to the search API.

6. The method of claim 4, wherein the step of receiving a query specifying record search criteria comprises the step of receiving a query specifying record search criteria as an XML string query.

7. A method of claim 6, wherein the XML string query includes a strict matching query that allows searching on one particular peer-to-peer record attribute.

8. The method of claim 6, wherein the XML string query includes a grouping of clauses via a logical operator that allows searching on a logical grouping of particular peer-to-peer record attributes.

9. The method of claim 6, wherein the XML string query includes a grouping of clauses via a comparative operator that allows searching on a comparative grouping of particular peer-to-peer record attributes.

10. The method of claim 6, wherein the XML string query includes at least one wildcard that allows non-exclusive searching on peer-to-peer record attributes.

11. A method of searching for records in a peer-to-peer infrastructure, comprising the steps of:

constructing a query specifying record search criteria to be compared to a record data structure stored on at least one neighbor peer having a first data field containing data representing peer-to-peer record header information, a second data field containing data representing peer-to-peer record attribute information about record data in a third data field, and the third data field containing the record data;

sending the query to the at least one neighbor peer;

receiving a new record notification and no record data from the neighbor peer when a record data structure having peer-to-peer record attribute information matching the search criteria is found by the neighbor peer; and

requesting record data having the peer-to-peer record attribute information matching the search criteria from the at least one neighbor peer according to the new record notification.

12. The method of claim 11, wherein the step of constructing a query specifying record search criteria comprises the step of constructing a query specifying record search criteria as an XML string query.

13. The method of claim 12, wherein the XML string query includes a strict matching query that requires searching on one particular peer-to-peer record attribute.

14. The method of claim 12, wherein the XML string query includes a grouping of clauses via a logical operator that requires searching on a logical grouping of particular peer-to-peer record attributes.

15. The method of claim 12, wherein the XML string query includes a grouping of clauses via a comparative operator that requires searching on a comparative grouping of particular peer-to-peer record attributes.

16. The method of claim 12, wherein the XML string query includes at least one wildcard that requires non-exclusive searching on peer-to-peer record attributes.

17. A computer participating in a peer-to-peer network having a plurality of peer-to-peer network devices, the computer having a computer-readable medium with computer executable instructions implementing a method comprising:

storing on the computer a data structure including a header, record data, and record attribute information corresponding to the record data;

receiving from another peer device an XML format string comprising a query specifying record search criteria;

searching only the record attribute information to determine if the record data matches the record search criteria;

returning to the peer device a result in an XML format string indicating only whether the computer has a stored data structure that matches the record search criteria; and

receiving a request from the another peer device a request for the record data, when the result indicates the record data is present on the computer and when the another peer device determines to request the record data.

18. The method of claim 17, further comprising storing a plurality of data structures, each including a respective header, a respective record data, and a respective record attribute information corresponding to the record data;

searching the each of the plurality of respective record attribute information to determine if any record data matches the record search criteria; and

returning to the peer device another result in an XML format string indicating only whether the computer has one or more of the plurality of data structures that matches the record attribute criteria.

19. The method of claim 18, wherein the XML string query includes a strict matching query that requires searching each of the plurality of data structure record attributes for one particular peer-to-peer record attribute.

20. The method of claim 18, wherein the XML string query includes a grouping of clauses via a logical operator that requires searching each of the plurality of data structure record attributes on a logical grouping of particular peer-to-peer record attributes.

21. The method of claim 18, wherein the XML string query includes a grouping of clauses via a comparative operator that requires searching each of the plurality of data structure record attributes on a comparative grouping of particular peer-to-peer record attributes.

22. The method of claim 18, wherein the XML string query includes at least one wildcard that requires non-exclusive searching of each of the plurality data structure record attributes on peer-to-peer record attributes.