Optimization of signature file parameters for databases with varying record lengths

Date
1999
Authors
Kocberber, S.
Can, F.
Patton, J. M.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Computer Journal
Print ISSN
0010-4620
Electronic ISSN
1460-2067
Publisher
Oxford University Press
Volume
42
Issue
1
Pages
11 - 23
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

For signature files we propose a new false drop estimation method for databases with varying record lengths. Our approach provides more accurate estimation of the number of false drops by considering the lengths of individual records instead of using the average number of terms per record. In signature file processing, accurate estimation of the number of false drops is essential to obtain a more accurate signature file and therefore to obtain a better (query) response time. With a formal proof we show that under certain conditions the number of false drops estimated by considering the average record length is less than or equal to the precise 'expected' estimation which is based on the individual record lengths. The experiments with real data show that the proposed method accurately estimates the number of false drops and the actual response time. Depending on the space overhead, our approach obtains up to 33% and 20% response time improvements for the conventional sequential and new efficient multiframe signature file methods, respectively.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)