Tomasic, A. and Garcia-Molina, H. (1993) Performance of Inverted Indices in Shared-Nothing Distributed Text Document Information Retrieval Systems. In: Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, 1993, San Diego, CA.
The performance of distributed text document retrieval systems is strongly influenced by the organization 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 influence response time and throughput. This leads to a set of design trade-offs over a range of hardware configurations and new parallel query processing strategies.
|Item Type:||Conference or Workshop Item (Paper)|
|Related URLs:||Project Homepage||http://infolab.stanford.edu/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||13 Nov 2008 15:18|
Repository Staff Only: item control page