© 1986 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Index Database Machine
Computer Science Department, Michigan State University, East Lansing, Michigan 48824, USA
Implementation of relational database queries by means of an index database machine is presented. The indexes are represented by a two-level structure. Performance analysis of this two-level index structure for reducing m-way join complexity is given. We also give a performance analysis of an algorithm for implementing m-way join on a proposed hardware architecture.
Received August 1984.
* Computer Science Department, Michigan State University, East Lansing, Michigan 48824, USA