Issues in Parallel Information Retrieval.

Anthony Tomasic, Hector Garcia-Molina: Issues in Parallel Information Retrieval. IEEE Data Eng. Bull. 17(3): 41-49(1994)
  author    = {Anthony Tomasic and
               Hector Garcia-Molina},
  title     = {Issues in Parallel Information Retrieval},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {17},
  number    = {3},
  year      = {1994},
  pages     = {41-49},
  ee        = {db/journals/debu/TomasicG94.html},
  bibsource = {DBLP,}


The proliferation of the world's "information highways" has renewed interest in efficient document indexing techniques. In this article, we provide an overview of the issues in parallel information retrieval. To illustrate, we discuss an example of physical index design issues for inverted indexes, a common form of document index. Advantages and disadvantages for query processing are discussed. Finally, to provide an overview of design issues for distributed architectures, we discuss the parameters involved in the design of a system and rank them in terms of their influence on query response time.

Copyright © 1994 by the author(s). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition:

Data Engineering Bulletin September 1994: Data Placement for Parallelism (Shahram Ghandeharizadeh, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)


IJsbrand Jan Aalbersberg, Frans Sijstermans: High-Quality and High-Performance Full-Text Document Retrieval: The Parallel InfoGuide System. PDIS 1991: 142-150 BibTeX
Forbes J. Burkowski: Retrieval Performance of a Distributed Text Database Utilizing a Parallel Processor Document Server. DPDS 1990: 71-79 BibTeX
Janey K. Cringean, Roger England, Gordon A. Manson, Peter Willett: Parallel Text Searching in Serial Files Using a Processor Farm. SIGIR 1990: 429-453 BibTeX
Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985) BibTeX
Jane Fedorowicz: Database Performance Evaluation in an Indexed File Environment. ACM Trans. Database Syst. 12(1): 85-110(1987) BibTeX
William B. Frakes, Ricardo A. Baeza-Yates (Eds.): Information Retrieval: Data Structures & Algorithms. Prentice-Hall 1992, ISBN 0-13-463837-9
Contents BibTeX
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
Zheng Lin: CAT: An Execution Model for Concurrent Full Text Search. PDIS 1991: 151-158 BibTeX
Patrick Martin, Ian A. Macleod, Brent Nordin: A Design of a Distributed Full Text Retrieval System. SIGIR 1986: 131-137 BibTeX
Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
Kurt A. Shoens, Anthony Tomasic, Hector Garcia-Molina: Synthetic Workload Performance Analysis of Incremental Updates. SIGIR 1994: 329-338 BibTeX
Craig Stanfill: Partitioned Posting Files: A Parallel Inverted File Structure for Information Retrieval. SIGIR 1990: 413-428 BibTeX
Craig Stanfill, Brewster Kahle: Parallel Free-Text Search on the Connection Machine System. Commun. ACM 29(12): 1229-1239(1986) BibTeX
Craig Stanfill, Robert Thau, David L. Waltz: A Parallel Indexed Algorithm for Information Retrieval. SIGIR 1989: 88-97 BibTeX
Anthony Tomasic, Hector Garcia-Molina: Caching and Database Scaling in Distributed Shard-Nothing Information Retrieval Systems. SIGMOD Conference 1993: 129-138 BibTeX
Anthony Tomasic, Hector Garcia-Molina: Performance of Inverted Indices in Distributed Text Document Retrieval Systems. PDIS 1993: 8-17 BibTeX
Anthony Tomasic, Hector Garcia-Molina: Query Processing and Inverted Indices in Shared-Nothing Document Information Retrieval Systems. VLDB J. 2(3): 243-275(1993) BibTeX
Anthony Tomasic, Hector Garcia-Molina, Kurt A. Shoens: Incremental Updates of Inverted Lists for Text Document Retrieval. SIGMOD Conference 1994: 289-300 BibTeX
Justin Zobel, Alistair Moffat, Ron Sacks-Davis: An Efficient Indexing Technique for Full Text Databases. VLDB 1992: 352-362 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:56:13 2009