Text search of database with one-pass indexing
AssigneeEntit Software LLC
InventorsQiming Chen, Meichun Hsu, Malu G. Castellanos
Life of this patent
Estimating the term…
Abstract
A system and method for a text search of a database, including converting a text search expression to a query plan and implementing the text search as the query plan on the database. The implementing of the text search includes a one-pass indexing as a single scan of an inverse index table associated with the database.
Claims15
A method of text search of a database, comprising:
- receiving a text search expression for a text search of a database;
- converting the text search expression to a query plan comprising multiple search tokens;
- and
- performing, based on the query plan, a one-pass indexing comprising a single scan of an inverse index table associated with the database to identify documents in the database having the multiple search tokens.
A computing device for a text search of a database, the computing device comprising:
- a processor;
- a network interface to couple the computing device to a database;
- and
- memory storing a search portal to:
- process words for a text search into a query plan comprising more than one search token;
- and
- implement a one-pass indexing comprising a scan of an inverted index table of the database to determine documents in the database having the more than one search token.
A tangible, non-transitory, computer-readable medium comprising instructions comprising a text search engine that direct a processor to:
- transform a text search expression comprising multiple words into a query plan;
- and
- apply the query plan on the database, including executing a one-pass indexing comprising a sole scan of an inverse word index of the database to note documents in the database having the multiple words.
Dependencies are inferred from the claim text.