WG211/M14Romph

From WG 2.11
Revision as of 22:28, 19 January 2015 by Eric (talk | contribs) (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 ...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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.