Abstract
In this paper we study the use of networks of PCs to handle the parallel execution of relational database queries. This approach is based on a parallel extension, called parallel relational query evaluator, working in a coupled mode with a sequential DBMS. We present a detailed architecture of the parallel query evaluator and introduce Enkidu, the efficient Java-based prototype that has been build according to our concepts. We expose a set of measurements, conducted over Enkidu, and highlighting its performances. We finally discuss the interest and viability of the concept of parallel extension in the context of relational databases and in the wider context of high performance computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Dewit, S. Ghandeharizadeh, D. Schneider, et al., “The Gamma Database Machine Project,” IEEE TKDE, vol. 2, pp. 44–62, Mar. 1990.
J. Page, “A Study of a Parallel Database Machine and its Performance the NCR/Teradata DBC/1012,” in Proceedings of the 10thBNCOD Conference, (Aberdeen, Scotland), pp. 115–137, July 1992.
B. Gerber, “Informix On Line XPS,” in Proceedings of ACM SIGMOD’ 95, vol. 24 of SIGMOD Records, (San Jose, Ca, USA), p. 463, May 1995.
C. Baru, G. Fecteau, A. Goya, et al., “DB2 Parallel Edition,” IBM Systems Journal, vol. 34, no. 2, pp. 292–322, 1995.
R. Bamford, D. Butler, B. Klots, et al., “Architecture of Oracle Parallel Server,” in Proceedings of VLDB’ 98, (New York City, NY, USA), pp. 669–670, Aug. 1998.
Oracle, “Oracle Parallel Server: Solutions for Mission Critical Computing,” tech. rep., Oracle Corp., Redwood Shores, CA, Feb. 1999.
G. Bozas, M. Jaedicke, A. Listl, et al., “On transforming a sequential sql-dbms into a parallel one: First results and experiences of the MIDAS project,” in EuroPar’96, (Lyon), pp. 881–886, Aug. 1996.
T. Tamura, M. Oguchi, and M. Kitsuregawa, “Parallel Database Processing on a 100 Node PC Cluster: Cases for Decision Support Query Processing and Data Mining,” in SC’97, 1997.
L. Brunie and H. Kosch, “Optimizing complex decision support queries for parallel execution,” in PDPTA’ 97, (Las Vegas, AZ, USA), July 1997.
L. Brunie and H. Kosch, “ModParOpt: a modular query optimizer for multi-query parallel databases,” in ADBIS’97, (St Petersbourg, RU), 1997.
S. Liang, The Java Native Interface: Programmer’s Guide and Specification. Java Series, Addison Wesley, June 1999.
M. Philippsen and B. Haumacher, “More Efficient Object Serialization,” in International Workshop on Java for Parallel and Distributed Computing, (San Juan, Porto Rico, USA), Apr. 1999.
Matra SI, “Peakserver, the Information Server.” [On-Line], Available on Internet: <http://www.matra-msi.com/ang/savoir_serv_d.htm>, 1999.
N. Boden, D. Cohen, R. Felderman, et al., “Myrinet-a gigabit-per-second local-area network,” IEEE-Micro, vol. 15, pp. 29–36, 1995.
A. Flory, C. Paultre, and C. Veilleraud, “A relational databank to aid in the dispensing of medicines,” in MEDINFO’ 83, (Amsterdam), pp. 152–155, 1983.
TPC, TPC Benchmark R (Decision Support) Standard Specification. San Jose, CA: Transaction Processing Performance Council, Feb. 1999.
TPC, TPC Benchmark H (Decision Support) Standard Specification. San Jose, CA: Transaction Processing Performance Council, June 1999.
D. Schneider and D. DeWitt, “A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment,” in Proceedings of ACM SIGMOD’ 89, (Portland, Oregon, USA), pp. 110–121, June 1989.
I. Pramudiono, T. Shintani, T. Tamura, et al., “Mining Generalized Association Rule Using Parallel RDB Engine on PC Cluster,” in DaWak’99, (Florence, Italy), pp. 281–292, Sept. 1999.
H. Ishikawa, K. Kubota, Y. Noguchi, et al., “Document Warehousing Based on a Multimedia Database System,” in ICDE’99, (Sydney, Australia), pp. 168–173, Mar. 1999.
Oracle, “Oracle Intermedia: Managing Multimedia Content,” tech. rep., Oracle Corp., Redwood Shores, CA, Feb. 1999.
Informix, “Informix Media 360,” tech. rep., Informix, Menlo Park, CA, Aug. 1999.
W. Sterling, “The Medical Knowledge Bank: A Multimedia Database Application,” NCR Technical Journal, Aug. 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Exbrayat, M., Brunie, L. (2000). A PC-NOW Based Parallel Extension for a Sequential DBMS. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_10
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive