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 Citationer (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.

Originalsprog	Engelsk
Titel	Proceedings of the 6th ACM SIGPLAN workshop on Generic programming
Antal sider	11
Forlag	Association for Computing Machinery
Publikationsdato	2010
Sider	49-59
ISBN (Elektronisk)	978-1-4503-0251-7
DOI	https://doi.org/10.1145/1863495.1863503
Status	Udgivet - 2010
Begivenhed	6th ACM SIGPLAN Workshop on Generic Programming - Baltimore, USA Varighed: 26 sep. 2010 → 26 sep. 2010 Konferencens nummer: 6

Konference

Konference	6th ACM SIGPLAN Workshop on Generic Programming
Nummer	6
Land/Område	USA
By	Baltimore
Periode	26/09/2010 → 26/09/2010

Adgang til dokumentet

10.1145/1863495.1863503

Citationsformater

@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 -