Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Architectures and Languages Europe

PARLE 1993: PARLE '93 Parallel Architectures and Languages Europe pp 716–719Cite as

Parallel optimisation of join queries using an enhanced iterative improvement technique

  • Poster Session
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 694))

Abstract

A parallel optimisation technique for large join queries is presented. The technique processes the search space of query execution plans twice: the first scan is based on iterative improvement; the second scan uses the results of the first one to reduce the search space, in order to find an optimal solution faster. Two scheduling algorithms are studied for the imple-mentation of the technique. Experiments showing the behaviour of the technique are presented.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.Y.Cotronis, P.E.Lauer “Two Way Channel with Disconnect”, Proc. on the Analysis of Concurrent Systems, LNCS Vol.207, 184–198, 1985

    Google Scholar 

  2. Y.E.Ioannidis, Y.C.Kang “Randomized Algorithms for Optimizing Large Join Queries”, Proc. ACM-SIGMOD Intl. Conf. on Management of Data (Atlantic City, NJ), 312–321, 1990

    Google Scholar 

  3. Y.E.Ioannidis, Y.C.Kang “Left-deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications on Query Optimization”, Proc. ACM-SIGMOD Intl. Conf. on Management of Data (Denver, Colorado), 168–177, 1991

    Google Scholar 

  4. M.Spiliopoulou “Parallel Optimisation and Execution of Queries towards an RDBMS in a Parallel Environment Supporting Pipeline”, Ph.D.thesis, University of Athens, Department of Informatics, March 1992 (on Greek)

    Google Scholar 

  5. M. Spiliopoulou, M. Hatzopoulos, C. Vassilakis “Using Parallelism and Pipeline for the Optimisation of Join Queries”, Proc. Parle'92 Conf. (Paris, France), LNCS Vol.605, 279–294, 1992

    Google Scholar 

  6. A.Swami, A.Gupta “Optimization of large join queries”, Proc. ACM-SIGMOD Intl. Conf. on Management of Data (Chicago, Illinois), 8–17, Sept. 1988

    Google Scholar 

  7. A.Swami “Optimization of large join queries: Combining heuristics and combinatorial techniques”, Proc. ACM-SIGMOD Intl. Conf. on Management of Data (Portland, Oregon), 367–376, June 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Athens, Panepistimiopolis, TYPA Buildings, GR-157 71, Ilisia, Athens, Greece

    Maria Spiliopoulou, Yiannis Cotronis & Michalis Hatzopoulos

Authors
  1. Maria Spiliopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiannis Cotronis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michalis Hatzopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Arndt Bode Mike Reeve Gottfried Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Spiliopoulou, M., Cotronis, Y., Hatzopoulos, M. (1993). Parallel optimisation of join queries using an enhanced iterative improvement technique. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_67

Download citation

  • DOI: https://doi.org/10.1007/3-540-56891-3_67

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56891-9

  • Online ISBN: 978-3-540-47779-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation