ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Implementation and Experiments of an Extensible Parallel Processing System Supporting User Defined Database Operations.

Yasushi Kiyoki, Takahiro Kurosawa, Peng Liu, Kazuhiko Kato, Takashi Masuda: Implementation and Experiments of an Extensible Parallel Processing System Supporting User Defined Database Operations. DASFAA 1989: 266-273
@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

Abstract

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.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

References

[1]
Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987) BibTeX
[2]
Paula B. Hawthorn, David J. DeWitt: Performance Analysis of Alternative Database Machine Architectures. IEEE Trans. Software Eng. 8(1): 61-75(1982) BibTeX
[3]
Yasushi Kiyoki, Katsumi Tanaka, Hideo Aiso, Noriyuki Kamibayashi: Design and Evaluation of a Relational Data Base Machine Employing Advanced Data Structures and Algorithms. ISCA 1981: 407-424 BibTeX
[4]
...
[5]
Yasushi Kiyoki, Kazuhiko Kato, Nobori Yamaguchi, Takashi Masuda: A Stream-Oriented Approach to Parallel Processing for Deductive Databases. IWDM 1987: 475-488 BibTeX
[6]
...
[7]
...
[8]
...
[9]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX
[10]
...
[11]
Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins: Data-Driven and Demand-Driven Computer Architecture. ACM Comput. Surv. 14(1): 93-143(1982) BibTeX
[12]
Steven R. Vegdahl: A Survey of Proposed Architectures for the Execution of Functional Languages. IEEE Trans. Computers 33(12): 1050-1072(1984) BibTeX
[13]
Clement T. Yu, C. C. Chang: Distributed Query Processing. ACM Comput. Surv. 16(4): 399-433(1984) BibTeX

Referenced by

  1. Yasushi Kiyoki, Takahiro Kurosawa, Kazuhiko Kato, Takashi Masuda: The Software Architecture of a Parallel Processing System for Advanced Database Applications. ICDE 1991: 220-229
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
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:05:14 2009