Buchumschlag

Approaching 100% Confidence in Stream Summary through ReliableSketch

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Yuhan, Wu, Hanbo, Liu, Xilai, Zhao, Yikai, Yang, Tong, Yang, Kaicheng, Wang, Sha, Miao, Lihua, Xie, Gaogang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
von: Liu, Xilai, et al.
Veröffentlicht: (2025)

Carbonyl4: A Sketch for Set-Increment Mixed Updates
von: Zhao, Yikai, et al.
Veröffentlicht: (2024)

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

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

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

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)

Sampling Space-Saving Set Sketches
von: Lee, Homin K., et al.
Veröffentlicht: (2024)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
von: Dong, Fenghao, et al.
Veröffentlicht: (2024)

Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

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)

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)

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

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

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

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

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

MagnifierSketch: Quantile Estimation Centered at One Point
von: Guo, Jiarui, et al.
Veröffentlicht: (2025)

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

Querying in Constant Expected Time with Learned Indexes
von: Croquevielle, Luis, et al.
Veröffentlicht: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
von: Zhong, Ming, et al.
Veröffentlicht: (2023)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, et al.
Veröffentlicht: (2025)

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

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
von: Li, Zheng, et al.
Veröffentlicht: (2025)

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
von: Bressan, Marco, et al.
Veröffentlicht: (2026)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

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

Algorithms for Optimizing Acyclic Queries
von: Luo, Zheng, et al.
Veröffentlicht: (2025)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
von: Arenas, Marcelo, et al.
Veröffentlicht: (2024)

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

Range (Rényi) Entropy Queries and Partitioning
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2023)

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

Parallel Dynamic Spatial Indexes
von: Men, Ziyang, et al.
Veröffentlicht: (2026)