research-article

FunSQL: it is time to make SQL functional

Authors:

Carsten Binnig,

Robin Rehrmann,

Franz Faerber,

Rudolf RieweAuthors Info & Claims

EDBT-ICDT '12: Proceedings of the 2012 Joint EDBT/ICDT Workshops

Pages 41 - 46

https://doi.org/10.1145/2320765.2320786

Published: 30 March 2012 Publication History

Get Access

Abstract

With the rise of cloud-computing and cloud-scale data management the importance of shipping the code of an application to its data has increased tremendously. Especially when offering data analytics on top of traditional relational databases as a service in the cloud, new data-centric programming paradigms become necessary. Traditionally, relational databases offer two approaches to ship code close to the data: declarative SQL statements and imperative stored procedures. While SQL statements can be efficiently optimized and parallelized, stored procedures allow more complex logic that can be efficiently decomposed.

In this paper, we propose a novel functional language which extends SQL called FunSQL. FunSQL combines the best of both worlds: (1) it allows applications developers to implement more complex application logic as in SQL only, (2) the application logic can be decomposed efficiently and (3) it can be efficiently optimized and parallelized.

References

[1]

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Commun. ACM, 53(4):50--58, 2010.

Digital Library

Google Scholar

[2]

R. Chaiken, B. Jenkins, P.-Å. Larson, B. Ramsey, D. Shakib, S. Weaver, and J. Zhou. SCOPE: easy and efficient parallel processing of massive data sets. PVLDB, 1(2), 2008.

Digital Library

Google Scholar

[3]

J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, pages 137--150, 2004.

Digital Library

Google Scholar

[4]

M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: distributed data-parallel programs from sequential building blocks. In EuroSys, pages 59--72, 2007.

Digital Library

Google Scholar

[5]

S. Melnik, A. Gubarev, J. J. Long, G. Romer, S. Shivakumar, M. Tolton, and T. Vassilakis. Dremel: Interactive Analysis of Web-Scale Datasets. PVLDB, 3(1), 2010.

Digital Library

Google Scholar

[6]

T. Neumann. Efficient Generation and Execution of DAG-Structured Query Graphs. PhD thesis, 2005.

Google Scholar

[7]

C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig latin: a not-so-foreign language for data processing. In SIGMOD Conference, pages 1099--1110, 2008.

Digital Library

Google Scholar

[8]

P. Roy and S. Sudarshan. Multi-query optimization. In Encyclopedia of Database Systems, pages 1849--1852. 2009.

Google Scholar

[9]

Transaction Processing Council. TPC-H Benchmark.

Google Scholar

[10]

Y. Yu, M. Isard, D. Fetterly, M. Budiu, Ú. Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language. In OSDI, pages 1--14, 2008.

Digital Library

Google Scholar

Cited By

View all

Heine FKleiner COelsner T(2020)A DSL for Automated Data Quality MonitoringDatabase and Expert Systems Applications10.1007/978-3-030-59003-1_6(89-105)Online publication date: 14-Sep-2020
https://doi.org/10.1007/978-3-030-59003-1_6
Kolev BValduriez PBondiombouy CJiménez-Peris RPau RPereira J(2016)CloudMdsQLDistributed and Parallel Databases10.1007/s10619-015-7185-y34:4(463-503)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10619-015-7185-y
Bondiombouy CKolev BLevchenko OValduriez P(2016)Multistore Big Data Integration with CloudMdsQLTransactions on Large-Scale Data- and Knowledge-Centered Systems XXVIII - Volume 994010.1007/978-3-662-53455-7_3(48-74)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-662-53455-7_3
Show More Cited By

FunSQL: it is time to make SQL functional
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

EDBT-ICDT '12: Proceedings of the 2012 Joint EDBT/ICDT Workshops

March 2012

265 pages

ISBN:9781450311434

DOI:10.1145/2320765

Editors:
Divesh Srivastava
AT&T Labs-Research
,
Ismail Ari
Ozyegin University, Turkey

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ICDT '12

ICDT '12: 15th International Conference on Database Theory

March 30, 2012

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
235
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Heine FKleiner COelsner T(2020)A DSL for Automated Data Quality MonitoringDatabase and Expert Systems Applications10.1007/978-3-030-59003-1_6(89-105)Online publication date: 14-Sep-2020
https://doi.org/10.1007/978-3-030-59003-1_6
Kolev BValduriez PBondiombouy CJiménez-Peris RPau RPereira J(2016)CloudMdsQLDistributed and Parallel Databases10.1007/s10619-015-7185-y34:4(463-503)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10619-015-7185-y
Bondiombouy CKolev BLevchenko OValduriez P(2016)Multistore Big Data Integration with CloudMdsQLTransactions on Large-Scale Data- and Knowledge-Centered Systems XXVIII - Volume 994010.1007/978-3-662-53455-7_3(48-74)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-662-53455-7_3
Binnig CSalama AZamanian EKornmayer HListing SMueller A(2014)XDB - A Novel Database Architecture for Data Analytics as a ServiceProceedings of the 2014 IEEE International Congress on Big Data10.1109/BigData.Congress.2014.23(96-103)Online publication date: 27-Jun-2014
https://dl.acm.org/doi/10.1109/BigData.Congress.2014.23
Chung WLin HChen SJiang MChung Y(2014)JackHareAutomated Software Engineering10.1007/s10515-013-0135-x21:4(489-508)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s10515-013-0135-x
Ritter DBross J(2014)DatalogBlocks: Relational Logic Integration PatternsDatabase and Expert Systems Applications10.1007/978-3-319-10085-2_29(318-325)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10085-2_29

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Sql: Learn Basics of Queries and Implement Easily (sql programming, SQL 2016, sql database programming, sql for beginners, sql beginners guide, sql ... sql workbook, sql guide, MSSQL) (Volume 1)

Oracle High-Performance SQL Tuning

Learning the Basics in No Time (Volume 1)