CRDTs for Approximate Membership Queries
Junbo Xiong Trovato, Berkay Gulcan, Burcu Kulahcioglu Ozkan · 2025
Probabilistic data structures are used in applications that manage large datasets due to their time and space efficiency. These applications can accommodate approximate results from probabilistic data structures and replicated systems that use them can take advantage of the efficiency gained from weaker synchronization and consistency among replicas.