Paper Info
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ïve programming with multisets in a generalized SQL-style fashion, but avoids many cases of asymptotically inefficient nested iteration through cross-products.
Year
DOI
Venue
2010
10.1145/1863495.1863503
ICFP-WGP
Keywords
Field
DocType
generic multiset programming,query sublanguage,type-safe fashion,language-integrated querying,asymptotically inefficient nested iteration,efficient symbolic representation,generalized sql-style fashion,relational algebraic programming,algebra,programming,equivalence,project,linq,discrimination,filter,gadt,select,bag,ordering,sql,map,relation algebra
SQL,Algebraic number,Programming language,Language Integrated Query,Computer science,Multiset,Theoretical computer science,Equivalence (measure theory),Generalized algebraic data type,Haskell,Sublanguage
Conference
Citations 
PageRank 
References 
4
0.39
21
Authors
2
Name
Order
Citations
PageRank
Fritz Henglein168869.17
Ken Friis Larsen2535.14