Abstract
We designed a language, Parallel LERA, supporting self-scheduling query processing in a multiprocessor database system. This language results from a compilation phase which performs the optimization and parallelization of database queries. The design of the language follows a compositional approach by using fine grain operations combined within Parallel LERA constructs. This approach leads to simplify the run-time system and allows high performance of the compiled code due to optimization possibilities. Control strategies are introduced in the query code using basic control operations which perform dataflow control and query synchronization. The introduction of control operations provides a complete separation of data and control processing. Data dependent computations raise optimization opportunities handled into customized control strategies. The proposed control optimizations lead to a reduction in data and control communication and avoid unnecessary computations.
This work is partially funded by the EDS Esprit II Project
Preview
Unable to display preview. Download preview PDF.
References
B. Bergsten et al.Language Levels and Computational Model for a Parallel Database Accelerator IWDM, Deauville, France, June 89
B, Bergsten, M. Couprie, P. Valduriez Prototyping DBS3, a Shared-Memory Parallel Database System First int. Conf. PDIS, May 91
H. Boral et al. Prototyping Bubba, A Highly Parallel Database System IEEE Trans. on Knowledge and Data Eng., Vol. 2, N∘1, March 90.
P. Borla, C. Chachaty, B. Dageville Compiling Control into Queries for Parallel Execution Management, proc. of PDIS Conf., Dec. 91
P. Borla Compilation of Recursive Queries Bull Report, April 91
G. Copeland, W. Alexander, E. Boughter, T. Keller Data Placement in Bubba Proc. ACM SIGMOD Conf. on Management of Data, May 88
D. J. Dewitt et al. GAMMA A High Performance Dataflow Database Machine VLDB Kyoto 86
D.J. DeWitt, J. Gray Parallel Database Systems: The Future of Database Processing or a Passing Fad SIGMOD RECORD, Vol 19, No 4, Dec. 90
G. Graefe Encapsulation of Parallelism in the Volcano Query Processing System Proc. of the ACM SIGMOD Conference, May 90
B. Hart, S. Danforth, P. Valduriez Parallelizing a Database Programming Language International Symposium on Databases in Parallel and Distributed Systems Austin 88
W.Hong, M. StonebrakerParallel QueryProcessing inXPRS Electronics Research Laboratory, Memo N∘ UCB/ERL M90/47, May 90
P. Valduriez, S. Danforth Query Optimization in Database Programming Language DOOD, Kyoto, December 89
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chachaty, C., Borla-Salamet, P., Ward, M. (1992). A compositional approach for the design of a parallel query processing language. In: Etiemble, D., Syre, JC. (eds) PARLE '92 Parallel Architectures and Languages Europe. PARLE 1992. Lecture Notes in Computer Science, vol 605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55599-4_127
Download citation
DOI: https://doi.org/10.1007/3-540-55599-4_127
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55599-5
Online ISBN: 978-3-540-47250-6
eBook Packages: Springer Book Archive