Dynamically generated schema representing multiple hierarchies of inter-object relationships

• US 6,944,626 B2
• Filed: 11/26/2001
• Issued: 09/13/2005
• Est. Priority Date: 11/26/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Robertson, George G., Cameron, Kim, Booth, James H., Clement, Luc, MacLeod, Stewart P.
• Primary Examiner(s): Coby, Frantz
• Assistant Examiner(s): ALAUBAIDI, HAYTHIM J
• Application Number:
  US09/995,415
• Publication Number:
  US 20030177139A1
• Time in Patent Office: 1,387 Days
• Field of Search: 707/100, 707/102, 707/103.R, 707/103.Y
• US Class Current: 707/786
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99947 Object-oriented database structure reference

Abstract

The described arrangements and procedures provide for interfacing (e.g., managing, presenting, etc.) with complex and often elastic inter-object relationships between objects in a data polyarchy. Specifically, a schema is dynamically generated by a server to represent multiple hierarchies of inter-object relationships between objects in a data polyarchy. The schema indicates or lists each attribute or element of interest in the data polyarchy. The schema further indicates any of one or more dimensions of inter-object relationships within which objects that comprise at least a subset of the listed the elements of interest participate. Thus, the schema indicates how to interface with the data polyarchy, which represents multiple hierarchies of inter-object relationships based on the values of attributes of the represented objects.

Claims

1. In a computer system, a method comprising:

dynamically generating a schema to represent multiple hierarchies of inter-object relationships between a plurality of objects in a data polyarchy, the schema being generated based on values of attributes of the objects;

receiving a request based on the schema from a client, the request comprising a dimension information modifier to specify a particular direction and a particular depth to retrieve information from the data polyarchy, the dimension information modifier is a siblings indication to retrieve all objects with a same parent as a current object in the data polyarchy; and

responsive to receiving the request;

accessing an object of the objects based on the request;

transforming the object into transformed data that expresses any inter-object relationship between the object and any other object of the objects based on the request; and

issuing the transformed data to the client.

2. A method as recited in claim 1, wherein the inter-object relationships comprise a flat relationship, a hierarchical relationship, and multiple intersecting hierarchies of relationships.

3. A method as recited in claim 1, where the objects comprise enterprise resource planning (ERP) objects, directory based objects, or database objects.

4. A method as recited in claim 1, wherein generating the schema further comprises:

identifying a plurality of attributes of interest based on values of attributes of the objects;

identifying one or more dimensions of inter-object relationships within which object that comprise at least a subset of the attributes of interest participate.

5. A method as recited in claim 1, wherein the schema is designed to provide access control to organizational resources.

6. A method a recited in claim 1, further comprising communicating the schema to a client, the schema identifying how the client can access object in the data polyarchy.

7. A method as recited in claim 1, wherein the transformed data expresses the inter-object relationships with respect to other objects in a same dimension or other objects in a different dimension, the same and/or the different dimension being indicated by the request.

8. A method as recited in claim 1, wherein the request comprises a limiting attribute to limit the transformed data by presenting the one or more objects only with respect to the limiting attribute.

9. A method as recited in claim 1, wherein the request queries for information corresponding to an object in the data polyarchy with respect to one or more particular dimensions.

10. A method as recited in claim 1, wherein the request further comprises a dimension indicator to specify one or more hierarchies within which the data is to be presented in the transformed data.

11. A method as recited in claim 1, wherein the request further comprises a distinguishing attribute, a classifying attribute, or a locating attribute.

12. A method as recited in claim 1, wherein the request indicates that at least one subset of the objects comprise a similar attribute;

and wherein accessing one or more objects further comprises;

retrieving the one or more objects in a manner that is independent of any hierarchical data relationship between the data objects in the at least one subset.

13. A method as recited in claim 12, wherein the similar attribute comprises a logical domain selected from a distinguishing domain, a locating domain or a classifying domain.

14. A method as recited in claim 1, wherein the request corresponds to at least a first and second subset of the objects, the request comprising a logical modifier that specifies an operation, and wherein the method further comprises:

