Patent · US Expired

Method and apparatuses for creating a full text index accommodating child words

US6584458B1 · kind B1 · utility

90Cited by
24References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 19, 1999
Grant dateJun 24, 2003
Priority date
Expiry dateFeb 19, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99933
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A computer system and method for information indexing and retrieval. The full text index can searchably accommodate linguistic, phonetic, conceptual, contextual and other types of relational and descriptive information. The full text index is created in two phases. In the first phase, a word list symbol table, an alphabetically ordered list and a non-repeating word number stream are constructed from the source text. In the second phase, a word number access array and in-memory full text index are constructed and then index data is merged into the final index.

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