Presentation | 1993/9/27 DOCUMENT ALLOCATION IN MULTIPROCESSOR INFORMATION RETRIEVAL SYSTEMS Ophir Frieder, Hava T. Siegelmann, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Information retrieval is the selection of documents that are potentially relevant to a user′s information need.Given the vast v olume of data stored in modern information retrieval systems, searching the document database requires vast computational resources.We describe and evaluate a data placement strategy for distributed memory,distributed I, O multicomputers.Initially,a formal description of the Multiprocessor Document Allocation Problem(MDAP)and a proof that MDAP is NP-Complete are presented.A document allocation algorithm for MDAP based on Genetic Algorithms is developed.This algorithm assumes that the documents are clustered using any one of the many clustring techniques.We define a cost function for the derived allocation and evaluate the performance of our algorithm using this function.As part of the experimental analysis,the effects of varying the number of documents and their distribution across the clusters as well the exploitation of various differing architectural interconnection topologies are studied. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Information Retrieval / Genetic Algorithm |
Paper # | DE93-40 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 1993/9/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | DOCUMENT ALLOCATION IN MULTIPROCESSOR INFORMATION RETRIEVAL SYSTEMS |
Sub Title (in English) | |
Keyword(1) | Information Retrieval |
Keyword(2) | Genetic Algorithm |
1st Author's Name | Ophir Frieder |
1st Author's Affiliation | Department of Computer Science,George Mason University() |
2nd Author's Name | Hava T. Siegelmann |
2nd Author's Affiliation | Department of Computer Science,Rutgers University |
Date | 1993/9/27 |
Paper # | DE93-40 |
Volume (vol) | vol.93 |
Number (no) | 251 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |