OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates
Summary: OmniSketch is the first compact sketch for high-velocity, multi-attribute streams supporting ad hoc count queries with arbitrary subsets of predicates. It provides probabilistic accuracy guarantees and worst-case logarithmic update/query time with favorable space-accuracy tradeoffs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wieger R. Punter (Eindhoven University of Technology)
- 2. Odysseas Papapetrou (Eindhoven University of Technology)
- 3. Minos Garofalakis (ATHENA Research Center; Technical University of Crete)
BibTeX Citation
@article{punter_vldb24,
title = {{OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates}},
author = {Punter, Wieger R. and Papapetrou, Odysseas and Garofalakis, Minos},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {3},
pages = {319--331},
doi = {10.14778/3632093.3632098},
url = {https://doi.org/10.14778/3632093.3632098},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,613 | CounterSnake: A lossless and generalized compression framework for diverse sketches | 2026 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 255 | Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports | 2001 | VLDB | 0.00023174541 |
| 842 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00013671191 |
| 3,795 | Is Min-Wise Hashing Optimal for Summarizing Set Intersection? | 2014 | PODS | 7.1200458e-05 |
| 5,864 | SetSketch: Filling the Gap between MinHash and HyperLogLog | 2021 | VLDB | 6.0619574e-05 |
| 7,551 | Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams | 2022 | VLDB | 5.6006414e-05 |
| 8,666 | Efficient framework for operating on data sketches | 2023 | VLDB | 5.3884066e-05 |
| 8,667 | On the algebra of data sketches | 2021 | VLDB | 5.3884066e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,045 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB |
| 2 | 7,110 | PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy | 2021 | VLDB |
| 3 | 7,747 | Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries | 2024 | SIGMOD |
| 4 | 9,724 | Approximate Sketches | 2024 | SIGMOD |
| 5 | 2,747 | Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries | 2018 | VLDB |
| 6 | 2,377 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB |
| 7 | 7,713 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB |
| 8 | 2,697 | Sketching Probabilistic Data Streams | 2007 | SIGMOD |
| 9 | 10,289 | Sketch-based Secure Query Processing for Streaming Data | 2026 | SIGMOD |
| 10 | 817 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD |