Generic multiset programming for language-integrated querying

TY - GEN

T1 - Generic multiset programming for language-integrated querying

AU - Henglein, Fritz

AU - Larsen, Ken Friis

N1 - Conference code: 6

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

U2 - 10.1145/1863495.1863503

DO - 10.1145/1863495.1863503

M3 - Article in proceedings

SP - 49

EP - 59

BT - Proceedings of the 6th ACM SIGPLAN workshop on Generic programming

PB - Association for Computing Machinery

T2 - 6th ACM SIGPLAN Workshop on Generic Programming

Y2 - 26 September 2010 through 26 September 2010

ER -