Optimization of Queries Invoking Views by Query Tail Absorption

  • Hanna Kozankiewicz
  • Krzysztof Stencel
  • Kazimierz Subieta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4243)

Abstract

A widely recognized method to optimize queries invoking virtual views is query modification. The method is based on macro-substitution, where a view invocation is textually unfolded within a query and then optimized together with the query. For complex SBQL views this method is not always applicable because a view can depend on some private server resources (thus it cannot be sent to the client side) or a view is defined by a complex algorithm (thus the view cannot be unfolded within a query). For such cases we propose a reverse technique which assumes absorption of a part of the client query (a query tail) by a view definition and then, optimization of the definition. The technique has the same potential as query modification, but it is less constrained. In the paper we illustrate both techniques on examples and present some architectural peculiarities of the new method.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [HKKS05]
    Habela, P., Kaczmarski, K., Kozankiewicz, H., Subieta, K.: Modeling Data Integration with Updateable Object Views. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds.) SOFSEM 2005. LNCS, vol. 3381, pp. 188–198. Springer, Heidelberg (2005)Google Scholar
  2. [KLS03]
    Kozankiewicz, H., Leszczyłowski, J., Subieta, K.: Updatable XML Views. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 385–399. Springer, Heidelberg (2003)Google Scholar
  3. [KSS04]
    Kozankiewicz, H., Stencel, K., Subieta, K.: Integration of Heterogeneous Resources through Updatable Views. In: Proc. of the ETNGRID. IEEE, Los Alamitos (2004)Google Scholar
  4. [Koz05]
    Kozankiewicz, H.: Updateable Object Views. Ph.D Thesis Finished PhD-s Hanna Kozankiewicz (2005), http://www.ipipan.waw.pl/~subieta/
  5. [LMS94]
    Levy, A.Y., Mumick, I.S., Sagiv, Y.: Query Optimization by Predicate Move-Around. In: VLDB 1994, pp. 96–107 (1994)Google Scholar
  6. [PK00]
    Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems 25(8), 467–490 (2000)Google Scholar
  7. [PS01]
    Płodzień, J., Subieta, K.: Query Optimization through Removing Dead Subqueries. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 27–40. Springer, Heidelberg (2001)Google Scholar
  8. [Sto75]
    Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. In: SIGMOD Conf. (1975)Google Scholar
  9. [SP01]
    Subieta, K., Płodzień, J.: Object Views and Query Modification. In: Databases and Information Systems, pp. 3–14. Kluwer Academic Publishers, Dordrecht (2001)Google Scholar
  10. [Sub04]
    Subieta, K.: Theory and Construction of Object-Oriented Query Languages. In: Polish-Japanese Institute of Information Technology Editors, Warsaw 2004, 522 pages (2004)Google Scholar
  11. [Sub06]
    Subieta, K.: Stack-Based Approach (SBA) and Stack-Based Query Language (SBQL) (2006), http://www.sbql.pl

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hanna Kozankiewicz
    • 1
    • 3
  • Krzysztof Stencel
    • 2
    • 3
  • Kazimierz Subieta
    • 1
    • 3
  1. 1.Institute of Computer Sciences of the Polish Academy of SciencesWarsawPoland
  2. 2.Institute of InformaticsWarsaw UniversityWarsawPoland
  3. 3.Polish-Japanese Institute of Information TechnologyWarsawPoland

Personalised recommendations