On the allocation of documents in multiprocessor information retrieval systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the allocation of documents in multiprocessor information retrieval systems

Full text

Pdf (1.01 MB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Chicago, Illinois, United States

Pages: 230 - 239

Year of Publication: 1991

ISBN:0-89791-448-1

Authors

Ophir Frieder	Dept. of Computer Science, George Mason University, Fairfax, VA
Hava Tova Siegelmann	Dept. of Computer Science, New Brunswick, NJ

Sponsors

AICA : Assoc Italianai de Calcolo Automatico
BCS-IRSG : BCS/Information Retrieval Specialist Group
German Comp Soc : GI - Gesellshaft for Informatik
SIGIR: ACM Special Interest Group on Information Retrieval
INRIA : Institut Natl de Recherche en Info et en Automatique

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 24, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/122860.122884 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Aso90	Asokan, N., S. Ranka, and O. Frieder, "A Parallel Free-text Search System with Indexing," Proceedings of the IEEE International Conference on Parallel Architectures and Databases, pp 519-521, March 1990.
	Bok81	Bokhari, S. H., "On the Mapping Problem," IEEE Transactions on Computers, 30(3), pp 207-214, March 1981.
	Bol88	Bollinger, S. W. and S. F. Midkiff, "Processor and Link Assignment in Multicomputers Using Simulated Annealing," Proceedings of the 1988 International Conference on Parallel Processing, pp 1-7, August 1988.
	Bra90	Brajnik, G., G. Guida, and C. Tasso, "User Modeling in Expert Man - Machine interfaces" A Case Study in Intelligent Information Retrieval," IEEE Transactions on Systems, Man, and Cybernetics, 20(1), pp 166-185, January/February 1990.
	Cri90	J. K. Cringean , R. England , G. A. Manson , P. Willett, Parallel text searching in serial files using a processor farm, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.429-453, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98249]
	DeJ89	Kenneth A. De Jong , William M. Spears, Using genetic algorithms to solve NP-complete problems, Proceedings of the third international conference on Genetic algorithms, p.124-132, December 1989, George Mason University, United States
	Du88	Xiaolin Du , Fred J. Maryanski, Data Allocation in a Dynamically Reconfigurable Environment, Proceedings of the Fourth International Conference on Data Engineering, p.74-81, February 01-05, 1988
	Gar79	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	Gol89	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	Gre85	Proceedings of the 1st International Conference on Genetic Algorithms, July 1985
	Gre87	Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, October 1987
	Has81	Haskin, R. L., "Special-Purpose Processors for Text Retrieval," Database Engineering 4, pp 16-29, September 1981.
	Hol87	John H. Holland, Genetic algorithms and classifier systems: foundations and future directions, Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, p.82-89, October 1987, Cambridge, Massachusetts, United States
	Lee87	S.-Y. Lee , J. K. Aggarwal, A mapping strategy for parallel processing, IEEE Transactions on Computers, v.36 n.4, p.433-442, April 1987 [doi>10.1109/TC.1987.1676925]
	Pog87	Pogue, C. A. and P. Willett, "Use of Text Signatures for Document Retrieval in a Highly Parallel Environment," Parallel Computing, Elsevier (North-Holland), vol. 4, pp 259-268, June 1987.
	Pog88	Pogue, C. A., E. M. Rasmussen, and P. Willett, "Searching and Clustering of Databases Using the ICL Distributed Array Processor," Parallel Computing, Elsevier (North-Holland), vol. 8, pp 399-407, October 1988.
	Rag87	Vijay Raghavan , Brijesh Agarwal, Optimal determination of user-oriented clusters: an application for the reproductive plan, Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, p.241-246, October 1987, Cambridge, Massachusetts, United States
	Sal88	Gerard Salton , Chris Buckley, Parallel text search methods, Communications of the ACM, v.31 n.2, p.202-215, Feb. 1988 [doi>10.1145/42372.42380]
	Sal83	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	Sha89	R. Sharma, A generic machine for parallel information retrieval, Information Processing and Management: an International Journal, v.25 n.3, p.223-235, May 1989 [doi>10.1016/0306-4573(89)90041-1]
	Sie91	Siegelmann, H. and O. Frieder, "The Allocation of Documents in Multiprocessor Information Retrieval Systems: An Application of Genetic Algorithms," Proceedings of the 1991 IEEE International Conference on Systems, Man, and Cybernetics, Charlottesville, Virginia, October 1991.
	Sta86	Craig Stanfill , Brewster Kahle, Parallel free-text search on the connection machine system, Communications of the ACM, v.29 n.12, p.1229-1239, Dec. 1986 [doi>10.1145/7902.7907]
	Sta90	C. Stanfill, Partitioned posting files: a parallel inverted file structure for information retrieval, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.413-428, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98247]
	Sta89	C. Stanfill , R. Thau , D. Waltz, A parallel indexed algorithm for information retrieval, Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval, p.88-97, June 25-28, 1989, Cambridge, Massachusetts, United States
	Sto87	Harold S. Stone, Parallel querying of large databases: a case study, Computer, v.20 n.10, p.11-21, Oct. 1987 [doi>10.1109/MC.1987.1663384]
	Wil88	Peter Willett, Recent trends in hierarchic document clustering: a critical review, Information Processing and Management: an International Journal, v.24 n.5, p.577-597, 1988 [doi>10.1016/0306-4573(88)90027-1]

CITED BY 10

	Brendon Cahoon , Kathryn S. McKinley , Zhihong Lu, Evaluating the performance of distributed architectures for information retrieval using a variety of workloads, ACM Transactions on Information Systems (TOIS), v.18 n.1, p.1-43, Jan. 2000
	P. Efraimidis , C. Glymidakis , B. Mamalis , P. Spirakis , B. Tampakas, Parallel text retrieval on a high performance supercomputer using the Vector Space Model, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.58-66, July 09-13, 1995, Seattle, Washington, United States
	Anthony Tomasic , Hector Garcia-Molina, Query processing and inverted indices in shared: nothing text document information retrieval systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.3, July 1993
	W. A. Woods , H. D. Moser , O. Frieder , Paul B. Kantor, A case for reconfigurable parallel architectures for information retrieval, Proceedings of the third international conference on Information and knowledge management, p.57-63, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Abdur Chowdhury , Greg Pass, Operational requirements for scalable search systems, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	O. Frieder , C. K. Baru, Site and Query Scheduling Policies in Multicomputer Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.6 n.4, p.609-619, August 1994
	Hsinchun Chen , Bruce Schatz , Tobun Ng , Joanne Martinez , Amy Kirchhoff , Chienting Lin, A Parallel Computing Approach to Creating Engineering Concept Spaces for Semantic Retrieval: The Illinois Digital Library Initiative Project, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.8, p.771-782, August 1996
	Byeong-Soo Jeong , Edward Omiecinski, Inverted File Partitioning Schemes in Multiple Disk Systems, IEEE Transactions on Parallel and Distributed Systems, v.6 n.2, p.142-153, February 1995
	Hsinchun Chen , Jinwoo Kim, GANNET: a machine learning approach to document retrieval, Journal of Management Information Systems, v.11 n.3, p.7-41, December 1994
	Rocío L. Cecchini , Carlos M. Lorenzetti , Ana G. Maguitman , Nélida Beatríz Brignole, Using genetic algorithms to evolve a population of topical queries, Information Processing and Management: an International Journal, v.44 n.6, p.1863-1878, November, 2008