Loading...
Please wait, while we are loading the content...
Similar Documents
Performance Analysis of Key-partitioned Signature Files
| Content Provider | Semantic Scholar |
|---|---|
| Author | Singhal, Mukesh Ren, Liming |
| Copyright Year | 1998 |
| Abstract | Key-partitioned signature les is a very eeective technique to facilitate fast signature le search. It usually reduce the number of signatures searched to a fraction of the total signature les. In this paper, we propose a new key-based partitioning method, variable-preex partitioning, to improve the work done by Lee and Leng 8, 9]. we also present some analytically study of key-partitioned signature les. Several fast and accurate analytical functions for estimating search space reduction ratio, number of pages generated etc. are derived based on the Central Limit Theorem. Our analysis, especially the analysis method, can be used in other key-partitioned systems. We also estimate how much space can be saved by storing only one copy of the partition keys. The kind of storage saving occurs in any key-partitioned systems. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cis.ohio-state.edu/~ren/sigperf.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
