Instance browser for ontology

• US 7,093,200 B2
• Filed: 07/06/2001
• Issued: 08/15/2006
• Est. Priority Date: 05/25/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: Zvi Schreiber
• Inventors: Schreiber, Marcel Zvi, Meir, Rannen Yosef
• Primary Examiner(s): Nguyen, Cao (Kevin)
• Assistant Examiner(s): Roswell, Michael
• Application Number:
  US09/904,457
• Publication Number:
  US 20030179228A1
• Time in Patent Office: 1,866 Days
• Field of Search: 345/846, 345/847, 345/763, 345/775, 345/835, 707/102, 707/4, 707/5, 707/204, 715/835, 715/502, 715/514, 715/738, 715/845, 715/853
• US Class Current: 715/835
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• 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

Abstract

An instance browser including a repository of class and relation definitions, a server for responding to queries relating to class and relation definitions in the repository, and a graphical user interface including icons for representing instances of classes. A method is also described and claimed.

Claims

1. An instance browser comprising:

a repository of class and relation definitions for an information model and a plurality of repositories of instances of classes, wherein classes correspond to sets of instances having a common characterization, and relations correspond to inter-relationships between classes and serve to relate instances of one or more classes;

a server having access to said repository of class and relation definitions and to said plurality of repositories of instance of classes, for responding to queries relating to class and relation definitions and instances of classes; and

a graphical user interface communicating with said server and interactively displaying icons representing instances of classes as a user browses said information model and navigates from one instance to another via the relations, wherein information about instances from more than one repository is graphically accessible from the same icon, the graphical user interface enabling a user to interactively (i) select and view an icon representing a specific instance, I1, of a specific class, C1, (ii) view a list of one or more relations relating the class C1 to other classes, (iii) select a specific relation, R, within the list, and (iv) view an icon representing an instance, I2, of another class, C2, related to the instance I1 according to the selected relation R.

2. The instance browser of claim 1 wherein an icon is associated with an instance using a global identifier (GID).

3. The instance browser of claim 2 wherein the GID is a function in the repository.

4. The instance browser of claim 3 wherein the GID is a function defined on the largest class in the repository.

5. The instance browser of claim 1 wherein an icon is associated with an instance based on a view of the instance.

6. The instance browser of claim 1 wherein an image is associated with an icon by the class, an instance of which is represented by the icon.

7. The instance browser of claim 1 wherein an image is associated with an icon by a function from instances to images.

8. The instance browser of claim 7 wherein the function from instances to images is defined within the repository.

9. The instance browser of claim 7 wherein the function from instances to images is selected by a user from among a plurality of functions.

10. The instance browser of claim 1 wherein a menu associated with an icon lists functions having as domain the class, an instance of which is represented by the icon, wherein a function is a binary relation that accepts as input an instance of a first class, referred to as the domain of the function, and produces as output a corresponding instance of a second class, referred to as the co-domain of the function.

11. The instance browser of claim 10 further comprising a function search tool for searching for functions having as domain the class, an instance of which is represented by the icon.

12. The instance browser of claim 11 wherein said function search tool searches over a network.

13. The instance browser of claim 11 wherein said function search tool searches over a central repository.

14. The instance browser of claim 11 wherein said function search tool searches for functions having as domain the class, an instance of which is represented by the icon, when a user requests to see the menu associated with the icon.

15. The instance browser of claim 10 wherein icons are created for values of listed functions.

16. The instance browser of claim 1 wherein said graphical user interface displays collections of icons for collections of instances of classes.

17. The instance browser of claim 16 wherein a collection of instances is defined by a logical term.

18. The instance browser of claim 17 wherein the logical term is a single relation from the ontology with instances specified for all but one parameter, and the collection is defined by those instances for the unspecified parameter that satisfy the relation in conjunction with the instances specified for the other parameters.

19. The instance browser of claim 17 further comprising an instance search tool for searching for instances to display in the collection.

20. The instance browser of claim 19 wherein said instance search tool searches for instances over a network.

