Theory and Network Applications of Dynamic Bloom Filters

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

• Publication date

  2006-04-23

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/INFOCOM.2006.325
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Distance-Sensitive Bloom Filters

  2006cited by this paper
• Efficient and scalable query routing for unstructured peer-to-peer networks

  2005influential reference
• Gossip algorithms: design, analysis and applications

  2005cited by this paper
• Building a Better Bloom Filter

  2005cited by this paper
• Searching Techniques in Peer-to-Peer Networks

  2004cited by this paper
• Bringing efficient advanced queries to distributed hash tables

  2004cited by this paper
• Split Bloom Filter

  2004cited by this paper
• Analysis and Management of Streaming Data: A Survey

  2004cited by this paper
• Payload attribution via hierarchical bloom filters

  2004cited by this paper
• Space-code bloom filter for efficient per-flow traffic measurement

  2004cited by this paper
• Network Applications of Bloom Filters: A Survey

  2004cited by this paper
• Bloom Filters in Probabilistic Verification

  2004cited by this paper
• Adaptive probabilistic search for peer-to-peer networks

  2003cited by this paper
• Spectral bloom filters

  2003cited by this paper
• Efficient Peer-to-Peer Keyword Searching

  2003cited by this paper
• PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities

  2003cited by this paper
• An Architecture for Secure Wide-Area Service Discovery

  2002cited by this paper
• Routing indices for peer-to-peer systems

  2002cited by this paper
• Improving search in peer-to-peer networks

  2002cited by this paper
• Self-organization in peer-to-peer systems

  2002cited by this paper
• Probabilistic location and routing

  2002cited by this paper
• Compressed bloom filters

  2002cited by this paper
• Search and replication in unstructured peer-to-peer networks

  2002cited by this paper
• Summary cache: a scalable wide-area web cache sharing protocol

  2000cited by this paper
• OceanStore: an architecture for global-scale persistent storage

  2000cited by this paper
• PERF join: an alternative to two-way semijoin and bloomjoin

  1995cited by this paper
• R* Optimizer Validation and Performance Evaluation for Distributed Queries

  1994cited by this paper
• Optimal Semijoins for Distributed Database Systems

  1990cited by this paper
• Space/time trade-offs in hash coding with allowable errors

  1970influential reference

• Dynamic Hierarchical Bloom Filters for Scalable Biometric Authentication Systems

  2025cites this paper
• Using Bloom Filter to Represent Large Dynamic Dataset

  2025cites this paper
• Secure bi-attribute index: Batch membership tests over the non-sensitive attribute

  2025cites this paper
• Learned Data Compression: Challenges and Opportunities for the Future

  2024cites this paper
• Aleph Filter: To Infinity in Constant Time

  2024cites this paper
• Skip index: Supporting efficient inter-block queries and query authentication on the blockchain

  2024cites this paper
• InfiniFilter: Expanding Filters to Infinity and Beyond

  2023cites this paper
• PA-LBF: Prefix-Based and Adaptive Learned Bloom Filter for Spatial Data

  2023cites this paper
• Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints

  2022cites this paper
• Bloom Filter With a False Positive Free Zone

  2021cites this paper
• Stable Cuckoo Filter for Data Streams

  2021cites this paper
• Secure user authentication mechanism for IoT-enabled Wireless Sensor Networks based on multiple Bloom filters

  2021cites this paper
• RECURSIVE JOIN PROCESSING IN BIG DATA ENVIRONMENT

  2021cites this paper
• Secure Search and Storage Services in Cloud and Fog/Edge Computing

  2021cites this paper
• Stable learned bloom filters for data streams

  2020cites this paper
• Big Data – BigData 2020: 9th International Conference, Held as Part of the Services Conference Federation, SCF 2020, Honolulu, HI, USA, September 18-20, 2020, Proceedings

  2020cites this paper
• Cloud Password Shield: A Secure Cloud-based Firewall against DDoS on Authentication Servers

  2020cites this paper
• An Efficient Privacy-preserving IoT System for Face Recognition

  2020cites this paper
• Succinct Filters for Sets of Unknown Sizes

  2020cites this paper
• Optimization for Large-Scale Fuzzy Joins Using Fuzzy Filters in MapReduce

  2020cites this paper
