Row-based effect types for database integration

  • Authors:
  • Sam Lindley;James Cheney

  • Affiliations:
  • The University of Edinburgh, Edinburgh, United Kingdom;The University of Edinburgh, Edinburgh, United Kingdom

  • Venue:
  • TLDI '12 Proceedings of the 8th ACM SIGPLAN workshop on Types in language design and implementation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.