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