SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions

Summary: SQL/MapReduce provides language-agnostic, MapReduce-style UDFs with behavior and output schemas determined at query-plan time, enabling polymorphism and reuse across arbitrary inputs. Its shared-nothing implementation supports scalable parallel computation inside the database. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha8fb1bddc3b6a062
Venue: VLDB
Year: 2009
Pagerank: 0.00011201377
Overall Rank: 1,285 | 91.37%
DOI: 10.14778/1687553.1687563

Incoming Non-self Citations Over Time

Authors

1. Eric Friedman (Aster Data)
2. Peter Pawlowski (Aster Data)
3. John Cieslewicz (Aster Data)

BibTeX Citation

@article{friedman_vldb09,
        title = {{SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions}},
        author = {Friedman, Eric and Pawlowski, Peter and Cieslewicz, John},
        journal = {PVLDB},
        series = {{VLDB} '09},
        volume = {2},
        number = {2},
        pages = {1402--1413},
        doi = {10.14778/1687553.1687563},
        url = {https://doi.org/10.14778/1687553.1687563},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013648332
876	Tenzing: A SQL Implementation On The MapReduce Framework	2011	VLDB	0.00013309176
1,037	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012376819
1,702	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.8361594e-05
2,173	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	8.91924e-05
2,195	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	8.8781177e-05
2,512	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.3689316e-05
2,915	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8616593e-05
3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.5981026e-05
3,642	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	7.1416697e-05
7,843	Oracle In-Database Hadoop: When MapReduce Meets RDBMS	2012	SIGMOD	5.4424628e-05
8,042	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.4014499e-05
8,593	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	5.3068556e-05
9,328	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	5.1923392e-05
11,797	To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks	2023	VLDB	4.9793485e-05
12,071	Towards Scalable UDTFs in Noria	2020	SIGMOD	4.9793485e-05
12,528	Iterative Parallel Data Processing with Stratosphere: An Inside Look	2013	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.001052036
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00050495102
83	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00035978046
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.6630061e-05
4,726	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.4476785e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,989	One-pass Data Mining Algorithms in a DBMS with UDFs	2011	SIGMOD
2	75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
3	5,719	Accelerating Python UDFs in Vectorized Query Execution	2022	CIDR
4	43	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD
5	11,168	UDFBench: A Tool for Benchmarking UDF Queries on SQL Engines	2025	SIGMOD
6	4,726	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB
7	6,400	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD
8	9,694	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB
9	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
10	7,983	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB