Generic multiset programming for language-integrated querying
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Standard
Generic multiset programming for language-integrated querying. / Henglein, Fritz; Larsen, Ken Friis.
Proceedings of the 6th ACM SIGPLAN workshop on Generic programming. Association for Computing Machinery, 2010. p. 49-59.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
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 -
ID: 37559910