Tomasic, A. and Garcia-Molina, H. (1992) Performance of Inverted Indices in Distributed Text Document Retrieval Systems. Technical Report. Stanford. (Publication Note: Short version of paper appears in PDIS '93. Long version of paper appears in VLDB Journal '93.)
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 wide range of hardware configurations and new parallel query processing strategies.
|Item Type:||Techreport (Technical Report)|
|Related URLs:||Project Homepage||http://infolab.stanford.edu/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||02 Dec 2008 13:51|
Repository Staff Only: item control page