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

fYear

1993

fDate

20-22 Jan 1993

Firstpage

8

Lastpage

17

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PDIS.1993.253078

Filename

253078