Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Data management requirements for large scale design and production
ACM SIGDA Newsletter
Hi-index | 0.00 |
Recently Severence and Lohman [1] have drawn attention to several attractive properties of differential files, which enable economic preservation of data integrity and allow improved utilisation of different storage devices. They observed that use of Bloom filters would permit the composite file to perform very nearly as well for access requests as a simple file. Stocker [2] has shown that a differential file may be expected to have a better cumulative performance for updates than a simple file.