Grid file declustering, an implementation of a multidimensional indexing strategy

Author

Bryan, George M. ; Moore, Wayne E.

Author_Institution

Dept. of Comput., Univ. of Western Sydney, Kingswood, NSW, Australia

fYear

1996

fDate

9-10 Sep 1996

Firstpage

94

Lastpage

99

Abstract

The paper describes work on the implementation of a grid file based declustering strategy on a prototype multiprocessor database machine, MEDUSA. The paper discusses the implementation techniques used by the authors and reviews the effectiveness of a grid file indexing system within a multiprocessor environment. The MEDUSA prototype is based on a shared nothing architecture, each transaction node comprising a IMMOS T805 transputer and a T222 SCSI interface to a 180 Mb disk drive

Keywords

database machines; file organisation; indexing; multidimensional systems; multiprocessing systems; transputer systems; transputers; IMMOS T805 transputer; MEDUSA; T222 SCSI interface; disk drive; grid file based declustering strategy; grid file indexing system; multidimensional indexing strategy; multiprocessor environment; prototype multiprocessor database machine; shared nothing architecture; transaction node; Data structures; Indexing; Load management; Multidimensional systems; Process control; Prototypes; Software architecture; Software prototyping;

fLanguage

English

Publisher

ieee

Conference_Titel

Database and Expert Systems Applications, 1996. Proceedings., Seventh International Workshop on

Conference_Location

Zurich

Print_ISBN

0-8186-7662-0

Type

conf

DOI

10.1109/DEXA.1996.558280

Filename

558280