responsive to receiving the request, identifying at least a portion of the first and second subsets of directory objects in the polyarchical data set; and

wherein transforming the one or more objects further comprises performing the operation on the first and second subsets.

15. A method as recited in claim 14, wherein the logical modifier is a Boolean modifier.

16. A method as recited in claim 14, wherein the operation comprises any combination of filtering, union, intersection, join, and/or exclusion operations.

17. A method as recited in claim 1, wherein accessing the object for comprises accessing the object in a manner that is independent of any inter-object relationship between the object and any other object of the objects in a manner that is independent of any definition of a hierarchy in the data polyarchy.

18. A method as recited in claim 1, wherein accessing the object further comprises querying the data polyarchy for the object.

19. A method as recited in claim 1, wherein accessing the object further comprises managing, manipulating or modifying the object or a relationship between the object and one of more of the other objects.

20. A computer-readable medium comprising computer-program instructions executable by a processor for:

dynamically generating a schema to represent multiple hierarchies of inter-object relationships between a plurality of objects in a data polyarchy, the schema being generated based on values of attributes of the objects, the schema indicating each attribute of interest in the data polyarchy, the schema further indicating any of one or more dimensions of inter-object relationships within which objects that comprise at least a subset of the attributes of interest participate;

receiving a request from a client based on the schema, the request comprising a dimension information modifier to specify a particular direction and a particular depth to retrieve information from the data polyarchy, the dimension information modifier being a siblings indication to retrieve all objects with a same parent as a current object in the data polyarchy;

responsive to receiving the request;

accessing at least one object in the data polyarchy based on the request;

transforming the at least one object into transformed data that expresses any inter-object relationship between the at least one object and any other objects of the objects based on the request; and

issuing the transformed data to the client.

21. A computer-readable medium as recited in claim 20, wherein the inter-object relationships comprise a flat relationship, a hierarchical relationship, and multiple intersecting hierarchies of relationships.

22. A computer-readable medium as recited in claim 20, where the objects comprise enterprise resource planning (ERP) objects, directory based objects, or database objects.

23. A computer-readable medium as recited in claim 20, further comprising computer-executable instructions for communicating the schema to a client to indicate how the client is to interface with the objects in the data polyarchy.

24. A computer-readable medium as recited in claim 20, wherein the transformed data expresses the inter-object relationships with respect to other objects in a same dimension or other objects in a different dimension, the same and/or the different dimension being indicated by the request.

25. A computer-readable medium as recited in claim 20, wherein the request comprises a limiting attribute to limit the transformed data by presenting the one or more objects only with respect to the limiting attribute.

26. A computer-readable medium as recited in claim 20, wherein the request queries for information corresponding to an object in the data polyarchy with respect to one or more particular dimensions.

27. A computer-readable medium as recited in claim 20, wherein the request comprises a dimension indicator to specify one or more hierarchies within which the data is to be presented in the transformed data.

28. A computer-readable medium as recited in claim 20, wherein the request further comprises a distinguishing attribute, a classifying attribute, or a locating attribute.

29. A computer-readable medium as recited in claim 20, wherein the request indicates that at least one subset of the objects comprise a similar attribute;

and wherein the computer executable instructions for accessing one or more objects further comprise instructions for;

retrieving the one or more objects in a manner that is independent of any hierarchical data relationship between the data objects in the at least one subset.

30. A computer-readable medium as recited in claims 29, wherein the similar attribute comprises a logical domain selected from a distinguishing domain, a locating domain or a classifying domain.

31. A computer-readable medium as recited in claim 20, wherein the request corresponds to at least a first and second subset of the objects, the request comprising a logical modifier that specifies an operation, and wherein the computer-executable instructions further comprises instructions for:

responsive to receiving the request, identifying at least a portion of the first and second subsets of directory objects in the polyarchical data set; and

wherein transforming the one or more objects further comprises performing the operation on the first and second subsets.

32. A computer-readable medium as recited in claim 31, wherein the logical modifier is a Boolean modifier.

