Patent · US Active

Method and framework to support indexing and searching taxonomies in large scale full text indexes

US8600997B2 · kind B2 · utility

0Cited by
10References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 30, 2005
Grant dateDec 3, 2013
Priority date
Expiry dateFeb 29, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/367
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.