Copertina

Aleph Filter: To Infinity in Constant Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dayan, Niv, Bercea, Ioana-Oriana, Pagh, Rasmus
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Daisy Bloom Filters
di: Bercea, Ioana O., et al.
Pubblicazione: (2022)

Sublime: Sublinear Error & Space for Unbounded Skewed Streams
di: Eslami, Navid, et al.
Pubblicazione: (2026)

Querying in Constant Expected Time with Learned Indexes
di: Croquevielle, Luis, et al.
Pubblicazione: (2024)

Blocked Bloom Filters with Choices
di: Schmitz, Johanna Elena, et al.
Pubblicazione: (2025)

Smaller and More Flexible Cuckoo Filters
di: Schmitz, Johanna Elena, et al.
Pubblicazione: (2025)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
di: Eslami, Navid, et al.
Pubblicazione: (2024)

Profile Reconstruction from Private Sketches
di: Wu, Hao, et al.
Pubblicazione: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
di: Pham, Ninh, et al.
Pubblicazione: (2025)

Grafite: Taming Adversarial Queries with Optimal Range Filters
di: Costa, Marco, et al.
Pubblicazione: (2023)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
di: Liang, Anqi, et al.
Pubblicazione: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

Linked Array Tree: A Constant-Time Search Structure for Big Data
di: Liu, Songpeng
Pubblicazione: (2025)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
di: Ramos, David Torres, et al.
Pubblicazione: (2026)

Approximate Butterfly Counting in Sublinear Time
di: Luo, Chi, et al.
Pubblicazione: (2026)

A Fair and Memory/Time-efficient Hashmap
di: Asudeh, Abolfazl, et al.
Pubblicazione: (2023)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
di: Im, Sungjin, et al.
Pubblicazione: (2023)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

Faster Private Minimum Spanning Trees
di: Pagh, Rasmus, et al.
Pubblicazione: (2024)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
di: Fan, Zhuochen, et al.
Pubblicazione: (2024)

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2026)

Streaming Private Continual Counting via Binning
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2024)

A Smooth Binary Mechanism for Efficient Private Continual Observation
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2023)

Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors
di: Iff, Patrick, et al.
Pubblicazione: (2025)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
di: Larsen, Kasper Green, et al.
Pubblicazione: (2023)

Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
di: Arenas, Marcelo, et al.
Pubblicazione: (2024)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
di: Hamada, Kou, et al.
Pubblicazione: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
di: Wu, Yuhan, et al.
Pubblicazione: (2024)

Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
di: Ertl, Otmar
Pubblicazione: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
di: Zhou, Yingli, et al.
Pubblicazione: (2024)

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
di: Ning, Baoling, et al.
Pubblicazione: (2024)

New Compressed Indices for Multijoins on Graph Databases
di: Arroyuelo, Diego, et al.
Pubblicazione: (2024)

Optimal Dynamic Parameterized Subset Sampling
di: Gan, Junhao, et al.
Pubblicazione: (2024)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
di: Kurkure, Yash, et al.
Pubblicazione: (2024)

Text Indexing for Long Patterns using Locally Consistent Anchors
di: Ayad, Lorraine A. K., et al.
Pubblicazione: (2024)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024)

Influential Slot and Tag Selection in Billboard Advertisement
di: Ali, Dildar, et al.
Pubblicazione: (2024)