Abstract
So far only few performance studies on parallel object-relational database systems are available. In particular, the relative performance of relational vs. reference-based join processing in a parallel environment has not been inves- tigated sufficiently. We present a performance study based on the BUCKYbench- mark to compare parallel join processing using reference attributes with relational hash- and merge-join algorithms. In addition, we propose a data allo- cation scheme especially suited for object hierarchies and set-valued attributes.
*
Supported by the Deutsche Forschungsgemeinschaft (http://www.dfa.de) under grant Ra 497/10.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Braumandl, R., Claußen, J., Kemper, A.: Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases. Proc. VLDB Conf., New York, 1998.
Bessonow, L.: Simulation objektrelationaler Join-Verfahren in parallelen Datenbanksystemen. Diplomarbeit, Universität Leipzig, 2000.
Buhr, P.A., Goel, A.K., Nishimura, N., Ragde, P.: Parallel Pointer-Based Join Algorithms in Memory-mapped Environments. Proc. ICDE Conf., New Orleans, 1996.
Bassiliades, N., Vlahavas, I.: Hierarchical Query Execution in a Parallel Object-Oriented Database System. Parallel Computing 22(7), 1996.
Carey, M.J., DeWitt, DJ., Naughton, J.F., Asgarian, M, Brown, P., Gehrke, J., Shah, D.: The BUCKY Object-Relational Benchmark (Experience Paper). Proc. ACM SIGMOD Conf., Tucson, 1997.
DeWitt, D.J.: Combining Object Relational&Parallel: Like Trying to Mix Oil&Water? Presentation on Object-Relational Summit, 1996. Available at: http://www.cs.wisc.edu/~dewitt/.
DeWitt, D.J., Naughton, J.F., Shafer, J.C., Venkataraman, S.: Parallelizing OODBMS traversais: a performance evaluation. VLDB Journal 5(1), 1996.
Gesmann, M.: A Cost Model for Parallel Navigational Access in Complex-Object DBMSs. Proc. DASFAA Conf., Melbourne, 1997.
Gesmann, M., Härder, T.: Supporting Parallel Navigation in Object-Relational DBMSs. Manuscript available at http://wwwdbis.informatik.uni-kl.de/.
Graefe, G.: Sort-Merge-Join: An Idea Whose Time Has(h) Passed? Proc. ICDE Conf., Houston, 1999.
Härder, T., Rahm, E.: Datenbanksysteme: Konzepte und Techniken der Implementierung. Springer-Verlag, Berlin, 1999.
Keßler, IL, Dadam, P.: Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte. Proc. BTW Conf., Braunschweig, 1993.
Keller, T., Graefe, G., Maier, D.: Efficient Assembly of Complex Objects. Proc. ACM SIGMOD Conf., Denver, 1991.
Olson, M.A., Hong, W.M., Ubell, M., Stonebraker, M.: Query Processing in a Parallel Object-Relational Database System. Data Engineering Bulletin 19(4), 1996.
Rahm, E.: Dynamic Load Balancing in Parallel Database Systems. Proc. Euro-Par Conf., Lyon, 1996.
Shekita, E.J., Carey, M.J.: A Performance evaluation of Pointer-Based Joins. Proc. ACM SIGMOD Conf., Atlantic City, 1990.
Stöhr, T., Martens, H., Rahm, E.: Multi-Dimensional Database Allocation for Parallel Data Warehouses. Proc. 26th VLDB Conf., Cairo, 2000.
Stonebraker, M.: Object-relational DBMSs: the next great wave. Morgan Kaufman Publishers, San Francisco, 1996.
Teeuw, W.B., Blanken, H.M., Complex Object Joins in a Distributed Database. Proc. CSN Conf., Amsterdam, 1991.
Wang, Q., Maier, D., Shapiro, L.: Revisiting Reference Materialization Techniques for Object Query Processing. Technical report CSE-99-004, Oregon Graduate Institute, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martens, H., Rahm, E. (2001). On Parallel Join Processing in Object-Relational Database Systems. In: Heuer, A., Leymann, F., Priebe, D. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56687-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-56687-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41707-1
Online ISBN: 978-3-642-56687-5
eBook Packages: Springer Book Archive