Affiliation:
1. Indiana Univ., Bloomington
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.
Publisher
Association for Computing Machinery (ACM)
Cited by
37 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Inspecting End-to-End Encrypted Communication Differentially for the Efficient Identification of Harmful Media;IEEE Transactions on Information Forensics and Security;2023
2. An Analysis of the Effectiveness of Cascaded and CAM-Assisted Bloom Filters for Data Filtering;Intelligent Systems and Networks;2023
3. Synergy: A SmartNIC Accelerated 5G Dataplane and Monitor for Mobility Prediction;2022 IEEE 30th International Conference on Network Protocols (ICNP);2022-10-30
4. Privacy-Preserving Task Distribution Mechanism with Cloud-Edge IoT for the Mobile Crowdsensing;Security and Communication Networks;2022-09-26
5. Edge-assisted Puncturable Fine-grained Task Distribution for the IoT-oriented Crowdsensing;2022 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics);2022-08