Abstract
One of the collection joins types in Object Oriented Database (OODB) is collection equi-join. The main feature of collection joins is that they involve collection types. In this paper we present our experience in implementing collection equi-join algorithms by using Message Passing Interface (MPI). In particular, it layouts the fundamental techniques that are used in the implementation and that may be applicable to other collection joins. Two collection equi-joins discussed here are Double Sort-merge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cattel, R.G.G. (ed.), The Object Database Standard: ODMG-93, Release 1.1, Morgan Kaufmann, 1994.
Taniar, D., and Rahayu, W., “Object-Oriented Collection Join Queries”, Proceedings of TOOLS Pacific’96 International Conference, Melbourne. pp. 115–125, 1996.
Taniar, D. and Rahayu, J.W., “Chapter 5: A Taxonomy for Object-Oriented Queries”, Current Trends in Data Management Technology, A. Dogac, M.T. Ozsu, and O. Ulusoy (eds.), ISBN: 1-878289-51-9, Idea Group Publishing, pp. 69–96, 1999.
Taniar, D. and Rahayu, J.W., “Parallel Collection-Equi Join Algorithms for Object-Oriented Databases”, Proceedings of International Database Engineering and Applications Symposium IDEAS’98, IEEE Computer Society Press, pp. 159–168, 1998.
Taniar, D., and Rahayu, W., “Parallel Double Sort-Merge Algorithm for Object-Oriented Collection Join Queries”, Proceedings of International Conference on High Performance Computing HPC ASIA’97, IEEE Computer Society Press, Seoul, Korea, 1997.
Pacheco P.S., Parallel Programming with MPI, Morgan Kaufmann, 1997.
Ramakrishnan R. and Gehrke J. Management Systems 2nd Edition, McGraw-Hill 2000.
Goil S. and Choudhary A., “High Performance OLAP and Data Mining on Parallel Computers”, Technical Report 1997, Department of Electrical & Computer Engineering, Northwestern University.
Wang X., Luk W.S., “Parallel Join Algorithm on a Network of Workstations”, Proceedings of the first international symposium on Databases in Parallel and Distributed Systems, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, N.K., Taniar, D., Rahayu, J.W., Ashrafi, M.Z. (2002). Implementation of Parallel Collection Equi-Join Using MPI. In: Fagerholm, J., Haataja, J., Järvinen, J., Lyly, M., Råback, P., Savolainen, V. (eds) Applied Parallel Computing. PARA 2002. Lecture Notes in Computer Science, vol 2367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48051-X_22
Download citation
DOI: https://doi.org/10.1007/3-540-48051-X_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43786-4
Online ISBN: 978-3-540-48051-8
eBook Packages: Springer Book Archive