The Post Processing Functions of a Database Computer.
Abstract
DBC is a specialized back-end computer which is capable of managing database of 10 to the 10th power bytes in size and supporting known data models such as relational, network, hierarchical and attribute-based. This report deals with the post processing functions of DBC. A description of some known methods for performing natural and implicit joins is first given. It then goes on to show how both natural and implicit joins are performed by the post processor (PP) of DBC utilizing the parallelism of PP. This report show that the algorithm for performing joins is of O(N) time, where N is the number of records to be joined. Algorithms necessary for performing set functions such as maxima, minima, average, sum and count are given. The time complexities of these algorithms are also calculated. Finally, it is shown how to implement the set inclusion operator. Given a set of values for a particular attribute and a number of retrieved records, this operator can select those records whose values for the attribute are the values in the set.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1979
- Accession Number
- ADA080128
Entities
People
- David K. Hsiao
- Jaishankar Menon
Organizations
- Ohio State University