Accessing heterogeneous data in a standardized manner

• US 7,136,859 B2
• Filed: 10/22/2001
• Issued: 11/14/2006
• Est. Priority Date: 03/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Leach, Paul J., Simon, Daniel R., Ward, Richard B., Weinert, Alexander T., Moore, George M., Pierce, Shaun D., Hyman, Robert M., Zwiegincew, Arthur, Burner, Michael G., Pincus, Jonathan D., Lucovsky, Mark
• Primary Examiner(s): Rimell, Sam
• Assistant Examiner(s): Betit, Jacob F.
• Application Number:
  US10/003,753
• Publication Number:
  US 20020184214A1
• Time in Patent Office: 1,849 Days
• Field of Search: 707/101, 707/2, 707/203, 707/122, 707/103, 707/1, 707/200, 709/217
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06F 21/6245 Protecting personal data, e.g. for financial or medical purposes
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16
• CPC Class Codes: H04L 63/101 Access control lists [ACL]
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/133 Protocols for remote procedure calls [RPC]
• CPC Class Codes: H04L 67/303 Terminal profiles
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99944 : Object-oriented database structure

Abstract

Directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of the particular data type. A common set of commands (e.g., insert, delete, replace, update, query) are recognized that may be used to operate on data structures of a number of different data types. A navigation module accesses a request to execute one of the common command methods on at least an identified portion of an identified data structure. Then, the navigation module accesses a navigation assistance module to access a set of rules associated with the particular data type, the set of rules allowing the navigation module to find the portion of the data structure that is to be operated on. If appropriate, the command operation is then executed on the identified portion of the data structure.

Claims

1. In a computer system that manages two or more different types of data structures, each type of data structure being organized in accordance with a set of rules and corresponding to an identity, a method for directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of a particular data type, the method comprising the following:

an act of recognizing a common set of command methods that operate on data structures of a number of different data types corresponding to a plurality of applications and to a plurality of identities that control access to the data structures;

an act of accessing a request to execute a command method on at least a portion of a data structure of a particular data type corresponding to one or more applications and to a particular identity, the command method being one of the common set of command methods, and the request to execute the command method identifying the data structure by identifying (i) the particular identity, (ii) a set of rules associated with the particular data type, and (iii) an instance to be operated upon from among more than one instance of the particular data type for the particular identity; and

a step for executing the command method on at least a portion of the data structure in accordance with a set of rules associated with the particular data type.

2. A method in accordance with claim 1, wherein the step for executing the command method on at least a portion of the data structure comprises:

an act of accessing a set of rules associated with the particular data type, the set of rules defining organization for data structures of the particular data type and what portions of data structure of the particular data type enable commands to be executed thereon;

an act of finding the portion of the data structure that is to be operated upon by interpreting the request in light of the set of rules;

an act of determining that the command method may be implemented on the portion of the data structure by consulting the set of rules; and

an act of executing the command method on the found portion of the data structure.

3. A system for directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of a particular data type, the system comprising:

a data structure of a particular data type corresponding to one or more applications, the data structure organized in accordance with a set of rules and associated with an identity;

a navigation module configured to recognize a common set of command methods that are used to operate on data structures of a number of different data types corresponding to a plurality of applications and to a plurality of identities that control access to the data structures, including the data structure of the particular data type, the navigation module identifying the data structure by identifying (i) the identity, (ii) the set of rules associated with the identity, and (iii) an instance to be operated upon from among more than one instance of the particular data type for the identity, wherein the navigation module is communicatively coupled to the data structure in order to navigate through the data structure using the set of rules and perform any of the common set of command methods on the data structure; and

a navigation assistance module communicatively coupled to the navigation module, the navigation assistance module containing the set of rules that describe the organization of the data structure.

4. A system in accordance with claim 3, wherein the data structure is a first data structure, the particular data type is a first data type, and the set of rules is a first set of rules, wherein the system further comprises:

a second data structure of a second data type, the second data structure being organized in accordance with a second set of rules, wherein the navigation assistance module also contains the second set of rules, wherein the navigation module enables navigation through the second data structure using the second set of rules and performing any of the common set of command methods on the second data structure.

5. In a computer system that manages two or more different types of data structures, each type of data structure being organized in accordance with a set of rules and corresponding to an identity, a method for directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of a particular data type, the method comprising:

an act of accessing a request to execute a command method on at least a portion of a data structure of a particular data type corresponding to one or more of a plurality of applications and to a particular identity that controls access to the data structure, the request identifying the data structure by identifying (i) the particular identity, (ii) a set of rules associated with the particular data type, and (iii) an instance to be operated upon from among more than one instance of the particular data type for the particular identity;

