Skip to main content
SpringerLink
Log in

Query Optimization through Cached Queries for Object-Oriented Query Language SBQL

  • Conference paper
SOFSEM 2010: Theory and Practice of Computer Science (SOFSEM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5901))

Abstract

We present a new approach to optimization of query languages using cached results of previously evaluated queries. It is based on the stack-based approach (SBA) and object-oriented query language SBQL, which assume description of semantics in the form of abstract implementation of query/ programming language constructs. Pragmatic universality of SBQL and its precise, formal operational semantics make it possible to investigate various crucial issues related to this kind of optimization, in particular, organization of the cache enabling fast retrieval of cached queries, decomposition of complex queries into smaller ones and query normalization enabling higher reuse of cached queries, development of fast method to recognize consistency of queries after database updates and development of methods of incremental altering of cached query results after database updates. This paper is focused on the issues concerning optimal and fast utilization of the result cache and on the elimination method devoted to detecting cached queries that become inconsistent after a database update.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Ali, M.A., Fernandes, A.A.A., Paton, N.W.: MOVIE: An Incremental Maintenance System for Materialized Object Views. In: Proc. of Data & Knowledge Engineering, vol. 47, pp. 131–166 (2003)

    Google Scholar 

  2. Blakeley, J.A., Larson, P., Tompa, W.M.: Efficiently Updating Materialized Views. In: Proc. of ACM SIGMOD, pp. 61–71 (1986)

    Google Scholar 

  3. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing Queries with Materialized Views. In: Proc. of Intl. Conf. on Data Engineering, pp. 190–200 (1995)

    Google Scholar 

  4. Chen, C.M., Roussopoulos, N.: The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. In: Jarke, M., Bubenko, J., Jeffery, K. (eds.) EDBT 1994. LNCS, vol. 779. Springer, Heidelberg (1994)

    Google Scholar 

  5. Chen, L., Rundensteiner, E.A.: ACE-XQ: A CachE-ware XQuery Answering System. In: Proc. of WebDB, pp. 31–36 (2002)

    Google Scholar 

  6. Comer, D.: The Ubiquitous B-Tree. Computing Surveys 11(2), 121–137 (1979)

    Article  MATH  Google Scholar 

  7. Cybula, P., Kozankiewicz, H., Stencel, K., Subieta, K.: Optimization of Distributed Queries in Grid via Caching. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 387–396. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Cybula, P., Subieta, K.: Cached Queries in the Stack-Based Approach. Institute of Computer Science, Polish Academy of Sciences, Report 985, Warsaw (2005)

    Google Scholar 

  9. Helmer, S., Moerkotte, G.: A Study of Four Index Structures for Set-Valued Attributes of Low Cardinality. Technical Report 2/99, Universität Mannheim (1999)

    Google Scholar 

  10. IBM DB2 Universal Database SQL Reference, 2, Version 8 (2002); Faster Federated Queries with MQTs, DB2 Magazine 8(3) (2003)

    Google Scholar 

  11. Kemper, A., Moerkotte, G.: Access Support in Object Bases. In: Proc. of ACM SIGMOD, pp. 364–376 (1990)

    Google Scholar 

  12. Larson, P., Yang, H.: Computing Queries from Derived Relations. In: Proc. of VLDB, pp. 259–269 (1985)

    Google Scholar 

  13. Litwin, W.: Linear Hashing: A New Tool for File and Table Addressing. In: Proc. of 6th VLDB, pp. 212–223 (1980)

    Google Scholar 

  14. MySQL 5.4 Reference Manual, Ch. 7.5.5: The MySQL Query Cache (2009)

    Google Scholar 

  15. ODRA (Object Database for Rapid Application Development), Description and Programmer Manual, http://sbql.pl/various/ODRA/ODRA_manual.html

  16. Oracle 9i Materialized Views, An Oracle White Paper (May 2001); On Oracle Database 11g, Oracle Magazine, vol. XXI(5)(2007)

    Google Scholar 

  17. Rzeczkowski, W., Subieta, K.: Stored Queries – a Data Organization for Query Optimization. In: Proc. of Data & Knowledge Engineering, vol. 3, pp. 29–48 (1988)

    Google Scholar 

  18. EL-Sayed, M., Wang, L., Ding, L., Rundensteiner, E.A.: An Algebraic Approach for Incremental Maintenance of Materialized XQuery Views. In: Proc. of WIDM (2002)

    Google Scholar 

  19. Subieta, K.: Theory and Practice of Object Query Languages. Polish-Japanese Institute of Information Technology (2004) (in Polish)

    Google Scholar 

  20. Subieta, K., Beeri, C., Matthes, F., Schmidt, J.W.: A Stack Based Approach to Query Languages. In: Proc. of 2nd Springer Workshops in Computing (1995)

    Google Scholar 

  21. Subieta, K., Rzeczkowski, W.: Query Optimization by Stored Queries. In: Proc. of VLDB, pp. 369–380 (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, University of Lodz, Lodz, Poland

    Piotr Cybula

  2. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Kazimierz Subieta

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

    Kazimierz Subieta

Authors
  1. Piotr Cybula
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazimierz Subieta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Computing Sciences, Utrecht University, Padualaan 14, 3584 CH, Utrecht, The Netherlands

    Jan van Leeuwen

  2. LaBRI, Universit Bordeaux, 351 cours de la Libration, 1F-33405, Talence Cedex, France

    Anca Muscholl

  3. Department of Computer Science & Applied Mathematics, Weizmann Institute, Faculty of Mathematics and Computer Science, 76100, Rehovot, Israel

    David Peleg

  4. Department of Software Engineering Faculty of Mathematics and Physics Malostranské nám, Charles University, 25 11800, Prague 1, Czech Republic

    Jaroslav Pokorný

  5. Software Engineering, Department of Computer Science, RWTH Aachen University, 3, Ahornstrae 55, D-52074, Aachen, Germany

    Bernhard Rumpe

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cybula, P., Subieta, K. (2010). Query Optimization through Cached Queries for Object-Oriented Query Language SBQL. In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds) SOFSEM 2010: Theory and Practice of Computer Science. SOFSEM 2010. Lecture Notes in Computer Science, vol 5901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11266-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11266-9_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11265-2

  • Online ISBN: 978-3-642-11266-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation