Image de couverture de livre

Hidden Sketch: A Space-Efficient Reversible Sketch for Tracking Frequent Items in Data Streams

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xu, Zicang, Tian, Yuxuan, Wu, Yuhan, Yang, Tong
Format:	Preprint
Publié:	2025
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approaching 100% Confidence in Stream Summary through ReliableSketch
par: Wu, Yuhan, et autres
Publié: (2024)

Crane: An Accurate and Scalable Neural Sketch for Graph Stream Summarization
par: Wang, Boyan, et autres
Publié: (2026)

Detecting Flow Gaps in Data Streams
par: Dong, Siyuan, et autres
Publié: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
par: Qi, Yiyan, et autres
Publié: (2024)

AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams
par: Yin, Hanyan, et autres
Publié: (2026)

Quantum Data Sketches
par: Zhang, Qin, et autres
Publié: (2025)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
par: Yuan, Xinyu, et autres
Publié: (2024)

Cost-based Selection of Provenance Sketches for Data Skipping
par: Liu, Ziyu, et autres
Publié: (2025)

Sampling Space-Saving Set Sketches
par: Lee, Homin K., et autres
Publié: (2024)

SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
par: Wu, Renzhi, et autres
Publié: (2024)

TabSketchFM: Sketch-based Tabular Representation Learning for Data Discovery over Data Lakes
par: Khatiwada, Aamod, et autres
Publié: (2024)

Join Cardinality Estimation with OmniSketches
par: Justen, David, et autres
Publié: (2025)

Harmonic Decomposition in Data Sketches
par: Wang, Dingyu
Publié: (2024)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
par: Zhang, Yunfan, et autres
Publié: (2024)

Sketched Sum-Product Networks for Joins
par: Tsan, Brian, et autres
Publié: (2025)

In-memory Incremental Maintenance of Provenance Sketches [extended version]
par: Li, Pengyuan, et autres
Publié: (2025)

Sampling Methods for Inner Product Sketching
par: Daliri, Majid, et autres
Publié: (2023)

Sketch-Oriented Databases
par: Duval, Dominique, et autres
Publié: (2026)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
par: De Man, Quinten, et autres
Publié: (2026)

Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs
par: Wu, Yanping, et autres
Publié: (2024)

Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples
par: Haque, Riddho R., et autres
Publié: (2024)

Matrix Product Sketching via Coordinated Sampling
par: Daliri, Majid, et autres
Publié: (2025)

Optimal Matrix Sketching over Sliding Windows
par: Yin, Hanyan, et autres
Publié: (2024)

Correlation Sketches for Approximate Join-Correlation Queries
par: Santos, Aécio, et autres
Publié: (2021)

Sketches-based join size estimation under local differential privacy
par: Zhang, Meifan, et autres
Publié: (2024)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
par: Heddes, Mike, et autres
Publié: (2024)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
par: Łukasiewicz, Aleksander, et autres
Publié: (2025)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
par: Bessa, Aline, et autres
Publié: (2023)

KVReviver: Reversible KV Cache Compression with Sketch-Based Token Reconstruction
par: Yuan, Aomufei, et autres
Publié: (2025)

How to Mine Potentially Popular Items? A Reverse MIPS-based Approach
par: Amagata, Daichi, et autres
Publié: (2025)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
par: Li, Xuan, et autres
Publié: (2024)

2FA Sketch: Two-Factor Armor Sketch for Accurate and Efficient Heavy Hitter Detection in Data Streams
par: Liu, Xilai, et autres
Publié: (2019)

DeXOR: Enabling XOR in Decimal Space for Streaming Lossless Compression of Floating-point Data
par: Lv, Chuanyi, et autres
Publié: (2026)

Carbonyl4: A Sketch for Set-Increment Mixed Updates
par: Zhao, Yikai, et autres
Publié: (2024)

Real-Time Device Reach Forecasting Using HLL and MinHash Data Sketches
par: Muniyappa, Chandrashekar, et autres
Publié: (2025)

Identifying Abnormal Hosts in Data Streams Using Reversible Sketch
par: Aiping Zhou, et autres
Publié: (2025)

FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets
par: Sharma, Akshit, et autres
Publié: (2024)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
par: Dong, Fenghao, et autres
Publié: (2024)

Data Cleaning of Data Streams
par: Restat, Valerie, et autres
Publié: (2025)

Stream DaQ: Stream-First Data Quality Monitoring
par: Papastergios, Vasileios, et autres
Publié: (2025)