| 
|
Quote: the retrieval and scan of inverted lists is the dominant cost of search queries on large text databases
topics >
all references >
references m-o >
Topic:
external search and sort
Quotation Skeleton
Query-processing costs on large text databases are dominated … for inverted lists can be greatly reduced by … the CPU component … for conjunctive Boolean queries and for informal ranked … by the inclusion of an internal index in … [i.e., by one- level skipping]. This method has been applied in a retrieval system for … [They reduced processing time to 20% with an index that was 10% of the indexed text.] Google-1 Google-2
Copyright clearance needed for quotation.
Additional Titles
Quote: with an internal index for each compressed inverted list, reduce processing time 80% with an index that is 10% of the text
Topic: external search and sort (23 items)