Estimating Quantiles from the Union of Historical and Streaming Data

Summary: Quantile estimation over the union of historical and streaming data via a hybrid approach: a historical index plus a memory-efficient streaming sketch. Improves accuracy–resource tradeoffs relative to disk-only or streaming-only solutions for real-time analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11728
Venue: VLDB
Year: 2017
Pagerank: 5.289545e-05
Overall Rank: 9,318 | 36.08%
DOI: 10.14778/3025111.3025120

Incoming Non-self Citations Over Time

Authors

1. Sneha Aman Singh (Iowa State University)
2. Divesh Srivastava (AT&T)
3. Srikanta Tirthapura (Iowa State University)

BibTeX Citation

@article{singh_vldb17,
        title = {{Estimating Quantiles from the Union of Historical and Streaming Data}},
        author = {Singh, Sneha Aman and Srivastava, Divesh and Tirthapura, Srikanta},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {4},
        pages = {433--444},
        doi = {10.14778/3025111.3025120},
        url = {https://doi.org/10.14778/3025111.3025120},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,675	Randomized Sketches for Quantile in LSM-tree based Store	2025	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
261	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023097188
443	Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets	1999	SIGMOD	0.00018373044
508	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00017275873
2,502	Stream Warehousing with DataDepot	2009	SIGMOD	8.4972586e-05
3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.820774e-05
3,765	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.1442477e-05
4,463	Consistency in a Stream Warehouse	2011	CIDR	6.6860367e-05
5,958	Travel Time Estimation Using NiagaraST and latte	2007	SIGMOD	6.0274816e-05
6,400	Moirae: History-Enhanced Monitoring	2007	CIDR	5.8864351e-05
9,258	Data Stream Warehousing in Tidalrace	2015	CIDR	5.29708e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,487	Quantile Estimation with Duplicates	2026	SIGMOD
2	2,747	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB
3	9,386	Determining Exact Quantiles with Randomized Summaries	2024	SIGMOD
4	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
5	11,569	Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments	2022	VLDB
6	7,936	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD
7	842	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB
8	2,716	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS
9	8,005	Together is Better: Heavy Hitters Quantile Estimation	2023	SIGMOD
10	3,765	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD