Dynamic Construction of Signature Files based on Frame Sliced Approach

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 751
  • Download : 28
Many works on the signature file methods have been made in the past, but they are mainly for static environments. However, many recent applications in practice require a dynamic information storage structure that effectively supports insertions, deletions and updates. Though there are a few signature file techniques for dynamic environments, they suffer from serious performance degradation when query signature weights are light. In this paper, we propose a new dynamic signature file organization based on a frame sliced approach, called the hierarchical signature (HS) file. The HS file alleviates the problem of light query signature weights. We derive analytic performance evaluation models of the existing dynamic signature file methods and the proposed HS file. We also perform extensive experiments with various data distributions such as uniform, normal and exponential distributions. The relationships among various performance parameters are thoroughly investigated. We show through performance comparison based on analytic models and experiments that regardless of data distribution, the HS file significantly improves performance in both the retrieval time and the storage overhead over the other dynamic signature file methods proposed earlier.
Publisher
Elsevier
Issue Date
1999-06
Keywords

Storage structure; Signature file; Performance evaluation; Dynamic environment

Citation

Data and Knowledge Engineering, Vol. 30, Issue 2, P. 101 - 120

ISSN
0169-023X
DOI
10.1016/S0169-023X(99)00006-3
URI
http://hdl.handle.net/10203/2002
Link
http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYX-3X5H917-1&_user=170364&_coverDate=06%2F30%2F1999&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000013318&_version=1&_urlVersion=0&_userid=170364&md5=014594bf6cb28a01c7bba437a8fc5273
Appears in Collection
CS-Journal Papers(저널논문)

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0