Partial evaluation of queries for bit-sliced signature files
| dc.citation.epage | 311 | en_US |
| dc.citation.issueNumber | 6 | en_US |
| dc.citation.spage | 305 | en_US |
| dc.citation.volumeNumber | 60 | en_US |
| dc.contributor.author | Kocberber, S. | en_US |
| dc.contributor.author | Can, F. | en_US |
| dc.date.accessioned | 2016-02-08T10:49:13Z | |
| dc.date.available | 2016-02-08T10:49:13Z | en_US |
| dc.date.issued | 1996 | en_US |
| dc.department | Department of Computer Engineering | en_US |
| dc.description.abstract | Our research extends the bit-sliced signature organization by introducing a partial evaluation approach for queries. The partial evaluation approach minimizes the response time by using a subset of the on-bits of the query signature. A new signature file optimization method, Partially evaluated Bit-Sliced Signature File (P-BSSF), for multi-term query environments using the partial evaluation approach is introduced. The analysis shows that, with 14% increase in space overhead, P-BSSF provides a query processing time improvement of more than 85% for multi-term query environments with respect to the best performance of the bit-sliced signature file (BSSF) method. Under the sequentiality assumption of disk blocks, P-BSSF provides a desirable response time of 1 second for a database size of one million records with a 28% space overhead. Due to partial evaluation, the desirable response time is guaranteed for queries with several terms. | en_US |
| dc.identifier.doi | 10.1016/S0020-0190(96)00176-7 | en_US |
| dc.identifier.eissn | 1872-6119 | |
| dc.identifier.issn | 0020-0190 | |
| dc.identifier.uri | http://hdl.handle.net/11693/25695 | en_US |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/S0020-0190(96)00176-7 | en_US |
| dc.source.title | Information Processing Letters | en_US |
| dc.subject | Information Retrieval | en_US |
| dc.subject | Signature Files | en_US |
| dc.title | Partial evaluation of queries for bit-sliced signature files | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Partial evaluation of queries for bit-sliced signature files.pdf
- Size:
- 641.99 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version