• Matrix Bloom Filter: An Efficient Probabilistic Data Structure for 2-tuple Batch Lookup

  2019influential citation
• Backgrounds of Searchable Storage

  2019cites this paper
• Performance Analysis of Duplicate Record Detection Techniques

  2019cites this paper
• Dynamic Partition Bloom Filters: A Bounded False Positive Solution For Dynamic Set Membership (Extended Abstract)

  2019cites this paper
• Outsourced Private Set Union on Multi-Attribute Datasets for Search Protocol using Fully Homomorphic Encryption

  2019cites this paper
• Reachability in Large Graphs Using Bloom Filters

  2019cites this paper
• Hashing Computation for Scalable Metadata

  2019cites this paper
• FreeCore : un système d'indexation de résumés de document sur une Table de Hachage Distribuée (DHT)

  2018cites this paper
• Dynamic Keyword Search With Hierarchical Attributes in Cloud Computing

  2018cites this paper
• Towards Scalable Subscription Aggregation and Real Time Event Matching in a Large-Scale Content-Based Network

  2018cites this paper
• Improving Large-Scale Fingerprint-Based Queries in Distributed Infrastructure

  2018cites this paper
• Two-Stage Adaptive Bloom Filters for Per-Flow Monitoring in Software Defined Networks

  2018cites this paper
• Bloom Filter with a False Positive Free Zone

  2018cites this paper
• Improving Hamming distance-based fuzzy join in MapReduce using Bloom Filters

  2018cites this paper
• On the Use of Matrix Bloom Filters in Data Leak Protection

  2018cites this paper
• Multi-attribute Counterfeiting Tag Identification Protocol in Large-Scale RFID System

  2017cites this paper
• TỐI ƯU HÓA JOIN ĐỆ QUY TRÊN TẬP DỮ LIỆU LỚN TRONG MÔI TRƯỜNG SPARK

  2017cites this paper
• Efficient Data Blocking and Skipping Framework Applying Heuristic Rules

  2017cites this paper
• LBFM: Multi-Dimensional Membership Index for Block-Level Data Skipping

  2017cites this paper
• Resemblance and mergence based indexing for high performance data deduplication

  2017influential citation
• A space-and-time efficient technique for big data security analytics

  2016cites this paper
• Efficient R-Tree Based Indexing Scheme for Server-Centric Cloud Storage System

  2016cites this paper
• A Compact In-memory Index for Managing Set Membership Queries on Streaming Data

  2016cites this paper
• A Bloom Filter-Based Approach for Supporting the Representation and Membership Query of Multidimensional Dataset

  2016cites this paper
• BMF: An Indexing Structure to Support Multi-element Check

  2016cites this paper
• Khorramshahr: A scalable peer to peer architecture for port warehouse management system

  2016cites this paper
• CLOUD ARCHITECTURE FOR EFFECTIVE COST TOWARDS DIFFERENTIAL QUERY SERVICES

  2015cites this paper
• Summary Instance: Scalable Event Priority Determination Engine for Large-Scale Distributed Event-Based System

  2015cites this paper
• Location privacy without mutual trust: The spatial Bloom filter

  2015cites this paper
• Model and Comparison of Membership Testing Approach for Massive Data

  2015cites this paper
• Distributed incomplete pattern matching using unsupervised weighted bloom filter

  2015cites this paper
• A Secure Peer-to-Peer Application Framework

  2015cites this paper
• Applicability of Probablistic Data Structures for Filtering Tasks in Data Loss Prevention Systems

  2015cites this paper
• Efficiently Representing Membership for Variable Large Data Sets

  2014cites this paper
• Efficiently Representing Membershipfor Variable Large Data Sets

  2014cites this paper
• How to Conduct Distributed IncompletePattern Matching

  2014cites this paper
• Asymmetric Sparse Bloom Filter

  2014cites this paper
• Query Services in Cost Efficient Cloud Using Query Analysis

  2014cites this paper
• Key technologies of network traffic measurement

  2014cites this paper
• Bloom Filter Based Associative Deletion

  2014cites this paper
• The Application of Cartesian-Join of Bloom Filters to Supporting Membership Query of Multidimensional Data

  2014influential citation
