Descriptor
| Databases | 1 |
| Indexes | 1 |
| Indexing | 1 |
| Information Retrieval | 1 |
| Mathematical Formulas | 1 |
| Search Strategies | 1 |
| Space Utilization | 1 |
| World Wide Web | 1 |
Source
| Journal of the American… | 1 |
Publication Type
| Journal Articles | 1 |
| Reports - Descriptive | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewedBaeza-Yates, Ricardo; Navarro, Gonzalo – Journal of the American Society for Information Science, 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)
Descriptors: Databases, Indexes, Indexing, Information Retrieval
