Eric: Created page with "Commercial and open source database systems consist of millions of lines of highly optimized C code. Yet, their performance on individual queries falls 10x or 100x short of what ..."

2015-01-19T21:28:52Z

Created page with "Commercial and open source database systems consist of millions of lines of highly optimized C code. Yet, their performance on individual queries falls 10x or 100x short of what ..."

New page

Commercial and open source database systems consist of millions of lines of highly optimized C code. Yet, their performance on individual queries falls 10x or 100x short of what a hand-written, specialized, implementation of the same query can achieve.

As a proof of concept and for tutorial purposes, we have developed a SQL to C compiler in 500 lines of Scala. Lightweight Modular Staging (LMS) enabled us to turn a naive relational algebra interpreter into an efficient compiler. This little query engines distills some earlier (and more serious) work which received a best paper award at VLDB.

WG211/M14Romph - Revision history

Eric: Created page with "Commercial and open source database systems consist of millions of lines of highly optimized C code. Yet, their performance on individual queries falls 10x or 100x short of what ..."