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}
}
BibTeX
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
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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 BibTeX
References
- [Bora80]
- Haran Boral, David J. DeWitt:
Design Considerations for Data-flow Database Machines.
SIGMOD Conference 1980: 94-104 BibTeX
- [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) BibTeX
- [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 BibTeX
- [Jord81]
- J. R. Jordan, J. Banerjee, R. B. Batman:
Precision Locks.
SIGMOD Conference 1981: 143-147 BibTeX
- [Kim84]
- Won Kim, Daniel Gajski, David J. Kuck:
A Parallel Pipelined Relational Query Processor.
ACM Trans. Database Syst. 9(2): 214-242(1984) BibTeX
- [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) BibTeX
- [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 BibTeX
- [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) BibTeX
Referenced by
- Sven Helmer, Till Westmann, Guido Moerkotte:
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships.
VLDB 1998: 98-109
- Goetz Graefe, Ross Bunker, Shaun Cooper:
Hash Joins and Hash Teams in Microsoft SQL Server.
VLDB 1998: 86-97
- Sven Helmer, Guido Moerkotte:
Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates.
VLDB 1997: 386-395
- Goetz Graefe, Richard L. Cole:
Fast Algorithms for Universal Quantification in Large Databases.
ACM Trans. Database Syst. 20(2): 187-236(1995)
- Goetz Graefe, Ann Linville, Leonard D. Shapiro:
Sort versus Hash Revisited.
IEEE Trans. Knowl. Data Eng. 6(6): 934-944(1994)
- Goetz Graefe:
Volcano - An Extensible and Parallel Query Evaluation System.
IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994)
- Goetz Graefe:
Sort-Merge-Join: An Idea Whose Time Has(h) Passed?
ICDE 1994: 406-417
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
- Shinya Fushimi, Masaru Kitsuregawa:
GREO: A Commercial Database Processor Based on A Pipelined Hardware Sorter.
SIGMOD Conference 1993: 449-452
- Patrick Valduriez:
Parallel Database Systems: the case for shared-something.
ICDE 1993: 460-465
- Edward Omiecinski, Eileen Tien Lin:
Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers.
IEEE Trans. Knowl. Data Eng. 1(3): 329-343(1989)
- Setrag Khoshafian, Patrick Valduriez:
Sharing, Persistence, and Object-Orientation: A Database Perspective.
DBPL 1987: 221-240
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:30 2009