Extending a multi-set relational algebra to a parallel environment


Grefen, P.W.P.J. and Flokstra, J. (1996) Extending a multi-set relational algebra to a parallel environment. International Journal of Distributed and Parallel Databases, 4 (1). pp. 81-99. ISSN 0926-8782

open access
Abstract:Parallel database systems will very probably be the future for high-performance data-intensive applications. In the past decade, many parallel database systems have been developed, together with many languages and approaches to specify operations in these systems. A common background is still missing, however. This paper proposes an extended relational algebra for this purpose, based on the well-known standard relational algebra. The extended algebra provides both complete database manipulation language features, and data distribution and process allocation primitives to describe parallelism. It is defined in terms of multi-sets of tuples to allow handling of duplicates and to obtain a close connection to the world of high-performance data processing. Due to its algebraic nature, the language is well suited for optimization and parallelization through expression rewriting. The proposed language can be used as a database manipulation language on its own, as has been done in the PRISMA parallel database project, or as a formal basis for other languages, like SQL.
Item Type:Article
Additional information:Imported from EWI/DB PMS [db-utwente:arti:0000002021]
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:http://purl.utwente.nl/publications/66240
Official URL:http://www.springerlink.com/content/m87l22l79755m860/
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page