Method and framework to support indexing and searching taxonomies in large scale full text indexes
First Claim
1. A method of indexing a plurality of entities located in a taxonomy, said entities comprising sets of terms, said method comprising:
- receiving said sets of terms in an index structure;
building a posting list for an entity with respect to locations of said sets of terms and data associated with said sets of terms; and
indexing a name of a group comprising said entity at said locations of said sets of terms with data of said group comprising the name of said entity.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method of indexing a plurality of entities located in a taxonomy, the entities comprising sets of terms, comprises receiving terms in an index structure; building a posting list for an entity with respect to the locations of the set of terms defining the entity and data associated with the respective terms; and indexing a name of a group comprising the entities within this group at the location of the entities with the data of the group comprising the name of the respective entity at each location. The building of the posting list comprises storing the location of the term and data associated with the term in an entry in the posting list for the term. The method comprises indexing aliases of the name of the group comprising the term, and using an inverted list index to associate data with each occurrence of an index term.
-
Citations
15 Claims
-
1. A method of indexing a plurality of entities located in a taxonomy, said entities comprising sets of terms, said method comprising:
-
receiving said sets of terms in an index structure;
building a posting list for an entity with respect to locations of said sets of terms and data associated with said sets of terms; and
indexing a name of a group comprising said entity at said locations of said sets of terms with data of said group comprising the name of said entity. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of indexing a plurality of entities located in a taxonomy, said entities comprising sets of terms, said method comprising:
-
receiving said sets of terms in an index structure;
building a posting list for an entity with respect to locations of said sets of terms and data associated with said sets of terms; and
indexing a name of a group comprising said entity at said locations of said sets of terms with data of said group comprising the name of said entity. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system of indexing a plurality of entities located in a taxonomy, said entities comprising sets of terms, said system comprising:
-
an index structure adapted to receive terms; and
a plurality of posting lists comprising entities with respect to locations of said terms and data associated with said terms, wherein said index structure comprises a name of a group comprising said locations of said entities within the group with data of said group comprising the name of said entities. - View Dependent Claims (12, 13, 14, 15)
-
Specification