Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
A second look at bloom filters
Communications of the ACM
Designing a Bloom filter for differential file access
Communications of the ACM
Hi-index | 0.00 |
An analysis of filtering characteristics for database differential file design architecture is presented. Shortcomings of previous work on this topic are discussed and a corrected analytical model is proposed. The impact of assumption violations on the analytical model is explored through the use of a computer simulation. The simulation model is described and results are presented, suggesting the sensitivity of the analytical model and providing some direction for further research.