Map
Index
Random
Help
th

Quote: Grab records the blocks in a file that contain an index term; speeds up search with very low storage overhead

topics > all references > references i-l > QuoteRef: leskM3_1988 , p. abstract



Topic:
external search and sort

Quotation Skeleton

A searching command (grab) for maintaining indexes combines … In these examples [with a 7.8 Mbyte file], grab gets 98% of … [over egrep] for only 7% of the space costs of using B-trees. … Grab contains the following three ideas: (a) storing … in which the items appear, rather than pointers … [p. 211] What grab tries is to do a … The index file stores a bit vector indicating … to answer a query.   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: external search and sort (23 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.