ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Evaluation of signature files as set access facilities in OODBs
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Managing historical semistructured data
Theory and Practice of Object Systems
Efficient Signature File Methods for Text Retrieval
IEEE Transactions on Knowledge and Data Engineering
A Simple Analysis of the LRU Buffer Policy and Its Relationship to Buffer Warm-Up Transient
Proceedings of the Ninth International Conference on Data Engineering
| Hi-index | 0.00 |
In this paper, we present the SigCache approach. In contrast to traditional signature files where signatures are stored in separate files, signatures are in our approach stored together with their objects. In addition, the most frequently accessed signatures are stored in a main memory signature cache (SigCache). When using the signatures stored in the SigCache as a filter during perfect match queries, the number of objects that actually have to be retrieved during perfect match queries can be reduced. The increase in update cost is insignificant, because the signatures are much smaller than the objects. 2001 Elsevier Science B. V. All rights reserved.