Title :
Performance of inverted indices in shared-nothing distributed text document information retrieval systems
Author :
Tomasic, Anthony ; Garcia-Molina, Hector
Author_Institution :
Dept. of Comput. Sci., Princeton Univ., NJ, USA
Abstract :
The impact on query processing performance of various physical organizations for inverted lists is compared. A probabilistic mode of the database and queries is introduced. Simulation experiments determine which variables most strongly influence response time and throughput. This leads to a set of design tradeoffs over a range of hardware configurations and new parallel query processing strategies
Keywords :
distributed databases; document handling; indexing; information retrieval system evaluation; information retrieval systems; query processing; database; design tradeoffs; hardware configurations; inverted indices; inverted lists; parallel query processing strategies; probabilistic mode; query processing performance; response time; shared-nothing distributed text document information retrieval systems; throughput; Computer science; Databases; Delay; Hardware; Information retrieval; Law; Legal factors; Local area networks; Query processing; Throughput;
Conference_Titel :
Parallel and Distributed Information Systems, 1993., Proceedings of the Second International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-3330-1
DOI :
10.1109/PDIS.1993.253078