an act of accessing the set of rules associated with the particular data type, the set of rules defining how data structures of the particular data type are organized; and

an act of executing the command method on a portion of the data structure determined by interpreting the request in light of the set of rules.

6. A method in accordance with claim 5, wherein the act of executing the command method on a portion of the data structure determined by interpreting the request in light of the set of rules comprises:

an act of accessing an identification of a location of the portion of the data structure;

an act of navigating to the location of the portion of the data structure using the identification of the location of the portion of the data structure;

an act of accessing an identification of a data type contained in the portion of the data structure; and

an act of determining the portion of the data structure that is to be operated upon using the identification of the location of the portion of the data structure, as well as the identification of the data contained in the portion of the data structure.

7. A method in accordance with claim 5, wherein the act of accessing a request to execute a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a request to query the portion of the data structure to determine if the portion of a data structure is synchronized with a copy of the portion of the data structure.

8. A method in accordance with claim 7, wherein the act of executing the command method on a portion of the data structure comprises:

an act of comparing a version identifier of the portion of the data structure with a version identifier of the copy of the portion of the data structure.

9. A method in accordance with claim 5, wherein the set of rules associated with the particular data type comprises a schema that defines a class of extensible Markup Language documents.

10. In a computer system that manages two or more different types of data structures, each type of data structure being organized in accordance with a set of rules and corresponding to an identity, a method for directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of a particular data type, the method comprising the following:

an act of recognizing a common set of command methods that operate on data structures of a number of different data types corresponding to a plurality of applications and to a plurality of identities that control access to the data structures;

an act of accessing a request to execute a command method on at least a portion of a data structure of a particular data type corresponding to one or more applications and to a particular identity, the command method being one of the common set of command methods, and the request to execute the command method identifying the data structure by identifying (i) the particular identity, (ii) a set of rules associated with the particular data type, and (iii) an instance to be operated upon from among more than one instance of the particular data type for the particular identity; and

a step for executing the command method on at least a portion of the data structure in accordance with a set of rules associated with the particular data type.

11. A method in accordance with claim 10, wherein the act of finding the portion of the data structure that is to be operated upon comprises:

an act of accessing an identification of a location of the portion of the data structure;

an act of navigating to the location of the portion of the data structure using the identification of the location of the portion of the data structure;

an act of accessing an identification of a data type contained in the portion of the data structure; and

an act of determining the portion of the data structure that is to be operated upon using the identification of the location of the portion of the data structure, as well as the identification of the data contained in the portion of the data structure.

12. A method in accordance with claim 11, wherein a plurality of portions of the data structure are identified using the identification of the location of the portion of the data structure, as well as the identification of the data type contained in the portion of the data structure, the act of determining the portion of the data structure further comprising:

an act of accessing a unique identifier associated with the portion of the data structure that is to be operated upon, the unique identifier uniquely distinguishing the portion of the data structure that is to be operated upon from amongst the plurality of portions of the data structure that have the same location and data type.

13. A method in accordance with claim 10, wherein the act of determining that the command method is allowed to be implemented on the portion of the data structure by consulting the set of rules comprises:

an act of determining that the portion of the data structure is compatible with performing the command method.

14. A method in accordance with claim 13, further comprising:

an act of determining that a request that issued the command method is authorized to execute the command method on the portion of the data structure that is to be operated upon.

15. A method in accordance with claim 10, wherein the act of accessing a request to implement a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a request to query the portion of the data structure to determine if the portion of a data structure is synchronized with a copy of the portion of the data structure.

16. A method in accordance with claim 15, wherein the act of executing the command method on the found portion of the data structure comprises:

an act of comparing a version identifier of the portion of the data structure with a version identifier of the copy of the portion of the data structure.

17. A method in accordance with claim 16, wherein the act of executing the command method on the found portion of the data structure further comprises:

an act of determining that the version identifier of the portion of the data structure is the same as the version identifier of the copy of the portion of the data structure.

18. A method in accordance with claim 17, wherein the act of executing the command method on the found portion of the data structure further comprises:

an act of reporting that the portion of the data structure is synchronized with the copy of the portion of the data structure.

19. A method in accordance with claim 16, wherein the act of executing the command method on the found portion of the data structure further comprises:

an act of determining that the version identifier of the portion of the data structure is different than the version identifier of the copy of the portion of the data structure.

20. A method in accordance with claim 19, wherein the act of executing the command method on the found portion of the data structure further comprises:

an act of responding to the request with a response that includes instructions that are configured to bring the copy of the portion of the data structure in synchronization with the portion of the data structure.

