@inproceedings{DBLP:conf/dasfaa/KiyokiKLKM89, author = {Yasushi Kiyoki and Takahiro Kurosawa and Peng Liu and Kazuhiko Kato and Takashi Masuda}, editor = {Sukho Lee and Hideko S. Kunii and Won Kim and In Sup Paik and Yahiko Kambayashi}, title = {Implementation and Experiments of an Extensible Parallel Processing System Supporting User Defined Database Operations}, booktitle = {International Symposium on Database Systems for Advanced Applications, Seoul, Korea, April 10-12, 1989}, publisher = {Dept. of Computer Science, KAIST, P.O. Box 150, ChongRyang, Seoul, 131-650, Korea}, year = {1989}, pages = {266-273}, ee = {db/conf/dasfaa/KiyokiKLKM89.html}, crossref = {DBLP:conf/dasfaa/89}, bibsource = {DBLP, http://dblp.uni-trier.de} }BibTeX
This paper presents an implementation method and experimental results of an extensible parallel processing system for databases. We have already proposed a stream-oriented parallel processing scheme (stream-oriented scheme) of basic operations for databases and knowledge bases. This scheme is based on the demand-driven evaluation incorporating stream processing.
We have designed basic primitives as a set of basic facilities for implementing the stream-oriented scheme. By using these basic primitives, arbitrary basic operations for a wide variety of databve applications can be described and executed in parallel. In this paper, we present an implementation method of these basic primitives. This method is used to implement the stream-oriented scheme in parallel processing environments in which message passing is used for interprocessor communication. This paper also shows several experimental results of actual query processing in a parallel processing environment in which multiple conventional processors are loosely connected to a high speed network.
Copyright © 1989 by The Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. Permission to copy without all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the DASFAA copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. To copy otherwise, or to republish, requires a fee and/or special permission from the Organizing Commitee.