Generic multiset programming for language-integrated querying

Fritz Henglein; Ken Friis Larsen

doi:10.1145/1863495.1863503

Generic multiset programming for language-integrated querying

4 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings of the 6th ACM SIGPLAN workshop on Generic programming
Number of pages	11
Publisher	Association for Computing Machinery
Publication date	2010
Pages	49-59
ISBN (Electronic)	978-1-4503-0251-7
DOIs	https://doi.org/10.1145/1863495.1863503
Publication status	Published - 2010
Event	6th ACM SIGPLAN Workshop on Generic Programming - Baltimore, United States Duration: 26 Sept 2010 → 26 Sept 2010 Conference number: 6

Conference

Conference	6th ACM SIGPLAN Workshop on Generic Programming
Number	6
Country/Territory	United States
City	Baltimore
Period	26/09/2010 → 26/09/2010

Access to Document

10.1145/1863495.1863503

Cite this

@inproceedings{a8c87ece11f243018e9ca61d4c5d3acf,

title = "Generic multiset programming for language-integrated querying",

abstract = "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{\"i}ve programming with multisets in a generalized SQL-style fashion, but avoids many cases of asymptotically inefficient nested iteration through cross-products.",

author = "Fritz Henglein and Larsen, {Ken Friis}",

year = "2010",

doi = "10.1145/1863495.1863503",

language = "English",

pages = "49--59",

booktitle = "Proceedings of the 6th ACM SIGPLAN workshop on Generic programming",

publisher = "Association for Computing Machinery",

note = "6th ACM SIGPLAN Workshop on Generic Programming, WGP '10 ; Conference date: 26-09-2010 Through 26-09-2010",

}

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 -

Generic multiset programming for language-integrated querying

Abstract

Conference

Access to Document

Fingerprint

Cite this