Query processing and inverted indices in shared: nothing text document information retrieval systems

  • Authors:
  • Anthony Tomasic;Hector Garcia-Molina

  • Affiliations:
  • Princeton University, Princeton, NJ;Stanford University, Stanford, CA

  • Venue:
  • The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance of distributed text document retrieval systems is strongly influenced by the organization of the inverted text. This article 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 those variables that 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.