Performance of inverted indices in shared-nothing distributed text document information retrieval systems (1993)
| Venue: | In Proceedings of the Second International Conference on Parallel and Distributed Information Systems |
| Citations: | 54 - 6 self |
BibTeX
@INPROCEEDINGS{Tomasic93performanceof,
author = {Anthony Tomasic and Hector Garcia-molina},
title = {Performance of inverted indices in shared-nothing distributed text document information retrieval systems},
booktitle = {In Proceedings of the Second International Conference on Parallel and Distributed Information Systems},
year = {1993},
pages = {8--17}
}
Years of Citing Articles
OpenURL
Abstract
The performance of distributed text document retrieval systems is strongly in uenced bytheorganization of the inverted index. This paper compares the performance impact on query processing of various physical organizations for inverted lists. We present a new probabilistic model of the database and queries. Simulation experiments determine which variables most strongly inuence response time and throughput. This leadstoa set of design trade-o s over a range of hardware con gurations and new parallel query processing strategies. 1







