Scalable Progressive Analytics on Big Data in the Cloud

Summary: Introduces Prism, a progress model making user-defined samples first-class for deterministic, repeatable, provenance-aware analytics. Now! realizes it atop unmodified temporal streaming engines, enabling scalable progressive SQL and reducer reuse in Azure. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10848
Venue: VLDB
Year: 2013
Pagerank: 6.1251441e-05
Overall Rank: 5,676 | 61.06%
DOI: 10.14778/2536222.2536231

Incoming Non-self Citations Over Time

Authors

1. Badrish Chandramouli (Microsoft)
2. Jonathan Goldstein (Microsoft)
3. Abdul Quamar (University of Maryland)

BibTeX Citation

@article{chandramouli_vldb13,
        title = {{Scalable Progressive Analytics on Big Data in the Cloud}},
        author = {Chandramouli, Badrish and Goldstein, Jonathan and Quamar, Abdul},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1726--1737},
        doi = {10.14778/2536222.2536231},
        url = {https://doi.org/10.14778/2536222.2536231},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
710	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014715033
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.9687498e-05
6,626	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.8198723e-05
7,709	Quill: Efficient, Transferable, and Rich Analytics at Scale	2016	VLDB	5.5628268e-05
8,024	Progressive Join Algorithms Considering User Preference	2021	CIDR	5.5052493e-05
9,406	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.2751448e-05
11,312	QPJVis Demo: Quality-boost Progressive Join Query Processing System	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
1,009	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012684342
1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
1,225	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011590013
1,319	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.00011175005
1,680	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	0.00010024295
1,806	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	9.7112151e-05
2,265	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.8398946e-05
2,479	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	8.521563e-05
2,622	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.3330136e-05
3,096	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.7629371e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,439	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB
2	11,845	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
3	8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB
4	4,583	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR
5	10,121	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR
6	1,945	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD
7	3,578	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
8	9,640	Supporting Scalable Analytics with Latency Constraints	2015	VLDB
9	7,182	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB
10	4,742	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB