An Overview of The System Software of A Parallel Relational Database Machine GRACE.

Shinya Fushimi, Masaru Kitsuregawa, Hidehiko Tanaka: An Overview of The System Software of A Parallel Relational Database Machine GRACE. VLDB 1986: 209-219

@inproceedings{DBLP:conf/vldb/FushimiKT86,
  author    = {Shinya Fushimi and
               Masaru Kitsuregawa and
               Hidehiko Tanaka},
  editor    = {Wesley W. Chu and
               Georges Gardarin and
               Setsuo Ohsuga and
               Yahiko Kambayashi},
  title     = {An Overview of The System Software of A Parallel Relational Database
               Machine GRACE},
  booktitle = {VLDB'86 Twelfth International Conference on Very Large Data Bases,
               August 25-28, 1986, Kyoto, Japan, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1986},
  isbn      = {0-934613-18-4},
  pages     = {209-219},
  ee        = {db/conf/vldb/FushimiKT86.html},
  crossref  = {DBLP:conf/vldb/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper outlines the system software of a parallel relational database machine GRACE, and describes its execution and control of relational operations based on the data stream oriented processing. The system software is organized in a hierarchy, and the execution of a relalional operation and its operand data are encapsulated and controlled in the from of task. The data stream control protocol between modules in a task makes tasks autonomous objects. The system software we propose eliminates the greater part of possible control overheads first by adopting the task-level granularity for the the execution and control, then by executing the operation along the flow of operand data. The former reduces the control overhead for enabling the execution of a relational operation, while the latter hides the execution behind the I/O's or data transfer. Its preliminary implementation on the software simulator of GRACE is also reporled. In addition, the novel virtual space management algorithm is proposed, which enables us to handle a large data stream quite efficiently.

Copyright © 1986 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Wesley W. Chu, Georges Gardarin, Setsuo Ohsuga, Yahiko Kambayashi (Eds.): VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings. Morgan Kaufmann 1986, ISBN 0-934613-18-4
Contents

References

[Bora80]: Haran Boral, David J. DeWitt: Design Considerations for Data-flow Database Machines. SIGMOD Conference 1980: 94-104
[Bora82]: Haran Boral, David J. DeWitt, Dina Friedland, Nancy F. Jarrell, W. Kevin Wilkinson: Implementation of the Database Machine DIRECT. IEEE Trans. Software Eng. 8(6): 533-543(1982)
[Cham76]: ...
[DeWi78]: ...
[DeWI86]: David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237
[Jord81]: J. R. Jordan, J. Banerjee, R. B. Batman: Precision Locks. SIGMOD Conference 1981: 143-147
[Kim84]: Won Kim, Daniel Gajski, David J. Kuck: A Parallel Pipelined Relational Query Processor. ACM Trans. Database Syst. 9(2): 214-242(1984)
[Kits82]: ...
[Kits83]: Masaru Kitsuregawa, Hidehiko Tanaka, Tohru Moto-Oka: Application of Hash to Data Base Machine and Its Architecture. New Generation Comput. 1(1): 63-74(1983)
[Kits84]: ...
[Kits85]: ...
[Kits86]: ...
[Fush85]: Shinya Fushimi, Masaru Kitsuregawa, Masaya Nakayama, Hidehiko Tanaka, Tohru Moto-Oka: Algorithm and Performance Evaluation of Adaptive Multidimensional Clustering Technique. SIGMOD Conference 1985: 308-318
[Fush86]: ...
[Ozka75]: ...
[Ozka77]: Esen A. Ozkarahan, Kenneth C. Sevcik: Analysis of Architectural Features for Enhancing the Performance of a Database Machine. ACM Trans. Database Syst. 2(4): 297-316(1977)