A multi-set extended relational algebra: a formal approach to a practical issue


Grefen, Paul W.P.J. and By, Rolf A. de (1994) A multi-set extended relational algebra: a formal approach to a practical issue. In: 10th International Conference on Data Engineering, ICDE 1994, 14-18 Feb 1994, Houston, TX, USA (pp. pp. 80-88).

open access
Abstract:The relational data model is based on sets of tuples, i.e. it does not allow duplicate tuples an a relation. Many database languages and systems do require multi-set semantics though, either because of functional requirements or because of the high costs of duplicate removal in database operations. Several proposals have been presented that discuss multi-set semantics. As these proposals tend to be either rather practical, lacking the formal background, or rather formal, lacking the connection to database practice, the gap between theory and practice has not been spanned yet. This paper proposes a complete extended relational algebra with multi-set semantics, having a clear formal background and a close connection to the standard relational algebra. It includes constructs that extend the algebra to a complete sequential database manipulation language that can either be used as a formal background to other multi-set languages like SQL, or as a database manipulation language on its own. The practical usability of the latter option has been demonstrated in the PRISMA/DB database project, where a variant of the language has been used as the primary database language
Item Type:Conference or Workshop Item
Copyright:© 1994 IEEE
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/19250
Official URL:https://doi.org/10.1109/ICDE.1994.283002
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 119773