Space/time trade-offs in hash coding with allowable errors

No abstract is available for this paper.

• Publication year

  1970

• Venue

  CACM

• Publication date

  1970-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/362686.362692
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Improved Hash Code for Scatter Storage

  1968cited by this paper
• The organization of symbol tables

  1965cited by this paper

• Ribbon: Fast Succinct Static Retrieval and Approximate Membership

  2026cites this paper
• A Survey of Text Deduplication: From Syntactic Matching to Semantic Understanding

  2026cites this paper
• Vectorizing the Trie: Efficient Constrained Decoding for LLM-based Generative Retrieval on Accelerators

  2026cites this paper
• Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform

  2026cites this paper
• ZOR filters: fast and smaller than fuse filters

  2026cites this paper
• CL-GIE v4.0: Blockchain-Anchored Cross-Layer Genomic Integrity With Hierarchical Bloom–Merkle Trees for Ethics-Aware, Explainable Personalized Gene Editing

  2026cites this paper
• Athena: Synergizing Data Prefetching and Off-Chip Prediction via Online Reinforcement Learning

  2026cites this paper
• Towards efficient and verifiable dynamic conjunctive queries in hybrid-storage blockchain

  2026cites this paper
• Expressive and Fully Policy-Hidden Attribute-Based Searchable Encryption Scheme for Multi-Owner

  2026cites this paper
• Model See, Model Do? Exposure-Aware Evaluation of Bug-vs-Fix Preference in Code LLMs

  2026cites this paper
• Synopsis-Alloyed Index for Exact and Approximate Query Processing

  2026cites this paper
• Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing

  2026cites this paper
• SCT-V: State-change-triggered consistency validation for SDN-enabled IoT networks

  2026cites this paper
• Revisit Fast Event Matching–Routing for High-Volume Subscriptions

  2026cites this paper
• ReAct: Reflection Attack Mitigation For Asymmetric Routing

  2026cites this paper
• The Design of Trillion-scale SSD-based Indexing with Deterministic Latency for Cloud Block Storage

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

  2026cites this paper
• VWchain: A lightweight scalable edge-side blockchain based on Value-Witness

  2026cites this paper
• Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions

  2026cites this paper
• RefineDedup: efficient deduplication for mobile systems via application-wise learning

  2026cites this paper
• Stochastic Indexing Primitives for Non-Deterministic Molecular Archives

  2026cites this paper
• BlockSketch: A Hybrid Tree-Based Sketch for Keyword Search in Blockchain Systems

  2026cites this paper
• Security-Enhanced Spatial Range Query Over Large-Scale Encrypted Mobile Cloud Datasets

  2026cites this paper
• Canary: Detecting and Localizing Faults in Data Center Networks With Partial Traffic Monitoring

  2026cites this paper
• DynaHash: An efficient blocking structure for streaming record linkage

  2026cites this paper
• Conduit: Programmer-Transparent Near-Data Processing Using Multiple Compute-Capable Resources in Solid State Drives

  2026cites this paper
• The Anxiety of Influence: Bloom Filters in Transformer Attention Heads

  2026cites this paper
• Hiding the input-size in private intersection-sum protocol

  2026cites this paper
• Puncturable fully homomorphic encryption based on Bloom filter

  2026cites this paper
• Arbiter: Towards joint and fine-grained index and partition tuning in analytical databases

  2026cites this paper
• Achieving Differentiated Flow Estimation With Priority-Adaptive Sketch

  2026cites this paper
• OmniSketch: Multi-dimensional update stream analytics with arbitrary predicates

  2026cites this paper
• Transaction Collision Mitigation in DAG Blockchains: The Weak-Block Signaling Approach

  2026cites this paper
• The Energy-Throughput Trade-off in Lossless-Compressed Source Code Storage

  2026cites this paper
• Distributed Data Deduplication for Big Data: A Survey

  2025cites this paper
• Wildcard Topic Management Using Bloom Filter in Distributed MQTT Brokers

  2025cites this paper
• PatchTrack: A Comprehensive Analysis of ChatGPT's Influence on Pull Request Outcomes

  2025cites this paper
• White-Boxing RDMA with Packet-Granular Software Control

  2025cites this paper
• Carbyne: An Ultra-Lightweight DoS-Resilient Mempool for Bitcoin

  2025cites this paper
• Llama-3.1-FoundationAI-SecurityLLM-Base-8B Technical Report

  2025cites this paper
• EeNCache : Neighborhood Cooperative Content Caching and Delivery in Named Data Networks

  2025cites this paper
• Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees

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

  2025cites this paper
• BA-AMST: A blockchain-assisted anonymous and multi-keyword searchable-traceable data sharing system in Industrial Internet of Things

  2025cites this paper
• Adversarially Robust Bloom Filters: Monotonicity and Betting

  2025cites this paper
• ParallelC-Store: A committee structure-based reliable parallel storage mechanism for permissioned blockchain sharding

  2025cites this paper
