Scoping monadic relational database queries
Paper i proceeding, 2019

We present a novel method for ensuring that relational database queries in monadic embedded languages are well-scoped, even in the presence of arbitrarily nested joins and aggregates. Demonstrating our method, we present a simplified version of Selda, a monadic relational database query language embedded in Haskell, with full support for nested inner queries. To our knowledge, Selda is the first relational database query language to support fully general inner queries using a monadic interface. In the Haskell community, monads are the de facto standard interface to a wide range of libraries and EDSLs. They are well understood by researchers and practitioners alike, and they enjoy first class support by the standard libraries. Due to the difficulty of ensuring that inner queries are well-scoped, database interfaces in Haskell have previously either been forced to forego the benefits of monadic interfaces, or have had to do without the generality afforded by inner queries.

Scoping

Relational databases

Domain-specific languages

Haskell

Författare

Anton Ekblad

Chalmers, Data- och informationsteknik, Funktionell programmering

Proceedings of the 12th ACM SIGPLAN International Symposium on Haskell

114-124

12th ACM SIGPLAN International Symposium on Haskell, Haskell 2019, co-located with ICFP 2019
Berlin, Germany,

Ämneskategorier

Språkteknologi (språkvetenskaplig databehandling)

Filosofi

Biblioteks- och informationsvetenskap

DOI

10.1145/3331545.3342598

Mer information

Senast uppdaterat

2019-11-20