Sciweavers

Share
ISPAN
1997
IEEE

A New General Purpose Parallel Database System

10 years 2 months ago
A New General Purpose Parallel Database System
This paper is concerned with the transparent parallelisation of declarative database queries, based on theoretical principles. We have designed an entire database architecture suitable for use on any generalpurpose parallel machine. This architecture addresses the shortcomings in exibility and scalability of commercial parallel databases. A substantial bene t is that the mathematical principles underlying our framework allow provably correct parallel evaluations and optimisations, using compile-time transformations. We address parallelism in a language-independent way through the choice of monoids as a formulation for expressing and modelling queries. Queries expressed in our declarative language are transformed into applications of a higher{order function, the monoid homomorphism. The evaluation of this function is partitioned at run-time, giving a tree-like processor topology, the depth and breadth of which can be varied with a declarative execution plan. Leaf nodes within the evalu...
Mohamad Afshar, J. Bates, Gavin M. Bierman, K. Moo
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where ISPAN
Authors Mohamad Afshar, J. Bates, Gavin M. Bierman, K. Moody
Comments (0)
books