Designing a Bloom filter for differential file access
Author:
Open Access
- 1 September 1982
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 25 (9) , 600-604
Abstract
The use of a differential file for a database update can yield integrity and performance benefits, but it can also present problems in providing current data to subsequent accessing transactions. A mechanism known as a Bloom filter can solve these problems by preventing most unnecessary searches of the differential file. Here, the design process for a Bloom filter for an on-line student database is described, and it is shown that a very effective filter can be constructed with a modest expenditure of system resources.Keywords
This publication has 3 references indexed in Scilit:
- Differential filesACM Transactions on Database Systems, 1976
- File structure design to facilitate on-line instantaneous updating1975
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970