article

Free access

Response Time Analysis of Multiprocessor Computers for Database Support

Editor: Robert W. Taylor Authors:

Roger K. Shultz,

Roy J. ZinggAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 9, Issue 1

Pages 100 - 132

https://doi.org/10.1145/348.318589

Published: 23 March 1984 Publication History

PDF eReader

Abstract

Comparison of three multiprocessor computer architectures for database support is made possible through evaluation of response time expressions. These expressions are derived by parameterizing algorithms performed by each machine to execute a relational algebra query. Parameters represent properties of the database and components of the machines. Studies of particular parameter values exhibit response times for conventional machine technology, for low selectivity, high duplicate occurrence, and parallel disk access, increasing the number of processors, and improving communication and processing technology.

References

[1]

BABB, E. Implementing a relational database by means of specialized hardware. ACM Trans. Database Syst. 4, 1 (1979), 1-29.

Digital Library

Google Scholar

[2]

BLASGEN, M.W., AND ESWAREN, K.P. Storage and access in relational databases. IBM Syst. J. 16, 4 (1977).

Digital Library

Google Scholar

[3]

BORAL, H., DEWITT, D.J., FRIEDLAND, D., AND WILKINSON, W.K. Parallel algorithms for the execution of relational database operations. ACM Trans. Database Syst. 8, 3 (Sept. 1983), 324- 353.

Digital Library

Google Scholar

[4]

CODD, E.F. A relational model of data for large shared data banks. Coramun. ACM 13, 6 (1970).

Digital Library

Google Scholar

[5]

DESPAIN, A.M., AND PATTERSON, D.A. X-Tree: a tree structured multiprocessor computer architecture. In 5th Annual Symposium on Computer Architecture. SIGARCH Newsl. 6, 7 (April 1978), 144-151.

Digital Library

Google Scholar

[6]

DEWITT, D.J. DIRECT~a multiprocessor organization for supporting relational database management systems. IEEE Trans. Comput. C-28, 6 (1979).

Google Scholar

[7]

DEWITT, D.J., AND HAWTHORN, P.B. A performance evaluation of database machine architectures. In 7th International Conference on Very Large Databases, (1981).

Google Scholar

[8]

GOODMAN, J.R. An investigation of multiprocessor structures and algorithms for database management. PhD dissertation, Computer Science Div., Univ. of California, Berkeley, 1980.

Digital Library

Google Scholar

[9]

GOODMAN, J.R., AND DESPA{N, A.M. A study of interconnection of multiple processors in a database environment. In Proc. of the International Conference on Parallel Processing, (1980).

Google Scholar

[10]

GOODMAN, J.R., AND SEQUIN, C.H. HYPERTREE: a multiprocessor interconnection topology. IEEE Trans. Comput. 30, 12 (1981).

Google Scholar

[11]

HELD, G.D., STONEBRAKER, M.R., AND WON(~, E. INGRES--a relational database system. In Proc. of the National Computer Conference 44, (1975).

Google Scholar

[12]

RUSSEL, R.M. The CRAY-1 computer system. Commun. ACM 21, 1 (Jan. 1978), 63-72.

Digital Library

Google Scholar

[13]

SEQUIN, C.H., DESPAIN, A.M., AND PATTERSON, D.A. Communication in X-Tree, a modular multiprocessor system. In ACM 78. Proc. 1978 Annual Conference, vol. 1 (Washington, D.C., Dec. 4-6, 1978), ACM, New York, pp. 194-203.

Digital Library

Google Scholar

[14]

SHULTZ, R.K. A multiprocessor computer architecture for database support. PhD dissertation, Dept. of Computer Science, Iowa State Univ., Ames, 1981.

Digital Library

Google Scholar

Cited By

View all

Meng L(2005)Analysis of some experimental results for the TDMDatabase Machines10.1007/3-540-51324-8_48(373-386)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-51324-8_48
Liu GChen H(2005)Performance analysis for a join processorSupercomputing10.1007/3-540-18991-2_56(954-969)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_56
Shasha DSpirakis P(2005)Fast parallel algorithms for processing of joinsSupercomputing10.1007/3-540-18991-2_55(939-953)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_55
Show More Cited By

Index Terms

Response Time Analysis of Multiprocessor Computers for Database Support
1. General and reference
  1. Document types

Recommendations

A multiprocessor computer architecture for database support
Simulation of hierarchical multiprocessor database systems

The paper is dedicated to issues concerning simulation and analysis of hierarchical multiprocessor systems oriented to database applications. Requirements for a parallel database system model are given. A survey and comparative analysis of known ...
On Providing DDL Support for a Relational Layer over a Document NoSQL Database
IIWAS '13: Proceedings of International Conference on Information Integration and Web-based Applications & Services

NoSQL databases are gaining ground due to the need for several applications to manipulate large volumes of data without worrying about database system tuning and scaling. However, many applications still use relational databases and do not want to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 9, Issue 1

March 1984

161 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/348

Editor:
Robert W. Taylor
IBM Research Laboratory, San Jose, CA

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 March 1984

Published in TODS Volume 9, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
403
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)8

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Meng L(2005)Analysis of some experimental results for the TDMDatabase Machines10.1007/3-540-51324-8_48(373-386)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-51324-8_48
Liu GChen H(2005)Performance analysis for a join processorSupercomputing10.1007/3-540-18991-2_56(954-969)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_56
Shasha DSpirakis P(2005)Fast parallel algorithms for processing of joinsSupercomputing10.1007/3-540-18991-2_55(939-953)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_55
Cesarini FPippolini FSoda G(2005)Chapter 10 Database machine design and performance evaluation: Annotated bibliographyDatabase Machine Performance: Modeling Methodologies and Evaluation Strategies10.1007/3-540-17942-9_20(208-250)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-17942-9_20
Cesarini FPippolini FSoda G(2005)Chapter 9 A technique for analyzing query execution in a multiprocessor database machineDatabase Machine Performance: Modeling Methodologies and Evaluation Strategies10.1007/3-540-17942-9_19(184-207)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-17942-9_19
Cesarini FSalza S(2005)Chapter 3 Modeling and measuring methodologiesDatabase Machine Performance: Modeling Methodologies and Evaluation Strategies10.1007/3-540-17942-9_13(33-49)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-17942-9_13
Nissan E(1995)SEPPHORIS: An augmented hypergraph‐grammar representation for events, stipulations, and legal prescriptionsInformation & Communications Technology Law10.1080/13600834.1995.99657074:1(33-77)Online publication date: Jan-1995
https://doi.org/10.1080/13600834.1995.9965707
Jhang H(1992)Performance of join on an n-dimensional meshProceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's10.1145/143559.143640(197-203)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/143559.143640
Jhang H(1992)Performance comparison of join on hypercube and meshProceedings of the 1992 ACM annual conference on Communications10.1145/131214.131245(243-250)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/131214.131245
Hurson APakzad SShin DMiller L(1990)A reconfigurable MIMD back-end database machineJournal of Parallel and Distributed Computing10.1016/0743-7315(91)90069-L11:1(37-50)Online publication date: 1-Dec-1990
https://dl.acm.org/doi/10.1016/0743-7315%2891%2990069-L
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

A multiprocessor computer architecture for database support

Simulation of hierarchical multiprocessor database systems

On Providing DDL Support for a Relational Layer over a Document NoSQL Database

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations