For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Performance Evaluation of Signature-Based Access Mechanisms for Efficient Information Retrieval
Jae Soo YOO Jae Woo CHANG Yoon Joon LEE Myoung Ho KIM
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/02/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
information management, performance analysis, signature file,
Full Text: PDF>>
With rapid increase of information requirements from various application areas, there has been much research on the efficient information retrieval. A signature is an abstraction of information, and has been applied in many proposals of information retrieval systems. In this paper we evaluate the performance of various signature-based information retrieval methods and provide guidelines for the most effective usage to a given operational environment. We derive analytic performance evaluation models of these access methods based on retrieval time, storage overhead and insertion time. The relationships between various performance parameters are thoroughly investigated. We also perform simulation experiments by using wide range of parameter values and show that the performance experiments agree with those analytic models.