Performance Evaluation of Signature-Based Access Mechanisms for Efficient Information Retrieval

Jae Soo YOO  Jae Woo CHANG  Yoon Joon LEE  Myoung Ho KIM  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.2   pp.179-188
Publication Date: 1993/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
Keyword: 
information management,  performance analysis,  signature file,  

Full Text: PDF>>
Buy this Article




Summary: 
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.