Skip to main content

On Parallel Join Processing in Object-Relational Database Systems

  • Conference paper
Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik aktuell ((INFORMAT))

  • 211 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Bessonow, L.: Simulation objektrelationaler Join-Verfahren in parallelen Datenbanksystemen. Diplomarbeit, Universität Leipzig, 2000.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Bassiliades, N., Vlahavas, I.: Hierarchical Query Execution in a Parallel Object-Oriented Database System. Parallel Computing 22(7), 1996.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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/.

  7. DeWitt, D.J., Naughton, J.F., Shafer, J.C., Venkataraman, S.: Parallelizing OODBMS traversais: a performance evaluation. VLDB Journal 5(1), 1996.

    Google Scholar 

  8. Gesmann, M.: A Cost Model for Parallel Navigational Access in Complex-Object DBMSs. Proc. DASFAA Conf., Melbourne, 1997.

    Google Scholar 

  9. Gesmann, M., Härder, T.: Supporting Parallel Navigation in Object-Relational DBMSs. Manuscript available at http://wwwdbis.informatik.uni-kl.de/.

  10. Graefe, G.: Sort-Merge-Join: An Idea Whose Time Has(h) Passed? Proc. ICDE Conf., Houston, 1999.

    Google Scholar 

  11. Härder, T., Rahm, E.: Datenbanksysteme: Konzepte und Techniken der Implementierung. Springer-Verlag, Berlin, 1999.

    Google Scholar 

  12. Keßler, IL, Dadam, P.: Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte. Proc. BTW Conf., Braunschweig, 1993.

    Google Scholar 

  13. Keller, T., Graefe, G., Maier, D.: Efficient Assembly of Complex Objects. Proc. ACM SIGMOD Conf., Denver, 1991.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Rahm, E.: Dynamic Load Balancing in Parallel Database Systems. Proc. Euro-Par Conf., Lyon, 1996.

    Google Scholar 

  16. Shekita, E.J., Carey, M.J.: A Performance evaluation of Pointer-Based Joins. Proc. ACM SIGMOD Conf., Atlantic City, 1990.

    Google Scholar 

  17. Stöhr, T., Martens, H., Rahm, E.: Multi-Dimensional Database Allocation for Parallel Data Warehouses. Proc. 26th VLDB Conf., Cairo, 2000.

    Google Scholar 

  18. Stonebraker, M.: Object-relational DBMSs: the next great wave. Morgan Kaufman Publishers, San Francisco, 1996.

    MATH  Google Scholar 

  19. Teeuw, W.B., Blanken, H.M., Complex Object Joins in a Distributed Database. Proc. CSN Conf., Amsterdam, 1991.

    Google Scholar 

  20. Wang, Q., Maier, D., Shapiro, L.: Revisiting Reference Materialization Techniques for Object Query Processing. Technical report CSE-99-004, Oregon Graduate Institute, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics