Database implementations typically use either fine-grained locking or coarse-grained locking, but not both in the same system. This can lead to greater contention and less efficient operation, e.g., when an application generates queries that have a wide variation. This document describes Bloom filter based locking techniques that are a compromise between coarse-grained and fine-grained locks. The techniques can efficiently handle queries from applications that generate queries that have a wide variation.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Blinkinsop, Adam, "Bloom Filter Locking", Technical Disclosure Commons, (October 28, 2016)