Peer reviewed
ERIC Number: EJ606855
Record Type: Journal
Publication Date: 2000
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: ISSN-0002-8231
EISSN: N/A
Block Addressing Indices for Approximate Text Retrieval.
Baeza-Yates, Ricardo; Navarro, Gonzalo
Journal of the American Society for Information Science, v51 n1 p69-82 Jan 1 2000
Discusses indexing in large text databases, approximate text searching, and space-time tradeoffs for indexed text searching. Studies the space overhead and retrieval times as functions of the text block size, concludes that an index can be sublinear in space overhead and query time, and applies the analysis to the Web. (Author/LRW)
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A