Optimization of signature file parameters for databases with varying record lengths
dc.citation.epage | 23 | en_US |
dc.citation.issueNumber | 1 | en_US |
dc.citation.spage | 11 | en_US |
dc.citation.volumeNumber | 42 | en_US |
dc.contributor.author | Kocberber, S. | en_US |
dc.contributor.author | Can, F. | en_US |
dc.contributor.author | Patton, J. M. | en_US |
dc.date.accessioned | 2016-02-08T10:42:24Z | |
dc.date.available | 2016-02-08T10:42:24Z | en_US |
dc.date.issued | 1999 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:42:24Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1999 | en_US |
dc.identifier.doi | 10.1093/comjnl/42.1.11 | en_US |
dc.identifier.eissn | 1460-2067 | |
dc.identifier.issn | 0010-4620 | |
dc.identifier.uri | http://hdl.handle.net/11693/25293 | en_US |
dc.language.iso | English | en_US |
dc.publisher | Oxford University Press | en_US |
dc.relation.isversionof | https://doi.org/10.1093/comjnl/42.1.11 | en_US |
dc.source.title | Computer Journal | en_US |
dc.subject | Data Storage Equipment | en_US |
dc.subject | File Organization | en_US |
dc.subject | Optimization | en_US |
dc.subject | Query Languages | en_US |
dc.subject | Record Lengths | en_US |
dc.subject | Signature File | en_US |
dc.subject | Database Systems | en_US |
dc.title | Optimization of signature file parameters for databases with varying record lengths | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Optimization of signature file parameters for databases with varying record lengths.pdf
- Size:
- 394.74 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version