Quote: Glimpse features a small index and approximate matching; divide data into blocks, index the blocks, full text search of possible matches

Quotation Skeleton

Glimpse requires a very small index, in most … [p. 3] The first part of the indexing process … divide evenly so that all blocks have approximately … The only constraint we impose is that the … 256, because this allows us to address a … Each entry in the index contains a word … [p. 4] The search routine consists of two phases. … to the query. Then, we search [the files in] each such block separately [with agrep]. [If a word only occurs in one block than this reduces the amount of searched text to 1/256 of the total.]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: information retrieval with an index (32 items)
Topic: signature files (21 items)
Topic: approximate string matching and pattern matching with errors (19 items)
Topic: full-text indexing (35 items)