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: 10090
Venue: VLDB
Year: 2009
Pagerank: 0.00011416393
Overall Rank: 1,264 | 91.33%
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
803	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013899943
872	Tenzing: A SQL Implementation On The MapReduce Framework	2011	VLDB	0.00013486409
1,021	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012606673
1,693	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.9965799e-05
2,159	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	9.061086e-05
2,164	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	9.0521951e-05
2,458	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.5509012e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.6423984e-05
4,273	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	6.7909197e-05
7,689	Oracle In-Database Hadoop: When MapReduce Meets RDBMS	2012	SIGMOD	5.5669484e-05
7,891	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.5211516e-05
8,450	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	5.4231788e-05
9,157	Meta's Next-generation Realtime Monitoring and Analytics Platform	2022	VLDB	5.3115153e-05
11,487	To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks	2023	VLDB	5.093636e-05
11,769	Towards Scalable UDTFs in Noria	2020	SIGMOD	5.093636e-05
12,237	Iterative Parallel Data Processing with Stratosphere: An Inside Look	2013	SIGMOD	5.093636e-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.0010686205
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00051174276
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.8287552e-05
4,645	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.5900051e-05

Semantically Similar Papers

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