Buchumschlag

Sampling Space-Saving Set Sketches

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lee, Homin K., Masson, Charles
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Databases E.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
von: Masson, Charles, et al.
Veröffentlicht: (2024)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
von: Liu, Junfeng, et al.
Veröffentlicht: (2025)

Sampling Methods for Inner Product Sketching
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
von: Zhao, Fuheng, et al.
Veröffentlicht: (2023)

Matrix Product Sketching via Coordinated Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
von: Bessa, Aline, et al.
Veröffentlicht: (2023)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
von: Łukasiewicz, Aleksander, et al.
Veröffentlicht: (2025)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
von: Hermann, Stefan
Veröffentlicht: (2025)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
von: Kenig, Batya, et al.
Veröffentlicht: (2024)

Clustering with Set Outliers and Applications in Relational Clustering
von: Surianarayanan, Vaishali, et al.
Veröffentlicht: (2025)

Simple Analysis of Priority Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

Optimal Matrix Sketching over Sliding Windows
von: Yin, Hanyan, et al.
Veröffentlicht: (2024)

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
von: Shahbazi, Nima, et al.
Veröffentlicht: (2026)

A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements
von: Agarwala, Aryan, et al.
Veröffentlicht: (2024)

Rateless Bloom Filters: Set Reconciliation for Divergent Replicas with Variable-Sized Elements
von: Gomes, Pedro Silva, et al.
Veröffentlicht: (2025)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

Faster Linear-Space Data Structures for Path Frequency Queries
von: Rata, Ovidiu
Veröffentlicht: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
von: Ould-Khessal, Nadir, et al.
Veröffentlicht: (2026)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
von: Ertl, Otmar
Veröffentlicht: (2024)

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

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
von: Ertl, Otmar
Veröffentlicht: (2023)

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

Sublime: Sublinear Error & Space for Unbounded Skewed Streams
von: Eslami, Navid, et al.
Veröffentlicht: (2026)

Highway Preferential Attachment Models for Geographic Routing
von: Gila, Ofek, et al.
Veröffentlicht: (2024)

A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm
von: Lecroq, Thierry
Veröffentlicht: (2024)

Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
von: Gila, Ofek, et al.
Veröffentlicht: (2023)

Cache-Oblivious Representation of B-Tree Structures
von: Ondráček, Lukáš, et al.
Veröffentlicht: (2022)

Fast Geographic Routing in Fixed-Growth Graphs
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Harmonic Decomposition in Data Sketches
von: Wang, Dingyu
Veröffentlicht: (2024)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Text Indexing for Long Patterns using Locally Consistent Anchors
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2024)

Socio-Spatial Group Queries for Impromptu Activity Planning
von: Shen, Chih-Ya, et al.
Veröffentlicht: (2015)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)