A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Functional pearl: a SQL to C compiler in 500 lines of code
2015
Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming - ICFP 2015
We present the design and implementation of a SQL query processor that outperforms existing database systems and is written in just about 500 lines of Scala code -a convincing case study that highlevel functional programming can handily beat C for systems-level programming where the last drop of performance matters. The key enabler is a shift in perspective towards generative programming. The core of the query engine is an interpreter for relational algebra operations, written in Scala. Using
doi:10.1145/2784731.2784760
dblp:conf/icfp/RompfA15
fatcat:tbfka7wnurfm5b7mrmjbwqudj4