In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All

Summary: Condor makes synopsis-based streaming a first-class operator by modeling synopses as windowed aggregate functions. Divide-and-conquer distribution enables linear-scale, high-performance processing, achieving up to 75x speedups over prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he0284fa29d73afd1
Venue: VLDB
Year: 2021
Pagerank: 4.9793485e-05
Overall Rank: 12,005 | 19.29%
DOI: 10.14778/3467861.3467871

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Rudi Poepsel-Lemaitre (Technical University of Berlin)
2. Martin Kiefer (Technical University of Berlin)
3. Joscha von Hein (Technical University of Berlin)
4. Jorge-Arnulfo Quiané-Ruiz (German National Research Center for Information Technology; Technical University of Berlin)
5. Volker Markl (German National Research Center for Information Technology; Technical University of Berlin)

BibTeX Citation

@article{poepsellemaitre_vldb21,
        title = {{In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All}},
        author = {Poepsel-Lemaitre, Rudi and Kiefer, Martin and von Hein, Joscha and Quiané-Ruiz, Jorge-Arnulfo and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {10},
        pages = {1818--1831},
        doi = {10.14778/3467861.3467871},
        url = {https://doi.org/10.14778/3467861.3467871},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047863192
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
325	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020964941
372	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019720059
456	Mergeable Summaries	2012	PODS	0.0001791284
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
909	Finding Frequent Items in Data Streams	2008	VLDB	0.00013125647
1,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012192801
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
2,432	DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees	2019	VLDB	8.4766851e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
3,402	RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -	2018	VLDB	7.3304477e-05
4,272	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.6925708e-05
4,324	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.6656407e-05
8,206	Probabilistic Histograms for Probabilistic Data	2009	VLDB	5.3778354e-05
9,039	Scotch: Generating FPGA-Accelerators for Sketching at Line Rate	2021	VLDB	5.2331548e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,091	Turning Cluster Management into Data Management: A System Overview	2007	CIDR
2	1,123	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD
3	6,599	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD
4	928	A Framework for Clustering Evolving Data Streams	2003	VLDB
5	11,304	Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing	2025	VLDB
6	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
7	7,701	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB
8	606	Twitter Heron: Stream Processing at Scale	2015	SIGMOD
9	8,417	Demonstrating PDSP-Bench: A Benchmarking System for Parallel and Distributed Stream Processing	2025	SIGMOD
10	1,633	Summingbird: A Framework for Integrating Batch and Online MapReduce Computations	2014	VLDB