33. A computer-readable medium as recited in claim 31, wherein the operation comprises any combination of filtering, union, intersection, join, and/or exclusion operations.

34. A computer-readable medium as recited in claim 20, wherein accessing the at least one object further comprises accessing the at least one object in a manner that is independent of any inter-object relationship between the at least one object and any other object of the objects in a manner that is independent of any definition of a hierarchy in the data polyarchy.

35. A computer-readable medium as recited in claim 20, wherein accessing the at least one object further comprises querying the data polyarchy for the at least one object.

36. A computer-readable medium as recited in claim 20, wherein accessing the at least one object further comprises managing, manipulating, or modifying the at least one object or a relationship between the at least one object and one of more different objects of the objects.

37. A computer comprising:

a memory comprising the computer-executable instructions; and

a processor coupled to the memory, the processor being configured to fetch and execute the computer-executable instructions for;

dynamically generating a schema to represent multiple hierarchies of inter-object relationships between a plurality of objects in a data polyarchy, the schema being generated based on values of attributes of the objects, the schema indicating each attribute of interest in the data polyarchy, the schema further indicating any of one or more dimensions of inter-object relationships within which objects that comprise at least a subset of the attributes of interest participate;

receiving, a request from a client based on the schema, the request comprising a dimension information modifier to specify a particular direction and a particular depth to retrieve information from the data polyarchy, the dimension information modifier being a siblings indication to retrieve all objects with a same parent as a current object in the data polyarchy;

responsive to receiving the request;

accessing one of more objects in the data polyarchy based on the request;

transforming the one or more of the objects into transformed data that expresses any inter-object relationships based on the request; and

issuing the transformed data to the client.

38. A computer as recited in claim 37, wherein the inter-object relationships comprises a flat relationship, a hierarchical relationship, and multiple intersecting hierarchies of relationships.

39. A computer as recited in claim 37, where the objects comprise enterprise resource planning (ERP) object, directory based objects, or database objects.

40. A computer as recited in claim 37, wherein the computer-executable instructions further comprise instructions for communicating the schema to a client to indicate how the client is to interface with the objects in the data polyarchy.

41. A computer as recited in claim 37, wherein the transformed data expresses the inter-object relationships with respect to other objects in a same dimension or other objects in a different dimension, the same and/or the different dimension being indicated by the request.

42. A computer as recited in claim 37, wherein the request comprises a limiting attribute to limit the transformed data by presenting the one or more objects only with respect to the limiting attribute.

43. A computer as recited in claim 37, wherein the request queries for information corresponding to an object in the data polyarchy with respect to one or more particular dimensions.

44. A computer as recited in claim 37, wherein the request comprises a dimension indicator to specify one or more hierarchies within which the data is to be presented in the transformed data.

45. A computer as recited in claim 37, wherein the request further comprises a distinguishing attribute, a classifying attribute, or a locating attribute.

46. A computer as recited in claim 37, wherein the request indicates that at least one subset of the objects comprise a similar attribute;

and wherein the computer-executable instructions for accessing one or more objects further comprise instructions for;

retrieving the one or more objects in a manner that is independent of any hierarchical data relationship between the data objects in the at least one subset.

47. A computer a recited in claim 46, wherein the similar attribute comprises a logical domain selected from a distinguishing domain, a locating domain or a classifying domain.

48. A computer as recited in claim 37, wherein the request corresponds to at least a first and second subset of the objects, the request comprising a logical modifier that specifies an operation, and wherein the computer-executable instructions further comprises instructions for:

responsive to receiving the request, identifying at least a portion of the first and second subsets of directory objects in the polyarchical data set; and

wherein transforming the one or more objects further comprises performing the operation on the first and second subsets.

49. A computer as recited in claim 48, wherein the logical modifier is a Boolean modifier.

50. A computer as recited in claim 48, wherein the operation comprises any combination of filtering, union, intersection, join, and/or exclusion operations.

51. A computer as recited in claim 37, wherein accessing the one or more objects further comprises accessing the one or more objects in a manner that is independent of any inter-object relationship between the one or more objects and any other object of the objects in a manner that is independent of any definition of a hierarchy in the data polyarchy.

52. A computer as recited in claim 37, wherein accessing the one or more objects further comprises querying the data polyarchy for the one or more objects.

53. A computer as recited in claim 37, wherein accessing the one or more object further comprises managing, manipulating, or modifying the one or more objects or a relationship between an object of the one or more objects and one of more different objects of the objects.

54. A computer comprising:

processing means for dynamically generating a schema to represent multiple hierarchies of inter-object relationships between a plurality of objects in a data polyarchy, the schema being generated based on values of attributes of the objects, the schema indicating each attribute of interest in the data polyarchy, the schema further indicating any of one or more dimensions of inter-object relationships within which objects that comprise at least a subset of the attributes of interest participate;

receiving a request based on schema from a client the request comprising a dimension information modifier to specify a particular direction and a particular depth to retrieve information from the data polyarchy, the dimension information modifier being a siblings indication to retrieve all objects with a same parent as a current object in the data polyarchy;

responsive to receiving the request;

accessing one or more objects in the data polyarchy, base on the request;

transforming the one or more of the objects transformed data that expresses any inter-object relationships based on the request; and

issuing the transformed data to the client.

55. A computer as recited in claim 54, wherein the inter-object relationships comprise a flat relationship, a hierarchical relationship, and multiple intersecting hierarchies of relationships.

56. A computer as recited in claim 54, wherein the objects comprise enterprise resource planning (ERP) objects, directory based objects, or database objects.

57. A computer as recited in claim 54, further comprising processing means for communicating the schema to a client to indicate how the client is to interface with the objects in the data polyarchy.

58. A computer as recited in claim 54, wherein the transformed data expresses the inter-object relationships with respect to other objects in a same dimension or other objects in a different dimension, the same and/or the different dimension being indicated by the request.

59. A computer as recited in claim 54, wherein the request comprises a limiting attribute to limit the transformed data by presenting the one or more objects only with respect to the limiting attribute.

60. A computer as recited in claim 54, wherein the request queries for information corresponding to an object in the data polyarchy with respect to one or more particular dimensions.

61. A computer as recited in claim 54, wherein the request comprises a dimension indicator to specify one or more hierarchies within which the data is to be presented in the transformed data.

62. A computer as recited in claim 54, wherein the request further comprises a distinguishing attribute, a classifying attribute, or a locating attribute.

63. A computer as recited in claim 54, wherein the request indicates that at least one subset of the objects comprise a similar attribute;

and wherein the means for accessing one or more objects further comprise means for;

retrieving the one or more objects in a manner that is independent of any hierarchical data relationship between the data objects in the at least one subset.

64. A computer as recited in claim 63, wherein the similar attribute comprises a logical domain selected from a distinguishing domain, a locating domain or a classifying domain.

65. A computer as recited in claim 54, wherein the request corresponds to at least a first and second subset of the objects, the request comprising a logical modifier that specifies an operation, and wherein the processing means further comprise means for:

responsive to receiving the request, identifying at least a portion of the first and second subsets of directory objects in the polyarchical data set; and

wherein transforming the one or more objects further comprises performing the operation on the first and second subset.

66. A computer as recited in claim 65, wherein the logical modifier is a Boolean modifier.

67. A computer as recited in claim 65, wherein the operation comprises any combination of filtering, union, intersection, join, and/or exclusion operations.

68. A computer as recited in claim 54, wherein the means for accessing the one or more objects further comprises means for accessing the one or more objects in a manner that is independent of any inter-object relationship between the one or more objects and any other object of the objects in a manner that is independent of any definition of a hierarchy in the data polyarchy.

69. A computer as recited in claim 54, wherein the means for accessing the one or more objects further comprises querying the data polyarchy for the one or more objects.

70. A computer as recited in claim 54, wherein the means for accessing the one or more objects further comprises means for managing, manipulating, or modifying the one or more objects or a relationship between an object of the one or more objects and one of more different objects of the objects.