21. A method in accordance with claim 10, wherein the act of accessing a request to implement a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a request to insert information into the portion of the data structure.

22. A method in accordance with claim 10, wherein the act of accessing a request to implement a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a request to delete the portion of the data structure.

23. A method in accordance with claim 10, wherein the act of accessing a request to implement a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a request to replace the portion of the data structure with a new portion of a data structure.

24. A method in accordance with claim 10, wherein the act of accessing a request to implement a command method on at least a portion of a data structure of a particular data type comprises the following:

an act of accessing a query regarding the portion of the data structure.

25. A method in accordance with claim 10, wherein the set of rules associated with the particular data type comprises a schema that defines a class of extensible Markup Language documents.

26. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define calendar information.

27. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define in-box information.

28. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define document information.

29. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define presence information.

30. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define personal address information.

31. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define contacts information.

32. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define application setting information.

33. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define physical device information.

34. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define favorite Web site information.

35. A method in accordance with claim 25, wherein the class comprises a class of XML documents that define payment information.

36. A method in accordance with claim 25, wherein the class comprises a class of XML document that define notification information.

37. A method in accordance with claim 10, wherein the act of determining that the command method may be implemented on the portion of the data structure by consulting the set of rules comprises the following:

an act of determining that the portion of the data structure is a root element of the data structure.

38. A method in accordance with claim 10, wherein the act of determining that the command method may be implemented on the portion of the data structure by consulting the set of rules comprises the following:

an act of determining that the portion of the data structure is second-level nested element of the data structure.

39. A method in accordance with claim 10, wherein the act of determining that the command method may be implemented on the portion of the data structure by consulting the set of rules comprises the following:

an act of determining that the portion of the data structure is a selectable attribute associated with a second-level nested element of the data structure, wherein only some of the attributes associated with the portion of the data structure are selectable.

40. A method in accordance with claim 10, wherein the particular identity is an individual.

41. A method in accordance with claim 10, wherein the particular identity is a group of individuals.

42. A method in accordance with claim 10, wherein the particular identity is an organization.

43. A method in accordance with claim 10, wherein the data structure comprises a hierarchical data structure.

44. A computer program product for use in a computer system that manages two or more different types of data structures, each type of data structure being organized in accordance with a set of rules, the computer program product for executing a method for directly operating on data structures in a generic manner regardless of the type of data structure being operated upon and without requiring dedicated executable code for manipulating data structures of a particular data type, the computer program product comprises one of more physical storage media having stored thereon:

computer-executable instructions for recognizing a common set of command methods that operate on data structures of a number of different data types corresponding to a plurality of applications and to a plurality of identities that control access to the data structures;

computer-executable instructions for accessing a request to execute a command method on at least a portion of a data structure of a particular data type corresponding to one or more applications and to a particular identity, the command method being one of the common set of command methods, and the request to execute the command method identifying the data structure by identifying (i) the particular identity, (ii) a set of rules associated with the particular data type, and (iii) an instance to be operated upon from among more than one instance of the particular data type for the particular identity;

computer-executable instructions for accessing the set of rules associated with the particular data type, the set of rules defining how data structures of the particular data type are organized, and what portions of data structure of the particular data type are allowed to have what commands executed thereon;

computer-executable instructions for finding the portion of the data structure that is to be operated upon by interpreting the request in light of the set of rules;

computer-executable instructions for determining that the command method is allowed to be implemented on the portion of the data structure by consulting the set of rules; and

computer-executable instructions for executing the command method on the found portion of the data structure.

45. A computer program product in accordance with claim 44, wherein the one or more computer readable media are physical storage media.

46. A computer program product in accordance with claim 44, wherein the computer-executable instructions for finding the portion of the data structure that is to be operated upon comprise:

computer-executable instructions for accessing an identification of a location of the portion of the data structure;

computer-executable instructions for navigating to the location of the portion of the data structure using the identification of the location of the portion of the data structure;

computer-executable instructions for accessing an identification of a data type contained in the portion of the data structure; and

computer-executable instructions for determining the portion of the data structure that is to be operated upon using the identification of the location of the portion of the data structure, as well as the identification of the data contained in the portion of the data structure.

47. A computer program product in accordance with claim 44, wherein the computer-executable instructions for determining that the command method may be implemented on the portion of the data structure by consulting the set of rules comprises:

computer-executable instructions for determining that the portion of the data structure is compatible with performing the command method.

48. A computer program product in accordance with claim 47, wherein the one or more computer-readable media further have stored thereon:

computer-executable instructions for determining that a request that issued the command method is authorized to execute the command method on the portion of the data structure that is to be operated upon.