OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates
Summary: OmniSketch: first sketch that supports count aggregates with arbitrary multi-attribute filters chosen at query time, scaling to high-velocity, high-dimensional streams with probabilistic error guarantees. Offers favorable space–accuracy tradeoff and worst-case O(log) update/query time, experimentally outperforming prior single-attribute synopses. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,315 | CounterSnake: A lossless and generalized compression framework for diverse sketches | 2026 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 308 | Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports | 2001 | VLDB | 0.00028142852 |
| 956 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015066967 |
| 3,708 | Is Min-Wise Hashing Optimal for Summarizing Set Intersection? | 2014 | PODS | 6.8247903e-05 |
| 5,200 | SetSketch: Filling the Gap between MinHash and HyperLogLog | 2021 | VLDB | 5.6337581e-05 |
| 7,534 | Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams | 2022 | VLDB | 4.7180004e-05 |
| 8,451 | Efficient framework for operating on data sketches | 2023 | VLDB | 4.5086031e-05 |
| 8,452 | On the algebra of data sketches | 2021 | VLDB | 4.5086031e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,584 | Augmented Sketch: Faster and More Accurate Stream Processing | 2016 | SIGMOD | 0.00011255801 |
| 1,392 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012229045 |
| 6,905 | PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy | 2021 | VLDB | 4.8925595e-05 |
| 8,697 | Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries | 2024 | SIGMOD | 4.4657888e-05 |
| 9,628 | Approximate Sketches | 2024 | SIGMOD | 4.3143499e-05 |
| 2,953 | Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries | 2018 | VLDB | 7.8267643e-05 |
| 2,437 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.8231651e-05 |
| 7,834 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 4.6382551e-05 |
| 3,041 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6697078e-05 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |