<p>By using a multiprocessor to implement the lowest level of a relational database we want to achieve fast execution of database operations such as join, find, and update.</p><p>But the potential speed improvements provided by a multiprocessor can only be achieved if one can construct algorithms and corresponding physical data representations that can utilize the potential.</p><p>By choosing a particular representation, the grid file, and analyzing its behaviour, we want to point out the difficulties encountered in trying to achieve speed improvements from a multiprocessor.</p>
A relational database machine architecture