Generic multiset programming for language-integrated querying

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

This paper demonstrates how relational algebraic programming based on efficient symbolic representations of multisets and operations on them can be applied to the query sublanguage of SQL in a type-safe fashion. In essence, it provides a library for naïve programming with multisets in a generalized SQL-style fashion, but avoids many cases of asymptotically inefficient nested iteration through cross-products.
Original languageEnglish
Title of host publicationProceedings of the 6th ACM SIGPLAN workshop on Generic programming
Number of pages11
PublisherAssociation for Computing Machinery
Publication date2010
Pages49-59
ISBN (Electronic)978-1-4503-0251-7
DOIs
Publication statusPublished - 2010
Event6th ACM SIGPLAN Workshop on Generic Programming - Baltimore, United States
Duration: 26 Sep 201026 Sep 2010
Conference number: 6

Conference

Conference6th ACM SIGPLAN Workshop on Generic Programming
Nummer6
LandUnited States
ByBaltimore
Periode26/09/201026/09/2010

ID: 37559910