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,327 | CounterSnake: A lossless and generalized compression framework for diverse sketches | 2026 | VLDB | 5.1725247e-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.00023376534 |
| 814 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00013887125 |
| 3,625 | Is Min-Wise Hashing Optimal for Summarizing Set Intersection? | 2014 | PODS | 7.3162686e-05 |
| 5,774 | SetSketch: Filling the Gap between MinHash and HyperLogLog | 2021 | VLDB | 6.1558432e-05 |
| 7,416 | Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams | 2022 | VLDB | 5.6873825e-05 |
| 8,556 | Efficient framework for operating on data sketches | 2023 | VLDB | 5.4718606e-05 |
| 8,557 | On the algebra of data sketches | 2021 | VLDB | 5.4718606e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,320 | Augmented Sketch: Faster and More Accurate Stream Processing | 2016 | SIGMOD | 0.00011277617 |
| 1,067 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012431746 |
| 6,992 | PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy | 2021 | VLDB | 5.7883015e-05 |
| 8,490 | Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries | 2024 | SIGMOD | 5.4868152e-05 |
| 9,579 | Approximate Sketches | 2024 | SIGMOD | 5.3118431e-05 |
| 2,698 | Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries | 2018 | VLDB | 8.2943671e-05 |
| 2,358 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.7690225e-05 |
| 7,586 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 5.6471162e-05 |
| 2,963 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.9682307e-05 |
| 800 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00013970432 |