Cover Image

AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yin, Hanyan, Wen, Dongxie, Li, Jiajun, Wei, Zhewei, Zhang, Xiao, Zhao, Peng, Zhou, Zhi-Hua
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
by: Wen, Dongxie, et al.
Published: (2024)

Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition
by: Wen, Dongxie, et al.
Published: (2024)

Hidden Sketch: A Space-Efficient Reversible Sketch for Tracking Frequent Items in Data Streams
by: Xu, Zicang, et al.
Published: (2025)

Crane: An Accurate and Scalable Neural Sketch for Graph Stream Summarization
by: Wang, Boyan, et al.
Published: (2026)

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

Incremental Sliding Window Connectivity over Streaming Graphs
by: Zhang, Chao, et al.
Published: (2024)

Matrix Product Sketching via Coordinated Sampling
by: Daliri, Majid, et al.
Published: (2025)

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

In-memory Incremental Maintenance of Provenance Sketches [extended version]
by: Li, Pengyuan, et al.
Published: (2025)

Quantum Data Sketches
by: Zhang, Qin, et al.
Published: (2025)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
by: Yuan, Xinyu, et al.
Published: (2024)

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
by: Zhang, Yunfan, et al.
Published: (2024)

Sketches-based join size estimation under local differential privacy
by: Zhang, Meifan, et al.
Published: (2024)

SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
by: Wu, Renzhi, et al.
Published: (2024)

Sketched Sum-Product Networks for Joins
by: Tsan, Brian, et al.
Published: (2025)

Cost-based Selection of Provenance Sketches for Data Skipping
by: Liu, Ziyu, et al.
Published: (2025)

Sampling Methods for Inner Product Sketching
by: Daliri, Majid, et al.
Published: (2023)

TabSketchFM: Sketch-based Tabular Representation Learning for Data Discovery over Data Lakes
by: Khatiwada, Aamod, et al.
Published: (2024)

Low-Latency Sliding Window Connectivity
by: Zhang, Chao, et al.
Published: (2024)

Sketch-Oriented Databases
by: Duval, Dominique, et al.
Published: (2026)

Sampling Space-Saving Set Sketches
by: Lee, Homin K., et al.
Published: (2024)

Harmonic Decomposition in Data Sketches
by: Wang, Dingyu
Published: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
by: De Man, Quinten, et al.
Published: (2026)

Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples
by: Haque, Riddho R., et al.
Published: (2024)

Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
by: Heddes, Mike, et al.
Published: (2024)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
by: Łukasiewicz, Aleksander, et al.
Published: (2025)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
by: Bessa, Aline, et al.
Published: (2023)

DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
by: Wang, Yiping, et al.
Published: (2024)

Real-Time Device Reach Forecasting Using HLL and MinHash Data Sketches
by: Muniyappa, Chandrashekar, et al.
Published: (2025)

Determining Window Sizes using Species Estimation for Accurate Process Mining over Streams
by: Imenkamp, Christian, et al.
Published: (2025)

Large Language Model-Enhanced Relational Operators: Taxonomy, Benchmark, and Analysis
by: Su, Yunxiang, et al.
Published: (2026)

Polyglot Persistence in Microservices: Managing Data Diversity in Distributed Systems
by: Halili, Festim, et al.
Published: (2025)

Exact Mining of Dense Patterns via Direct Evaluation of Local Interval Frequency Using a Sliding Window
by: Takahashi, Taihei, et al.
Published: (2026)

Building an OceanBase-based Distributed Nearly Real-time Analytical Processing Database System
by: Xu, Quanqing, et al.
Published: (2026)

Elastic Sketch under Random Stationary Streams: Limiting Behavior and Near-Optimal Configuration
by: Mazziane, Younes Ben, et al.
Published: (2026)

WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
by: Wang, Ziqi, et al.
Published: (2025)

Nova: Scalable Streaming Join Placement and Parallelization in Resource-Constrained Geo-Distributed Environments
by: Chatziliadis, Xenofon, et al.
Published: (2026)