Multiprocessor document allocation: A genetic algorithm approach

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 4, 1997, Pages 640-642

  Frieder, Ophir ^a,b,c   Siegelmann, Hava T ^d  

^a IEEE   (United States)

^b FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^c George Mason University   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Data allocation; Data placement; Genetic algorithms; Information retrieval; Information systems; Multiprocessor; Parallel processing

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATA HANDLING; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

DATA ALLOCATION; DOCUMENT CLUSTERING TECHNIQUES; MULTIPROCESSOR DOCUMENT ALLOCATION PROBLEM (MDAP);

INFORMATION RETRIEVAL SYSTEMS;

EID: 0031185889     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.617055     Document Type: Article

References (12)

1. I.J. Aalbersberg and F. Sijstermans, "High-Quality and High Performance Full-Text Document Retrieval: The Parallel Infoguide System," Proc. IEEE Conf. Parallel and Distributed Information Systems, pp. 142-150, Dec. 1991.
2. S.H. Bokhari, "On the Mapping Problem," IEEE Trans. Computers, vol. 30, no. 3, pp. 207-214, Mar. 1981.
3. J.K. Cringean, R. England, G.A. Manson, and P. Willett, "Parallel Text Searching in Serial Files Using a Processor Farm," Proc. ACM SIGIR, pp. 413-428, Sept. 1990.
4. P. Efraimidis, C. Glymidakis, B. Mamalis, P. Spirakis, and B. Tampakas, "Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model," Proc. ACM SIGIR, July 1995.
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
6. D. Grossman, O. Frieder, D. Holmes, and D. Roberts, "Integrating Structured Data and Text: A Relational Approach," J. Am. Soc. Information Science, Jan. 1997.
7. D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning. New York: Addison-Wesley, 1989.
8. D. Hawking, and P. Thistlewaite, "Searching for Meaning with the Help of PADRE," Overview Third Text Retrieval Conf. (TREC 3), Apr. 1995.
9. C.A. Pogue, E.M. Rasmussen, and P. Willett, "Searching and Clustering of Databases Using the icl Distributed Array Processor," Parallel Computing, vol. 8, pp. 399-407, Oct. 1988.
10. G. Salton and C. Buckley, "Parallel Text Search Methods," Comm. ACM, vol. 31, no. 2, pp. 202-215, Feb. 1988.
11. H.T. Siegelmann and O. Frieder, "Document Allocation in Multiprocessor Information Retrieval Systems," Lecture Note Series in Computer Science: Advanced Database Concepts and Research Issues, N.R. Adam and B. Bhargava, eds., Springer-Verlag, 1993.
12. C. Stanfill, "Partitioned Posting Files: A Parallel Inverted File Structure for Information Retrieval," Proc. ACM SIGIR, pp. 413-428, Sept. 1990.