What's the difference?: efficient set reconciliation without prior context

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

• Publication date

  2011-08-15

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2018436.2018462
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality

  2012cited by this paper
• Invertible bloom lookup tables

  2011influential reference
• Avoiding the Disk Bottleneck in the Data Domain Deduplication File System

  2008cited by this paper
• Reversible Sketches: Enabling Monitoring and Analysis Over High-Speed Data Streams

  2007cited by this paper
• Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters

  2007cited by this paper
• Data streams: algorithms and applications

  2005cited by this paper
• Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling

  2005cited by this paper
• What's new: finding significant differences in network data streams

  2004cited by this paper
• Data verification and reconciliation with generalized error-control codes

  2003cited by this paper
• Informed content delivery across adaptive overlay networks

  2002influential reference
• Set reconciliation with nearly optimal communication complexity

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

  2000influential reference
• An Approximate Lp Difference Algorithm for Massive Data Streams

  1999cited by this paper
• A digital fountain approach to reliable distribution of bulk data

  1998cited by this paper
• On the resemblance and containment of documents

  1997cited by this paper
• Probabilistic Counting Algorithms for Data Base Applications

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

  1970cited by this paper
• Proceedings of the General Track: 2004 Usenix Annual Technical Conference Redundancy Elimination within Large Collections of Files

  year unknowncited by this paper

• IBF-Based Advertisement Transmission for Efficient Routing in Named Data Networking

  2026cites this paper
• Revolving-Bloom Filter: A Bloom Filter Variant for Effective Set Reconciliation

  2026cites this paper
• METTLE: Efficient Streaming Erasure Code with Peeling Decodability

  2026cites this paper
• Rateless Bloom Filters: Set Reconciliation for Divergent Replicas with Variable-Sized Elements

  2025cites this paper
• CommonSense: Efficient Set Intersection (SetX) Protocol Based on Compressed Sensing

  2025influential citation
• Tree algorithms for set reconciliation

  2025cites this paper
• CertainSync: Rateless Set Reconciliation with Certainty

  2025cites this paper
• Post-Quantum ZKP for Privacy-Preserving Authentication and Model Verification in Decentralized CAV

  2025cites this paper
• ConflictSync: Bandwidth Efficient Synchronization of Divergent State

  2025cites this paper
• NegSPQ: Similar Patient Query Based on Negative Representation of Genomic Data

  2025cites this paper
• CertainSync: Rateless Set Reconciliation with Certainty

  2025cites this paper
• Set Reconciliation

  2025cites this paper
• DX protocol: a high-performance sketch-based set reconciliation protocol for blockchain propagation

  2025influential citation
• FBF: A High-Efficient Query Mechanism for Keyword Search in Online Social Networks

  2024cites this paper
• Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing

  2024cites this paper
• A Compact and Accurate Sketch for Estimating a Large Range of Set Difference Cardinalities

  2024cites this paper
• A Scalable and Resilient Protocol for Synchronous Collaboration

  2024influential citation
• Invertible Bloom Lookup Tables with Listing Guarantees

  2024cites this paper
• Better space-time-robustness trade-offs for set reconciliation

  2024influential citation
• Out‐of‐band transaction pool sync for large dynamic blockchain networks

  2024cites this paper
• Decoding Errors in Difference-Invertible Bloom Filters: Analysis and Resolution

  2024influential citation
• Practical Rateless Set Reconciliation

  2024cites this paper
• Coding for IBLTs with Listing Guarantees

  2023cites this paper
• L-rCBF: Learning-Based Key–Value Data Structure for Dynamic Data Processing

  2023cites this paper
• A Practical Data Audit Scheme With Retrievability and Indistinguishable Privacy-Preserving for Vehicular Cloud Computing

  2023cites this paper
• LO: An Accountable Mempool for MEV Resistance

  2023cites this paper
• Invertible Bloom Lookup Tables with Less Memory and Randomness

  2023cites this paper
• Ark Filter: A General and Space-Efficient Sketch for Network Flow Analysis

  2023cites this paper
• CHAT: Accurate Network Latency Measurement for 5G E2E Networks

  2023cites this paper
• SNIPS: Succinct Proof of Storage for Efficient Data Synchronization in Decentralized Storage Systems

  2023cites this paper
• SREP: Out-Of-Band Sync of Transaction Pools for Large-Scale Blockchains

  2023cites this paper
• A Shifting Filter Framework for Dynamic Set Queries

  2023cites this paper
• Set Reconciliation Using Ternary and Invertible Bloom Filters

  2023cites this paper
• ChameleMon: Shifting Measurement Attention as Network State Changes

  2023cites this paper
• Bloom Filter With Noisy Coding Framework for Multi-Set Membership Testing

  2023cites this paper
• NetHCF: Filtering Spoofed IP Traffic With Programmable Switches

  2023cites this paper
• A connectionless grow-only set CRDT

  2022cites this paper
• Executing and Proving over Dirty Ledgers

  2022cites this paper
• Invertible Bloom Lookup Tables with Listing Guarantees

  2022influential citation
• PISketch: Finding Persistent and Infrequent Flows

  2022cites this paper
• Range-Based Set Reconciliation

  2022influential citation