• eNetSTL: Towards an In-kernel Library for High-Performance eBPF-based Network Functions

  2025influential citation
• CRDTs for Approximate Membership Queries

  2025influential citation
• Public Key Accumulators for Revocation of Non-Anonymous Credentials

  2025cites this paper
• Bandwidth Efficient Cache Selection and Cache-Content Advertisement

  2025influential citation
• A Distance-Encoded Bloom Filter for Fast NDN Name Lookup

  2025cites this paper
• Privacy-aware revocation in VANETs with a Blockchain using accumulator

  2025cites this paper
• Low-Power Subgraph Isomorphism at the Edge Using FPGAs

  2025cites this paper
• Pruning in Snowflake: Working Smarter, Not Harder

  2025cites this paper
• MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing

  2025cites this paper
• Certified Mitigation of Worst-Case LLM Copyright Infringement

  2025cites this paper
• Cost-based Selection of Provenance Sketches for Data Skipping

  2025cites this paper
• PlanetServe: A Decentralized, Scalable, and Privacy-Preserving Overlay for Democratizing Large Language Model Serving

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

  2025cites this paper
• Enhancing Wireless Communication Security With Variable Bloom Filter-Based Physical-Layer Secure Transmission

  2025cites this paper
• PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency

  2025cites this paper
• Smaller and More Flexible Cuckoo Filters

  2025cites this paper
• Producing Proofs of Unsatisfiability with Distributed Clause-Sharing SAT Solvers

  2025cites this paper
• OmniSketch: Streaming Data Analytics with Arbitrary Predicates

  2025cites this paper
• Approximation-First Timeseries Monitoring Query At Scale

  2025cites this paper
• Classification using hyperdimensional computing: a review with comparative analysis

  2025cites this paper
• SketchFeature: High-Quality Per-Flow Feature Extractor Towards Security-Aware Data Plane

  2025influential citation
• Sketch Disaggregation Across Time and Space

  2025cites this paper
• LSM tree read-deletion operations optimization through the implementation of cuckoo filters

  2025cites this paper
• Multigrain: Adaptive multilevel hot data identifier with a stack distance-based prefilter

  2025cites this paper
• Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs

  2025cites this paper
• Exploiting Multiple Similarity Spaces for Deduplication of Encrypted Container Images

  2025cites this paper
• Disco: A Compact Index for LSM-trees

  2025cites this paper
• PAEWS: Public-Key Authenticated Encryption With Wildcard Search Over Outsourced Encrypted Data

  2025cites this paper
• Graceful forgetting: Memory as a process

  2025cites this paper
• Blocked Bloom Filters with Choices

  2025cites this paper
• Adversarially Robust Bloom Filters: Privacy, Reductions, and Open Problems

  2025cites this paper
• Mastic: Private Weighted Heavy-Hitters and Attribute-Based Metrics

  2025cites this paper
• CFT-RAG: An Entity Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter

  2025cites this paper
• DPBloomfilter: Securing Bloom Filters with Differential Privacy

  2025influential citation
• CRSet: Private Non-Interactive Verifiable Credential Revocation

  2025cites this paper
• Fully-incremental public key encryption with adjustable timed-release keyword search

  2025cites this paper
• Extending the Applicability of Bloom Filters by Relaxing their Parameter Constraints

  2025cites this paper
• The Genomic Landscape, Causes, and Consequences of Extensive Phylogenomic Discordance in Murine Rodents

  2025influential citation
• OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves

  2025cites this paper
• Randomized Sketches for Quantile in LSM-tree based Store

  2025influential citation
• A privacy protection medical record retrieval scheme for WBAN

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

  2025cites this paper
• Random Number Generation from Pulsars

  2025cites this paper
• KeBaB: k-mer Based Breaking for Finding Long MEMs

  2025cites this paper
• Recurrent Private Set Intersection for Unbalanced Databases with Cuckoo Hashing and Leveled FHE

  2025cites this paper
• Secure and Efficient Cloud-Based Multi-Party Private Set Intersection With Union Protocol

  2025cites this paper
• Extending SQL to Return a Subdatabase

  2025cites this paper
• Blockchain-Assisted Puncturable Signcryption for Cloud and Fog-Hosted Industrial Cyber-Physical Systems

  2025cites this paper
• LIBERTUS: A Pretrained Multilingual Model for Cross-Lingual NLP Tasks

  2025cites this paper
• Solid State Drive Targeted Memory-Efficient Indexing for Universal I/O Patterns and Fragmentation Degrees

  2025cites this paper
• ntRoot: computational inference of human ancestry at scale from genomic data

  2025cites this paper
• ToReMi: Topic-Aware Data Reweighting for Dynamic Pre-Training Data Selection

  2025cites this paper
• Decentralizing AI Memory: SHIMI, a Semantic Hierarchical Memory Index for Scalable Agent Reasoning

  2025cites this paper
• A randomized transformation for data processing on quantum computers

  2025cites this paper