Projects per year
Language-integrated query is receiving renewed attention, in part because of its support through Microsoft's LINQ framework. We present a practical theory of language-integrated query based on quotation and normalisation of quoted terms. Our technique supports join queries, abstraction over values and predicates, composition of queries, dynamic generation of queries, and queries with nested intermediate data. 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. 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.
|Title of host publication||Proceedings of the 18th ACM SIGPLAN International Conference on Functional Programming|
|Place of Publication||New York, NY, USA|
|Number of pages||14|
|Publication status||Published - 2013|
- antiquotation, f, lambda calculus, linq, quotation, sql
FingerprintDive into the research topics of 'A Practical Theory of Language-integrated Query'. Together they form a unique fingerprint.
- 1 Finished
From Data Types to Session Types - A Basis for Concurrency and Distribution
20/05/13 → 19/11/20