• Empirical Comparison of Block Relay Protocols

  2022cites this paper
• Partial Extraction from Invertible Bloom Filters

  2022cites this paper
• Coded Transaction Broadcasting for High-throughput Blockchains

  2022cites this paper
• GenSync: A New Framework for Benchmarking and Optimizing Reconciliation of Data

  2022influential citation
• Range-Based Set Reconciliation and Authenticated Set Representations

  2022cites this paper
• Accountable outsourcing data storage atop blockchain

  2022cites this paper
• SoK: The evolution of distributed dataset synchronization solutions in NDN

  2022cites this paper
• A Rate-Compatible Solution to the Set Reconciliation Problem

  2022influential citation
• Simple Set Sketching

  2022cites this paper
• Gauze: enabling communication-friendly block synchronization with cuckoo filter

  2022cites this paper
• A Proposal for Assisted Private Information Retrieval

  2022cites this paper
• MCFsyn: A Multi-Party Set Reconciliation Protocol With the Marked Cuckoo Filter

  2021cites this paper
• Churn in the Bitcoin Network

  2021cites this paper
• A Pub/Sub API for NDN-Lite with Built-in Security

  2021cites this paper
• The Evolution of Distributed Dataset Synchronization Solutions in NDN

  2021cites this paper
• Trust schemas and ICN: key to secure home IoT

  2021cites this paper
• Blockchains

  2021cites this paper
• Irregular Invertible Bloom Look-Up Tables

  2021cites this paper
• PLI-Sync: Prefetch Loss-Insensitive Sync for NDN Group Streaming

  2021cites this paper
• PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy

  2021cites this paper
• Decentralized Collaborative Version Control

  2021cites this paper
• Additive and Subtractive Cuckoo Filters

  2020cites this paper
• Wireless Algorithms, Systems, and Applications: 15th International Conference, WASA 2020, Qingdao, China, September 13–15, 2020, Proceedings, Part I

  2020influential citation
• Failure Probability Analysis for Partial Extraction from Invertible Bloom Filters

  2020influential citation
• A survey of sketches in traffic measurement: Design, Optimization, Application and Implementation

  2020cites this paper
• A Novel Strong Cache Consistency Mechanism in ICN Based on Role Division and Lease Model

  2020cites this paper
• Finding Persistent Items in Distributed Datasets

  2020cites this paper
• Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS)

  2020influential citation
• Random hypergraphs for hashing-based data structures

  2020cites this paper
• Sketch for traffic measurement: design, optimization, application and implementation

  2020cites this paper
• Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases

  2020cites this paper
• Multiset Synchronization with Counting Cuckoo Filters

  2020cites this paper
• Finding needles in a hay stream: On persistent item lookup in data streams

  2020cites this paper
• Collaborative SPARQL Query Processing for Decentralized Semantic Data

  2020cites this paper
• Efficiently Retrieving Differences Between Remote Sets using Counting Bloom Filter

  2019cites this paper
• Near-accurate Multiset Reconciliation

  2019cites this paper
• Publish-Subscribe Communication in Building Management Systems over Named Data Networking

  2019influential citation
• Near-Accurate Multiset Reconciliation (Extended Abstract)

  2019cites this paper
• The GNU Taler system: practical and provably secure electronic payments. (Le système GNU Taler: Paiements électroniques pratiques et sécurisés)

  2019cites this paper
• Graph Filter: Enabling Efficient Topology Calibration

  2019cites this paper
• Graphene: efficient interactive set reconciliation applied to blockchain propagation

  2019cites this paper
• Reconciling Similar Sets of Data

  2019cites this paper
• Scalable String Reconciliation by Recursive Content-Dependent Shingling

  2019cites this paper
• Lessons Learned Building a Secure Network Measurement Framework using Basic NDN

  2019cites this paper
• A digital fountain retrospective

  2019cites this paper
• Set Reconciliation with Cuckoo Filters

  2019cites this paper
• Distributed Dataset Synchronization in Disruptive Networks

  2019influential citation
• Update state digest : Digest 1 2 . Sync Reply : New data name A B C 4 . Sync Interest : Digest 1 Sync Reply Sync Interest Sync Interest 1

  2018cites this paper
• NDN Impact on Tactical Application Development

  2018cites this paper
• A Brief Introduction to NDN Dataset Synchronization (NDN Sync)

  2018cites this paper
• Every Timestamp Counts: Accurate Tracking of Network Latencies Using Reconcilable Difference Aggregator

  2018cites this paper
• Finding Persistent Items in Distributed Datasets

  2018influential citation
• Decoupling information and connectivity via information-centric transport

  2018influential citation
• Identifying and Estimating Persistent Items in Data Streams

  2018influential citation
• A survey of data transfer and storage techniques in prevalent cryptocurrencies and suggested improvements

  2018cites this paper
• POINT: An Intent-Driven Framework for Integrated Packet-Optical In-Band Network Telemetry

  2018cites this paper
• Robust Set Reconciliation via Locality Sensitive Hashing

  2018cites this paper
• Optimizing Bloom Filter: Challenges, Solutions, and Comparisons

  2018influential citation
• An Exploration of Two-Party Reconciliation Problems

  2018cites this paper