Online Aggregation and Continuous Query support in MapReduce

Summary: MapReduce extended with operator-pipelining and online aggregation for early results, reducing batch latency. HOP enables continuous queries for event monitoring and stream processing, preserves Hadoop fault tolerance, and runs unmodified MapReduce programs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4327
Venue: SIGMOD
Year: 2010
Pagerank: 8.2043187e-05
Overall Rank: 2,736 | 80.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,913	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010113937
2,184	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.3429789e-05
2,355	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9677847e-05
3,279	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.2855494e-05
5,045	Massive Scale-out of Expensive Continuous Queries	2011	VLDB	5.740793e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
5,903	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB	5.2791351e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
6,581	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	5.0030276e-05
6,734	Analytics for the Real-Time Web	2011	VLDB	4.9461128e-05
7,351	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7545562e-05
8,643	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	4.4777916e-05
9,049	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	4.4039656e-05
9,384	Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling	2017	VLDB	4.3456129e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
14	Online Aggregation	1997	SIGMOD	0.0010801504
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
960	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015012242
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
12,400	Ad-Hoc Data Processing in the Cloud	2008	VLDB	4.1945683e-05
794	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016605103
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010654262
9,266	Redoop Infrastructure for Recurring Big Data Queries	2014	VLDB	4.3667196e-05
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011132319
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
2,476	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.6960139e-05
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546