Indexing and searching entity-relationship data
First Claim
1. A computer-implemented method for indexing and searching entity-relationship data performed by a computerized device having a processor, comprising:
- providing a database of entity-relationship data which includes identifiers of entities and indications of relationships between the entities, indicating which entities are related to each other;
representing the entities of the provided database as respective documents, each document containing content and metadata of a respective entity;
representing the entities of the provided database as respective categories;
representing each relationship instance, which indicates a relationship between a plurality of entities, in the database, as a category set that contains categories of all participating entities in the relationship; and
indexing the entity-relationship data of a populated logical document model as an inverted index, which indicates for each relationship attribute, the entities to which it relates, allowing lookup in the inverted index of results of queries based on relationship participation patterns.
1 Assignment
0 Petitions
Accused Products
Abstract
Method, system, and computer program product for indexing and searching entity-relationship data are provided. The method includes: defining a logical document model for entity-relationship data including: representing an entity as a document containing the entity'"'"'s searchable content and metadata; dually representing the entity as a document and as a category; and representing each relationship instance for the entity as a category set that contains categories of all participating entities in the relationship. The method also includes: translating entity-relationship data into the logical document model; and indexing the entity-relationship data of the populated logical document model as an inverted index. The method may include searching indexed entity-relationship data using a faceted search, wherein the categories are all categories required for supporting faceted navigation.
-
Citations
25 Claims
-
1. A computer-implemented method for indexing and searching entity-relationship data performed by a computerized device having a processor, comprising:
-
providing a database of entity-relationship data which includes identifiers of entities and indications of relationships between the entities, indicating which entities are related to each other; representing the entities of the provided database as respective documents, each document containing content and metadata of a respective entity; representing the entities of the provided database as respective categories; representing each relationship instance, which indicates a relationship between a plurality of entities, in the database, as a category set that contains categories of all participating entities in the relationship; and indexing the entity-relationship data of a populated logical document model as an inverted index, which indicates for each relationship attribute, the entities to which it relates, allowing lookup in the inverted index of results of queries based on relationship participation patterns. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer program product for indexing and searching entity-relationship data, the computer program product comprising:
-
a computer readable non-transitory storage medium having computer readable program code embodied therewith, the computer readable program code comprising; computer readable program code configured to; access a database of entity-relationship data which includes identifiers of entities and indications of relationships between the entities, indicating which entities are related to each other; represent the entities of the provided database as respective documents, each document containing content and metadata of a respective entity; represent the entities of the provided database as respective categories; represent each relationship instance, which indicates a relationship between a plurality of entities, in the database, as a category set that contains categories of all participating entities in the relationship; and index the entity-relationship data of a populated logical document model as an inverted index.
-
-
18. A system for indexing and searching entity-relationship data, comprising:
-
a processor configured to; receive indication of a database of entity-relationship data which includes identifiers of entities and indications of relationships between the entities, indicating which entities are related to each other; represent the entities of the indicated database as respective documents, each document containing content and metadata of a respective entity; represent the entities of the provided database as respective categories; represent each relationship instance, which indicates a relationship between a plurality of entities, in the database, as a category set that contains categories of all participating entities in the relationship; and index the entity-relationship data of a populated logical document model as an inverted index. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. A method of providing a service to a customer over a network for access control for indexing and searching entity-relationship data, the service comprising:
-
providing a database of entity-relationship data which includes identifiers of entities and indications of relationships between the entities, indicating which entities are related to each other; representing the entities of the provided database as respective documents, each document containing content and metadata of a respective entity; representing the entities of the provided database as respective categories; representing each relationship instance, which indicates a relationship between a plurality of entities, in the database, as a category set that contains categories of all participating entities in the relationship; and indexing the entity-relationship data of a populated logical document model as an inverted index.
-
Specification