Row-based Effect Types for Database Integration

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We present CoreLinks, a call-by-value variant of System F with row polymorphism, row-based effect types, and implicit subkinding, which forms the basis for the Links web programming language. We focus on extensions to CoreLinks for database programming. The effect types support abstraction over database queries, while ensuring that queries are translated predictably to idiomatic and efficient SQL at run-time. Subkinding statically enforces the constraint that queries must return a list of records of base type. Polymorphism over the presence of record labels supports abstraction over database queries, inserts, deletes and updates.
Original languageEnglish
Title of host publicationProceedings of the 8th ACM SIGPLAN Workshop on Types in Language Design and Implementation
Place of PublicationNew York, NY, USA
Number of pages12
ISBN (Print)978-1-4503-1120-5
Publication statusPublished - 2012

Publication series

NameTLDI '12


  • effect types
  • language integrated query
  • normalisation
  • row types
  • polymorphism


Dive into the research topics of 'Row-based Effect Types for Database Integration'. Together they form a unique fingerprint.

Cite this