21. The instance browser of claim 19 wherein said instance search tool searches for instances over a central repository.

22. The instance browser of claim 19 wherein said instance search tool includes an inference engine.

23. The instance browser of claim 16 wherein said graphical user interface presents instances of a collection grouped by subclasses to which they belong.

24. The instance browser of claim 1 further comprising a filter, to filter at least one of classes, relations and instances based on authorship.

25. A method for instance browsing comprising:

managing a repository of class and relation definitions for an information model, and a plurality of repositories of instance documents that describe instances of classes and tuples of relations, wherein classes correspond to sets of instances having a common characterization, and relations correspond to inter-relationships between classes and serve to relate instances of one or more classes;

responding to queries relating to class and relation definitions and instance of classes in the repository of class and relation definitions and in the plurality of repositories of instance documents; and

interactively displaying icons representing instances of classes as a user browses the information model and navigates from one instance to another via the relations, based on said responding, whereby instance documents from more than one repository are graphically accessible from the same icon, thereby enabling a user to interactively (i) select and view an icon representing a specific instance, I1, of a specific class, C1, (ii) view a list of one or more relations relating the class C1 to other classes, (iii) select a specific relation, R, within the list, and (iv) view an icon representing an instance, I2, of another class, C2, related to the instance I1 according to the selected relation R.

26. The method of claim 25 further comprising associating an icon with an instance using a global identifier (GID).

27. The method of claim 26 wherein the GID is a function in the repository.

28. The method of claim 27 wherein the GID is a function defined on the largest class in the repository.

29. The method of claim 25 further comprising associating an icon with an instance based on a view of the instance.

30. The method of claim 25 further comprising associating an image with an icon by the class, an instance of which is represented by the icon.

31. The method of claim 25 further comprising associating an image with an icon by a function from instances to images.

32. The method of claim 31 wherein the function from instances to images is defined within the repository.

33. The method of claim 31 wherein the function from instances to images is selected by a user from among a plurality of functions.

34. The method of claim 25 further comprising associating a menu with an icon, the menu listing functions having as domain the class, an instance of which is represented by the icon, wherein a function is a binary relation that accepts as input an instance of a first class, referred to as the domain of the function, and produces as output a corresponding instance of a second class, referred to as the co-domain of the function.

35. The method of claim 34 further comprising searching for functions having as domain the class, an instance of which is represented by the icon.

36. The method of claim 35 wherein said searching searches over a network.

37. The method of claim 35 wherein said searching searches over a central repository.

38. The method of claim 35 wherein said searching searches for functions having as domain the class, an instance of which is represented by the icon, when a user requests to see the menu associated with the icon.

39. The method of claim 34 further comprising creating icons for values of listed functions.

40. The method of claim 25 wherein said interactively displaying icons comprises:

searching for instance documents including a given instance and a reference to an icon associated therewith;

searching for instance documents including the given instance and a caption associated therewith;

displaying the icon and the caption associated with the given instance.

41. The method of claim 40 wherein said interactively displaying icons further comprises attaching a pop-up menu to the displayed icon, comprising:

searching for the class, an instance of which is represented by the icon; and

for functions whose domain is the class, adding a corresponding item to the pop-up menu.

42. The method of claim 41 further comprising grouping functions whose domain is the class into a sub-menu within the pop-up menu.

43. The method of claim 41 wherein said interactively displaying icons further comprises, for functions whose domain is the class:

searching for instance documents including the function; and

creating an icon for the instance in the instance document.

44. The method of claim 43 wherein said searching for instance documents comprises filtering instance documents based on authorship.

45. The method of claim 25 wherein said interactively displaying icons comprises:

providing a definition of a collection, including a name of a relation and an instance for all but one class from the domain of the relation;

searching for instance documents including the relation;

for each instance document including the relation, searching for tuples where the instance of the instance document is the element in the unspecified class from the domain of the relation in conjunction with the instances provided for the other classes of the domain;

for each instance document including at least one such tuple, creating an icon for the instance described in the instance document.

46. The method of claim 45 wherein said searching for instance documents comprises filtering instance documents based on authorship.

47. The method of claim 46 wherein said searching searches over a network.

48. The method of claim 46 wherein said searching searches over a central repository.

49. The method of claim 46 wherein said searching uses an inference engine.

50. The method of claim 45 further comprising deriving a caption for the collection.

51. A computer readable medium providing computer instructions which when executed cause a system to perform a method as in claim 25.

53. The system of claim 50 wherein an icon is associated with an instance using a global identifier (GID).

54. The system of claim 53 wherein the GID is a function in the global ontology directory.

55. The system of claim 54 wherein the GID is a function defined on the largest class in the global ontology directory.

52. A distributed ontology system comprising:

a central computer comprising a global ontology directory;

a plurality of ontology server computers, each comprising;

a repository of class and relation definitions for an ontology and a repository of instances of classes, wherein classes correspond to sets of instances having a common characterization, and relations correspond to inter-relationships between classes and serve to relate instances of one or more classes; and

a repository manager for responding to queries relating to class and relation definitions and instances of classes in said repository of class and relation definitions and in said repository of instance of classes,

wherein, for at least one class, a portion of the relations involving the class reside in a repository in a different server computer than others of the relations involving the class;

a computer network connecting said central computer with said plurality of ontology server computers; and

a graphical user interface communicating with said computer network interactively displaying icons representing instances of classes as a user browses said ontology and navigates from one instance to another via the relations, the graphical user interface enabling a user to interactively (i) select and view an icon representing a specific instance, I1, of a specific class, C1, (ii) view a list of one or more relations relating the class C1 to other classes, (iii) select a specific relation, R, within the list, and (iv) view an icon representing an instance, I2, of another class, C2, related to the instance I1 according to the selected relation R.

56. The system of claim 52 wherein an icon is associated with an instance based on a view of the instance.

57. The system of claim 52 wherein an image is associated with an icon by the class, an instance of which is represented by the icon.

58. The system of claim 52 wherein an image is associated with an icon by a function from instances to images.

59. The system of claim 56 wherein the function from instances to images is defined within the global ontology directory.

60. The system of claim 58 wherein the function from instances to images is selected by a user from among a plurality of functions.

61. The system of claim 52 wherein a menu associated with an icon lists functions having as domain the class, an instance of which is represented by the icon, wherein a function is a binary relation that accepts as input an instance of a first class. referred to as the domain of the function, and produces as output a corresponding instance of a second class, referred to as the co-domain of the function.

62. The system of claim 61 further comprising a function search tool for searching for the functions having as domain the class, an instance of which is represented by the icon.

63. The system of claim 62 wherein said function search tool searches over a network.

64. The system of claim 62 wherein said function search tool searches over a central repository.

65. The system of claim 62 wherein said function search tool searches for functions having as domain the class, an instance of which is represented by the icon, when a user requests to see the menu associated with the icon.

66. The system of claim 61 wherein icons are created for values of the listed functions.

67. The system of claim 52 wherein said graphical user interface displays collections of icons for collections of instances of classes.

68. The system of claim 67 wherein a collection of instances is defined by a logical term.

69. The system of claim 68 wherein the logical term is a single relation from the ontology with instances specified for all but one parameter, and the collection is defined by those instances for the unspecified parameter that satisfy the relation in conjunction with the instances specified for the other parameters.

70. The system of claim 68 further comprising an instance search tool for searching for instances to display in the collection.

71. The system of claim 70 wherein said instance search tool searches for instances over a network.

72. The system of claim 70 wherein said instance search tool searches for instances over a central repository.

73. The system of claim 70 wherein said instance search tool includes an inference engine.

74. The system of claim 67 wherein said graphical user interface presents instances of a collection grouped by subclasses to which they belong.

75. The system of claim 67 further comprising a filter, to filter at least one of classes, relations and instance documents based on authorship.

76. A method comprising:

managing a plurality of repositories of class and relation definitions for an ontology, and a repository of instance documents that describe instances of classes and tuples of relations, wherein classes correspond to sets of instances having a common characterization, and relations correspond to inter-relationships between classes and serve to relate instances of one or more classes, and wherein, for at least one class, a portion of the relations involving the class reside in a repository in a different server computer than others of the relations involving the class;

managing a global ontology directory for the plurality of repositories;

responding to queries relating to class and relation definitions and instances of classes in at least one repository by consulting the global ontology directory; and

interactively displaying icons representing instances of classes as a user browses the ontology and navigates from one instance to another via the relations, based on said responding, thereby enabling a user to interactively (i) select and view an icon representing a specific instance, I1, of a specific class, C1, (ii) view a list of one or more relations relating the class C1 to other classes, (iii) select a specific relation, R, within the list, and (iv) view an icon representing an instance, I2, of another class, C2, related to the instance I1 according to the selected relation R.

77. The method of claim 76 further comprising associating an icon with an instance using a global identifier (GID).

78. The method of claim 77 wherein the GID is a function in the global ontology directory.

79. The method of claim 77 wherein the GID is a function defined on the largest class in the global ontology directory.

80. The method of claim 76 further comprising associating an icon with an instance based on a view of the instance.

81. The method of claim 76 further comprising associating an image with an icon by the class, an instance of which is represented by the icon.

82. The method of claim 76 further comprising associating an image with an icon by a function from instances to images.

83. The method of claim 82 wherein the function from instances to images is defined within the global ontology directory.

84. The method of claim 76 wherein the function from instances to images is selected by a user from among a plurality of functions.

85. The method of claim 76 wherein a menu associated with an icon lists functions having as domain the class, an instance of which is represented by the icon, wherein a function is a binary relation that accepts as input an instance of a first class, referred to as the domain of the function, and produces as output a corresponding instance of a second class, referred to as the co-domain of the function.

86. The method of claim 85 further comprising creating icons for values of listed functions.

87. The method of claim 85 further comprising searching for functions having as domain the class, an instance of which is represented by the icon.

88. The method of claim 87 wherein said searching searches over a network.

89. The method of claim 87 wherein said searching searches over a central repository.

90. The method of claim 87 wherein said searching searches for the functions having as domain the class, an instance of which is represented by the icon, when a user requests to see the menu associated with the icon.

91. The method of claim 76 wherein said interactively displaying icons comprises:

searching for instance documents including a description of a given instance and a reference to an icon associated therewith;

searching for instance documents including a description of the given instance and a caption associated therewith;

displaying the icon and the caption associated with the given instance.

92. The method of claim 91 wherein said interactively displaying icons further comprises attaching a pop-up menu to the displayed icon, comprising:

searching for the class, an instance of which is represented by the icon; and

for functions whose domain is the class, adding a corresponding item to the pop-up menu.

93. The method of claim 92 further comprising grouping functions whose domain is the class into a sub-menu within the pop-up menu.

94. The method of claim 92 wherein said interactively displaying icons further comprises, for each function having as domain the class, an instance of which is represented by the icon:

searching for instance documents describing the function; and

creating an icon for the instance described in the instance document.

95. The method of claim 94 wherein said searching for instance documents comprises filtering instance documents based on authorship.

96. The method of claim 76 wherein said interactively displaying icons comprises:

providing a definition of a collection, including a name of a relation and specifying an instance for all but one class from the domain of the relation;

searching for instance documents including the relation;

for each instance document describing the relation, searching for tuples where the instance described in the instance document is the element in the unspecified class from the domain of the relation in conjunction with the instances specified for the other classes of the domain;

for each instance document including at least one such tuple, creating an icon for the instance of the instance document.

97. The method of claim 96 wherein said searching for instance documents comprises filtering instance documents based on authorship.

98. The method of claim 97 wherein said searching searches over a network.

99. The method of claim 97 wherein said searching searches over a central repository.

100. The method of claim 97 wherein said searching uses an inference engine.

101. The method of claim 96 further comprising deriving a caption for the collection.

102. A computer readable medium providing computer instructions which when executed cause a system to perform a method as in claim 76.