Tenzing: A SQL Implementation On The MapReduce Framework

Summary: Tenzing provides mostly complete SQL over MapReduce, integrating metadata awareness, columnar and structured-data support, extensibility, and low-latency scalable analytics. Google production results show 1.5 PB scale and 10K+ daily queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10386
Venue: VLDB
Year: 2011
Pagerank: 0.00013486409
Overall Rank: 872 | 94.02%
DOI: 10.14778/3402755.3402765

Incoming Non-self Citations Over Time

Authors

1. Biswapesh Chattopadhyay (Google)
2. Liang Lin (Google)
3. Weiran Liu (Google)
4. Sagar Mittal (Google)
5. Prathyusha Aragonda (Google)
6. Vera Lychagina (Google)
7. Younghee Kwon (Google)
8. Michael Wong (Google)

BibTeX Citation

@article{chattopadhyay_vldb11,
        title = {{Tenzing: A SQL Implementation On The MapReduce Framework}},
        author = {Chattopadhyay, Biswapesh and Lin, Liang and Liu, Weiran and Mittal, Sagar and Aragonda, Prathyusha and Lychagina, Vera and Kwon, Younghee and Wong, Michael},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1318--1329},
        doi = {10.14778/3402755.3402765},
        url = {https://doi.org/10.14778/3402755.3402765},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018704491
993	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012789598
1,442	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010778486
1,453	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00010742227
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,738	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8823494e-05
2,094	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.1819738e-05
2,164	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	9.0521951e-05
2,354	epiC: an Extensible and Scalable System for Processing Big Data	2014	VLDB	8.7060612e-05
2,539	Minimal MapReduce Algorithms	2013	SIGMOD	8.4526595e-05
2,850	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD	8.0499212e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,466	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.3909785e-05
4,017	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.9525581e-05
4,649	BigLake: BigQuery’s Evolution toward a Multi-Cloud Lakehouse	2024	SIGMOD	6.586622e-05
4,742	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	6.5269203e-05
7,182	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB	5.6793679e-05
7,689	Oracle In-Database Hadoop: When MapReduce Meets RDBMS	2012	SIGMOD	5.5669484e-05
8,069	Execution Primitives for Scalable Joins and Aggregations in Map Reduce	2014	VLDB	5.4940737e-05
8,429	Building Highly-Optimized, Low-Latency Pipelines for Genomic Data Analysis	2015	CIDR	5.4263087e-05
8,455	Piranha: Optimizing Short Jobs in Hadoop	2013	VLDB	5.4226e-05
9,079	QMapper for Smart Grid: Migrating SQL-based Application to Hive	2015	SIGMOD	5.3251649e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.0010686205
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00051174276
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.00037695852
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031680027
769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00014166872
1,264	SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions	2009	VLDB	0.00011416393

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,887	Efficient Multi-way Theta-Join Processing Using MapReduce	2012	VLDB
2	7,133	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB
3	1,436	The Performance of MapReduce: An In-depth Study	2010	VLDB
4	44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD
5	10,409	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD
6	6,575	TencentCLS: The Cloud Log Service with High Query Performances	2022	VLDB
7	2,265	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD
8	10,060	TenGraph: A Tensor-Based Graph Query Engine	2024	VLDB
9	51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB
10	3,885	Apache Tez: A Unifying Framework for Modeling and Building Data Processing Applications	2015	SIGMOD