• Optimization for big joins and recursive query evaluation using intersection and difference filters in MapReduce. (Utilisation de filtres d'intersection et de différence pour l'optimisation des jointures à grande échelle et l'exécution de requêtes récursives à l'aide MapReduce)

  2014cites this paper
• A passive monitoring model for P2P network based on 2D Bloom Filter data verification algorithm

  2014cites this paper
• Parallel and Pipeline Pattern Matching Strategy forLow Power Applications

  2014cites this paper
• Adaptive probabilistic packet marking scheme for IP traceback

  2014cites this paper
• Towards Differential Query Services in Cost-Efficient Clouds

  2014cites this paper
• A Bloom filters based dissemination protocol in wireless sensor networks

  2013cites this paper
• Behaviour recognition and monitoring of the elderly using wearable wireless sensors. Dynamic behaviour modelling and nonlinear classification methods and implementation.

  2013cites this paper
• Background and Literature Review

  2013cites this paper
• Collision Free Intelligent Bloom Join Filters

  2013cites this paper
• Map-Side Merge Joins for Scalable SPARQL BGP Processing

  2013cites this paper
• An Efficient Data Fingerprint Query Algorithm Based on Two-Leveled Bloom Filter

  2013cites this paper
• Solving Intersection Searching problem for spatial data using bloom filters

  2013cites this paper
• Robust Backup Path Selection in Overlay Routing with Bloom Filters

  2013cites this paper
• How to Approximate a Set without Knowing Its Size in Advance

  2013cites this paper
• Bloom filter applications in network security: A state-of-the-art survey

  2013cites this paper
• Towards Robust and Delay-Tolerant SOA with Web services in Highly Dynamic MANETs

  2013influential citation
• Using Bloom Filters in Data Leak Protection Applications

  2013influential citation
• A Unified Unicast and Multicast Routing and Forwarding Algorithm for Software-Defined Datacenter Networks

  2013cites this paper
• Proceedings of the 7th International Workshop on Information Filtering and Retrieval Workshop of the Xiii Ai*ia Conference Program Committee Ambient-intelligence Trigger Markup Language: a New Approach to Ambient Intelligence Rule Definition Using Bloom Filters in Data Leak Protection Applications S

  2013cites this paper
• A New Indexing Technique for Supporting By-attribute Membership Query of Multidimensional Data

  2013cites this paper
• DiPIT: A Distributed Bloom-Filter Based PIT Table for CCN Nodes

  2012cites this paper
• Distributed Incomplete Pattern Matching via a Novel Weighted Bloom Filter

  2012cites this paper
• Packet Payload Inspection Classifier in the Network Flow Level

  2012cites this paper
• Realistic storage of pending requests in Content-Centric Network routers

  2012cites this paper
• Theory and Practice of Bloom Filters for Distributed Systems

  2012cites this paper
• The dynamic Bloom Filter with compressed

  2012cites this paper
• Folding and Unfolding Bloom Filters: An Off-Line Planning and On-Line Optimization Problem

  2012cites this paper
• Folding and Unfolding Bloom Filters - an Off-line Planing and on Line-Optimisation

  2012cites this paper
• Detection and Correction the Decayed Bits of Scope Decay Bloom Filters In Wireless Sensor Networks ( Wsns )

  2012cites this paper
• Summary Instance: Scalable Event Priority Determination Engine for Large Scale Distributed Event-Based System

  2012cites this paper
• An efficient data deduplication design with flash-memory based solid state drive

  2012cites this paper
• Locality-Sensitive Bloom Filter for Approximate Membership Query

  2012cites this paper
• HARDWARE ACCELERATION FOR POWER EFFICIENT DEEP PACKET INSPECTION

  2012influential citation
• Using Bloom Filter Array (BFA) to Speed up the Lookup in Distributed Storage System

  2012cites this paper
• Advertising cached contents in the control plane: Necessity and feasibility

  2012cites this paper
• Combined Heuristic Technique for Optimization of Bloom Filter in Spam Filtering

  2011cites this paper
• A Forest-structured Bloom Filter with flash memory

  2011cites this paper
• Adaptive Bloom filters for multicast addressing

  2011cites this paper
• Scalable data center multicast using multi-class Bloom Filter

  2011cites this paper