Article

Free access

A parallel pipelined relational query processor: An architectural overview

Authors:

Shinya FushimiAuthors Info & Claims

ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture

Pages 134 - 141

https://doi.org/10.1145/800015.808175

Published: 01 January 1984 Publication History

Abstract

This paper outlines the overall architecture of a query processor for relational queries and describes the design and control of its major processing modules. The query processor consists of only four processing modules and a number of random-access memory modules. Each processing module processes tuples of relations in a bit-serial, tuple-parallel manner for each of the primitive database operations which comprise a complex relational query. The query processor is designed to be manufacturable using existing VLSI technology, and to support in a uniform manner both the numeric and nonnumeric processing requirements a high-level query language like SQL presents.

References

[1]

Banerjee, J., R.I. Baum, and D.K. Hsiao. "Concepts and capabilities of a database computer," ACM Trans. on Database Systems, 3, 4, Dec. 1978.

Digital Library

[2]

Bates, D., H. Boral, and D.J. DeWitt. "A framework for research in database management for statistical analysis," in Proc. of 1982 SIGMOD Intl. Conf. on Management of Data (ACM).

Digital Library

[3]

Bentley, J.L., and H.T. Kung. "A tree machine for searching problems," in Proc. Int'l Conf. on Parallel Processing, 1979.

[4]

Blasgen, M.W., and K.P. Eswaran. "Storage and access in relational data bases," IBM Systems Journal, 16, 4, 1977.

Digital Library

[5]

Chamberlin, D.D., et al. "SEQUEL2: a unified approach to data definition, manipulation, and control," IBM J. Res. Dev. Nov. 1976.

Digital Library

[6]

Codd, E.F. "A relational model for large shared data banks," Comm. ACM, 13, 6, June 1970.

Digital Library

[7]

DeWitt, D.J. "DIRECT—a multiprocessor organization for supporting relational data base management systems," in Proc. 5th Annual Symposium on Computer Architecture, 1978.

Digital Library

[8]

SQL/Data System: Concepts and Facilities, GH24-5013-0, File No. S370-50, IBM, Jan. 1981.

[9]

IBM 4341 Processors, Model Groups 9, 10, 11, and 12—Functional Characteristics, GA24-3797, Oct. 1982.

[10]

IEEE Database Engineering Bulletin, 4, 2, Dec. 1981, special issue on "Database Machines."

[11]

IEEE Database Engineering Bulletin, 6, 1, March 1983, special issue on "Commercial Database Systems in Japan."

[12]

Kim, W., D. Gajski, D. Kuck. "A parallel pipelined relational query processor," to appear in ACM Trans. on Database Systems.

Digital Library

[13]

Kung, H.T., and P.L. Lehman. "Systolic (VLSI) arrays for relational database operations," in Proc. 1980 SIGMOD Int'l Conf. on Management of Data (ACM).

Digital Library

[14]

Lipovski, G.J. "Architectural features of CASSM: a context addressed segment sequential memory," in Proc. 5th Annual Symposium on Computer Architecture, 1978.

Digital Library

[15]

Schuster, S.A., H.B. Nguyen, and E.A. Ozkarahan. "RAP.2—an associative processor for data bases," in Proc. 5th Annual Symposium on Computer Architecture, 1978.

Digital Library

[16]

Selinger, P.G., et al. "Access path selection in a relational database system," in Proc. International Conf. on Management of Data (ACM), May 1979.

Digital Library

[17]

Shaw, D.E. A hierarchical associative architecture for the parallel evaluation of relational algebraic database primitives, Ph.D. thesis, Dept. of Computer Science, Stanford University, Oct. 1979.

[18]

Shoshani, A. "Statistical databases: characteristics, problems and some solutions," in Proc. ACM Intl. Conf. on Very Large Data Bases, 1982.

Digital Library

[19]

"Song, S.W. On a high-performance VLSI solution to database problems," Ph.D. Thesis, Dept. of Computer Science, Carnegie-Mellon University, Aug. 1981.

Digital Library

[20]

Stellhorn, W.H. "Inverted file processor for information retrieval," IEEE Trans on Computers, vol. C-26, no. 12, Dec. 1977.

[21]

Weeldreyer, J.A., and O.D. Friesen. "Multics relational data store: an implementation of a relational data base manager," in Proc. 11th Hawaii Int. Conf. on Systems Science, 1978.

[22]

Weiss, H.M. "The ORACLE data base management system," Mini-Micro Systems, Aug. 1980.

Cited By

Lam HLee CSu S(2005)An object flow computer for database applicationsDatabase Machines10.1007/3-540-51324-8_25(1-17)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-51324-8_25
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Hurson AMiller LPakzad SEich MShirazi B(1989)Parallel Architectures for Database SystemsAdvances in Computers Volume 2810.1016/S0065-2458(08)60047-9(107-151)Online publication date: 1989
https://doi.org/10.1016/S0065-2458(08)60047-9
Show More Cited By

Index Terms

A parallel pipelined relational query processor: An architectural overview

Recommendations

A parallel pipelined relational query processor: An architectural overview

This paper outlines the overall architecture of a query processor for relational queries and describes the design and control of its major processing modules. The query processor consists of only four processing modules and a number of random-access ...
A parallel pipelined relational query processor

This paper presents the design of a relational query processor. The query processor consists of only four processing PIPEs and a number of random-access memory modules. Each PIPE processes tuples of relations in a bit-serial, tuple-parallel manner for ...
An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment

A query processing strategy which is based on pipelining and data-flow techniques is presented. Timing equations are developed for calculating the performance of four join algorithms: nested block, hash, sort-merge, and pipelined sort-merge. They are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture

January 1984

373 pages

ISBN:0818605383

DOI:10.1145/800015

Chairman:
Dharma P. Agrawal

ACM SIGARCH Computer Architecture News Volume 12, Issue 3
June 1984
348 pages
ISSN:0163-5964
DOI:10.1145/773453
Issue’s Table of Contents

Copyright © 1984 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1984

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
405
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)13

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lam HLee CSu S(2005)An object flow computer for database applicationsDatabase Machines10.1007/3-540-51324-8_25(1-17)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-51324-8_25
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Hurson AMiller LPakzad SEich MShirazi B(1989)Parallel Architectures for Database SystemsAdvances in Computers Volume 2810.1016/S0065-2458(08)60047-9(107-151)Online publication date: 1989
https://doi.org/10.1016/S0065-2458(08)60047-9
Hurson AMiller L(1988)Modification operations in data base machinesProceedings of the 1988 ACM sixteenth annual conference on Computer science10.1145/322609.323138(636-643)Online publication date: 1-Feb-1988
https://dl.acm.org/doi/10.1145/322609.323138
Hurson AMiller LPakzad SSzygenda S(1987)Incomplete information and the join operation in database machinesProceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow10.5555/42040.42116(436-443)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.5555/42040.42116
Wah BLi G(1986)Survey on special purpose computer architectures for AIACM SIGART Bulletin10.1145/15715.15718(28-46)Online publication date: 1-Apr-1986
https://dl.acm.org/doi/10.1145/15715.15718

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents