Row-based effect types for database integration

Sam Lindley*, James Cheney

*Corresponding author for this work

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

31 Citations (Scopus)


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 queriesmust 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 publicationTLDI '12: Proceedings of the 8th ACM SIGPLAN workshop on Types in language design and implementation
PublisherAssociation for Computing Machinery
Number of pages12
ISBN (Print)9781450311205
Publication statusPublished - Jan 2012
Event8th ACM SIGPLAN Workshop on Types in Language Design and Implementation 2012 - Philadelphia, United States
Duration: 28 Jan 201228 Jan 2012


Conference8th ACM SIGPLAN Workshop on Types in Language Design and Implementation 2012
Abbreviated titleTLDI'12
Country/TerritoryUnited States


  • Effect types
  • Language integrated query
  • Normalisation
  • Polymorphism
  • Row types

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Row-based effect types for database integration'. Together they form a unique fingerprint.

Cite this