Performance of inverted indices in shared-nothing distributed text document information retrieval systems

Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993

Volumn , Issue , 1993, Pages 8-17

  Tomasic, Anthony ^a   Garcia Molina, Hector ^b  

^a PRINCETON UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SYSTEMS; INFORMATION USE; QUERY LANGUAGES; QUERY PROCESSING;

DESIGN TRADEOFF; HARDWARE CONFIGURATIONS; INVERTED INDICES; INVERTED LIST; PARALLEL QUERY PROCESSING; PERFORMANCE IMPACT; PROBABILISTIC MODELING; SHARED NOTHING;

SEARCH ENGINES;

EID: 85049612894     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDIS.1993.253079     Document Type: Conference Paper

References (21)

1. I. J. Aalbersberg and F. Sijstermans. High-quality and high-performance full-text document retrieval: the parallel in-foguide system. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, pages 151-158, Miami Beach, Florida, 1991.
2. F. J. Burkowski. Retrieval performance of a distributed text database utilizing a parallel processor document server. In Proceedings of the Second International Symposium on Databases in Parallel and Distributed Systems, pages 71-79, Dublin, Ireland, 1990.
3. D. Chapman and S. DeFseio. Statistical characteristicsof legal document databases. Technical report, Mead Data Central, Miamisburg, Ohio, 1990.
4. A.L. Chervenak.Performance measurements of the first raid prototype. Technical Report UCB/UCD 90/574, University of California,Berkley, May 1990.
5. S.DeFazio. Document retrieval benchmark. Working Draft Version 1.2, Sequent Computer Systems, 1992.
6. S.DeFazio and J. Hull. Toward servicing textual database transactions on symmetric shared memory multiprocessors. In Proceedings of the International Workshop on High Performance 'hansaction Systems, Asilomar, 1991. C. Faloutsos. Access methods for text. ACM Computing Surveys, 17:50-74,1985.
7. C. Faloutsos and H. V. Jagadish. On b-tree indices for skewed distributions. In Proceedings of 18th International Conference on Very Large Databases, pages 363-374, Vancouver, British Columbia, Canada, 1992.
8. J. Fedorowice. Database performance evaluation in an indexed file environment. ACM 'hamaactions on Database Systems, 12(1):85-110, 1987.
9. D. H-an and G. Candela. Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science, 41(8):581-589,1990.
10. B.-S. Jeong and E. Omiceinski. Inverted file partitioning schemes for a shared-everything multiprocessor. Technical Report GIT-CC-92/39, Georgia Institute of Technology, College of Computing, 1992.
11. Z. Lin. Cat: An execution model for concurrent fd text search. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, pages 151-158, Miami Beach, Florida, 1991.
12. M. Livny. DENET user's guide. Technical report, University of Wisconsin-Madison, 1990.
13. F. Rabitti and J. Zizka. Evaluation of access methods to text documents in office systems. In Research and Denelopment in Information Retrieval, pages 21-40, King's college, Cambridge, 1984.
14. G. Salton and C. Buckley. Parallel text search methods. Communications of the A CM, 21(2):202-214, February 1988.
15. C. Stanfill and B. Kahle. Parallel free-text search on the connection machine system. Communications of the ACM, 29:1229-1239,1986.
16. H. S. Stone. Parallel querying of large databases: A case study. IEEE Computer, pages 11-21, October 1987.
17. A. Tomasic and H. Garcia-Molina. Performance of inverted indices in distributed text document retrieval systems. Technical Report STAN-CS-92-1434, Stanford University Department of Computer Science, 1992.
18. E. M. Voorhees. The efficiency of inverted index and cluster searches. In Proceedings of the ACM Conference on Research and Deuelopment in Information Retrieual, pages 164-174, Pisa, Italy, 1986.
19. P. Weiss. Size Reduction of Inverted Files Using Data Compression and Data Structure Reorganization. PhD thesis, George Washington University, 1990.
20. G. K. Zipf. Human Behavior and the Principle of Least Eflort.Addison-WesleyPress, 1949.
21. J. Zobel, A. Moffat,and R.Sacks-Davis. An efficient indexing technique for fd-text database systems. In Proceedings of 18th International Conference on Very Laqe Databases, Vancouver, 1992.