A practical theory of language-integrated query

14th March 2014 in London at Skills Matter

There are 10 other SkillsCasts available from Functional Programming eXchange 2014

Please log in to watch this conference skillscast.

467708179 640

In this talk we present a practical theory of language-integrated query based on quotation and normalisation of quoted terms.

How best to blend a domain-specific language into a host language? For the domain of databases, the old question of how to achieve language integrated query is receiving renewed attention, in part because of its support through Microsoft's LINQ framework. Higher-order features prove useful even for constructing first-order queries. We prove a theorem characterising when a host query is guaranteed to generate a single SQL query, and we present experimental results confirming our technique works, even in situations where Microsoft's LINQ framework either fails to produce an SQL query or, in one case, produces an avalanche of SQL queries. Our ideas are implemented in F#, and the talk briefly considers how they might apply to other languages such as Scala and Haskell.


Thanks to our sponsors

A practical theory of language-integrated query

Philip Wadler

Philip Wadler has contributed to the designs of Haskell, Java, and XQuery, and is a co-author of XQuery from the Experts (Addison Wesley, 2004) and Generics and Collections in Java (O'Reilly, 2006).