DBScholar

Back to papers

Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams

Summary: Hydra enables real-time, general subpopulation analytics on multidimensional streams with a 'sketch of sketches' and universal sketching to bound errors across combinatorial subpopulations. Spark plugin implementation minimizes overhead and memory, delivering interactive estimates with order-of-magnitude gains versus Spark/Druid. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hff8d722904f38426
Venue
VLDB
Year
2022
Pagerank
5.4542911e-05
Overall Rank
7,720 | 48.26%
DOI
10.14778/3551793.3551867
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{manousis_vldb22,
        title = {{Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams}},
        author = {Manousis, Antonis and Cheng, Zhuo and Basat, Ran Ben and Liu, Zaoxing and Sekar, Vyas},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {3249--3262},
        doi = {10.14778/3551793.3551867},
        url = {https://doi.org/10.14778/3551793.3551867},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
9,402 OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates 2024 VLDB 5.1672232e-05
11,130 CounterSnake: A lossless and generalized compression framework for diverse sketches 2026 VLDB 4.9605343e-05
11,332 Approximation-First Timeseries Query At Scale 2025 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 40 of 40 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010494385
9 Online Aggregation 1997 SIGMOD 0.00076079812
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055523999
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050364918
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049707539
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00043085722
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036097627
128 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030317705
147 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00028941363
219 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.0002429959
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024136952
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00020904249
337 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020593498
395 SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics 2015 VLDB 0.00019125046
452 Mergeable Summaries 2012 PODS 0.00018032092
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012400958
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,240 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011373933
1,379 Scuba: Diving into Data at Facebook 2013 VLDB 0.00010836332
1,614 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010054823
1,839 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5187688e-05
1,841 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5155524e-05
1,844 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5112726e-05
1,883 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.4237043e-05
2,675 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 8.1273838e-05
3,090 Persistent Data Sketching 2015 SIGMOD 7.6420011e-05
3,127 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6047902e-05
3,472 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.2574793e-05
3,563 Interactive Analysis of Web-Scale Data 2009 CIDR 7.1841298e-05
3,825 Spatial Online Sampling and Aggregation 2016 VLDB 6.9795872e-05
3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9646837e-05
5,664 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.0293278e-05
6,138 Approximate Distinct Counts for Billions of Datasets 2019 SIGMOD 5.8575652e-05
6,527 Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010 VLDB 5.7378792e-05
8,800 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2602992e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,546 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD
2 10,756 Scalable Clustering Over High Dimensional Vector Streams 2026 SIGMOD
3 8,221 HYDRA: A Dynamic Big Data Regenerator 2018 VLDB
4 1,128 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD
5 933 A Framework for Clustering Evolving Data Streams 2003 VLDB
6 9,485 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB
7 2,675 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB
8 9,629 Model-Parallel Model Selection for Deep Learning Systems 2021 SIGMOD
9 9,857 Supporting Scalable Analytics with Latency Constraints 2015 VLDB
10 9,402 OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates 2024 VLDB