Skip to main content
SpringerLink
Log in

Distributed Query Optimization in the Stack-Based Approach

  • Conference paper
High Performance Computing and Communications (HPCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3726))

Abstract

We consider query execution strategies for object-oriented distributed databases. There are several scenarios of query decomposition, assuming that the corresponding query language is fully compositional, i.e. allows decomposing queries into subqueries addressing local servers. Compositionality is a hard issue for known OO query languages such as OQL. Thus we use the Stack-Based Approach (SBA) and its query language SBQL, which is fully compositional and adequate for distributed query optimization. We show flexible methods based on decomposition of SBQL queries in a distributed environments. Decomposition can be static or dynamic, depending on the structure of the query and distribution of data. The paper presents only the main assumptions, which are now the subject of our study and implementation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Yu, C.T., Chang, C.C.: Distributed Query Processing. ACM Comput. Surv. 16(4), 399–433 (1984)

    Article  MATH  Google Scholar 

  2. Ceri, S., Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill Book Company, New York (1984)

    Google Scholar 

  3. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  4. Kossmann, D.: The State of the Art in Distributed Query Processing. ACM Comput. Surv. 32(4), 422–469 (2000)

    Article  Google Scholar 

  5. Yu, C.T., Meng, W.: Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann Publishers, San Francisco (1998)

    Google Scholar 

  6. Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures in Object-Oriented Query Languages. In: Proc. VLDB Conf., pp. 182–193. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  7. Subieta, K.: Theory and Construction of Object-Oriented Query Languages. Polish-Japanese Institute of Information Technology Editors, Warsaw, 522 (2004)

    Google Scholar 

  8. Josifovski, V., Risch, T.: Query Decomposition for a Distributed Object-Oriented Mediator System. Distributed and Parallel Databases 11(3), 307–336 (2002)

    Article  MATH  Google Scholar 

  9. Suciu, D.: Query Decomposition and View Maintenance for Query Languages for Unstructured Data. In: VLDB 1996, pp. 227–238 (1996)

    Google Scholar 

  10. Evrendilek, K., Dogac, A.: Query Decomposition, Optimization and Processing in Multidatabase Systems. In: NGITS (1995)

    Google Scholar 

  11. Leclercq, E., Savonnet, M., Terrasse, M.-N., Yétongnon, K.: Objekt Clustering Methods and a Query Decomposition Strategy for Distributed Objekt-Based Information Systems. In: DEXA 1999, pp. 781–790 (1999)

    Google Scholar 

  12. Bertino, E.: Query Decomposition in an Object-Oriented Database System Distributed on a Local Area Network. In: RIDE-DOM 1995, pp. 2–9 (1995)

    Google Scholar 

  13. Bernstein, P.A., Goodman, N., Wong, E., Reeve, C.L., Rothnie Jr., J.B.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4), 602–625 (1981)

    Article  MATH  Google Scholar 

  14. Hryniów, R., Lentner, M., Stencel, K., Subieta, K.: Types and Type Checking in Stack-Based Query Languages, Institute of Computer Science, Polish Academy of Sciences, Report 984 (March 2005)

    Google Scholar 

  15. Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Inf. Syst. 25(8), 467–490 (2000)

    Article  MATH  Google Scholar 

  16. Kozankiewicz, H., Stencel, K., Subieta, K.: Implementation of federated databases through updatable views. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 610–619. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Sciences of the Polish Academy of Sciences, Warsaw, Poland

    Hanna Kozankiewicz & Kazimierz Subieta

  2. Institute of Informatics, Warsaw University, Warsaw, Poland

    Krzysztof Stencel

  3. Polish-Japanese Institute of Information Technology, Warsaw, Poland

    Kazimierz Subieta

Authors
  1. Hanna Kozankiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Stencel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazimierz Subieta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  2. School of Computer Science/Welsh eScience Centre, Cardiff University, UK

    Omer F. Rana

  3. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy

    Beniamino Di Martino

  4. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kozankiewicz, H., Stencel, K., Subieta, K. (2005). Distributed Query Optimization in the Stack-Based Approach. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_101

Download citation

  • DOI: https://doi.org/10.1007/11557654_101

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29031-5

  • Online ISBN: 978-3-540-32079-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation