Optimization of Distributed Queries in Grid Via Caching

  • Piotr Cybula
  • Hanna Kozankiewicz
  • Krzysztof Stencel
  • Kazimierz Subieta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3762)


Caching can highly improve performance of query processing in distributed databases. In this paper we show how this technique can be used in grid architecture where data integration is implemented by means of updatable views. Views integrate data from heterogeneous sources and provide users with their integrated form. The whole process of integration is transparent, i.e. users need not be aware that data are not located at one place. In data grids caching can be used at different levels of architecture. We focus on caching at the middleware layer where the cache is stored in the database of the integrating unit. These results can be then used while answering queries from grid users, so there will be no need to reevaluate the whole queries. In such a way caching can highly increase performance of applications operating on grid. In the paper we also present an example how a query can be optimized by rewriting to make use of cached results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adali, S., Candan, K.S., Papakonstantinou, Y., Subrahmanian, V.S.: Query Caching and Optimization in Distributed Mediator Systems. In: SIGMOD Conference, pp. 137–148 (1996)Google Scholar
  2. 2.
    Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated Selection of Materialized Views and Indexes in SQL Databases. In: VLDB 2000, pp. 496–505 (2000)Google Scholar
  3. 3.
    Cybula, P., Subieta, K.: Cached Queries in the Stack Based Approach. ICS PAS Report 985 (2005)Google Scholar
  4. 4.
    Dar, S., Franklin, M.J., Jónsson, B.T., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: VLDB 1996, pp. 330–341 (1996)Google Scholar
  5. 5.
    Duschka, O.M., Genesereth, M., Levy, A.Y.: Recursive Query Plans for Data Integration. Journal of Logic Programming. Logic Based Heterogeneous Information Systems (2000)Google Scholar
  6. 6.
    Franklin, M.J., Carey, M.J., Livny, M.: Local Disk Caching for Client-Server Database Systems. In: VLDB 1993, pp. 641–655 (1993)Google Scholar
  7. 7.
    Franklin, M.J., Carey, M.J., Livny, M.: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Trans. Database Syst. 22(3), 315–363 (1997)CrossRefGoogle Scholar
  8. 8.
    Gupta, H., Mumick, I.S.: Selection of Views to Materialize in a Data Warehouse. IEEE Trans. Knowl. Data Eng. 17(1), 24–43 (2005)CrossRefGoogle Scholar
  9. 9.
    Halevy, A.Y.: Answering queries using views: A survey. VLDB J. 10(4), 270–294 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Kossmann, D., Franklin, M.J., Drasch, G.: Cache investment: integrating query optimization and distributed data placement. ACM Trans. Database Syst. 25(4), 517–558 (2000)zbMATHCrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Kozankiewicz, H., Leszczyłowski, J., Subieta, K.: Implementing Mediators through Virtual Updatable Views. In: Proc. of EFIS Workshop, Coventry, UK, pp. 52–62. IOS Press, Amsterdam (2003)Google Scholar
  13. 13.
    Kozankiewicz, H., Stencel, K., Subieta, K.: Integration of Heterogeneous Resources through Updatable Views. In: ETNGRID Workshop. Proc. published by IEEE, Los Alamitos (2004)Google Scholar
  14. 14.
    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) (to appear)Google Scholar
  15. 15.
    Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying Heterogeneous Information Sources Using Source Descriptions. In: VLDB, pp. 251–262 (1996)Google Scholar
  16. 16.
    Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized View Selection and Maintenance Using Multi-Query Optimization. In: SIGMOD Conference (2001)Google Scholar
  17. 17.
    Płodzień, J.: Optimization Methods in Object Query Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences (2000)Google Scholar
  18. 18.
    Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Inf. Syst. 25(8), 467–490 (2000)zbMATHCrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Pottinger, R., Halevy, A.Y.: Minicon: A Scalable Algorithm for Answering Queries Using Views. VLDB Journal (2001)Google Scholar
  21. 21.
    Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. In: Proc. of SIGMOD Conf. (1975)Google Scholar
  22. 22.
    Subieta, K.: Theory and Construction of Object-Oriented Query Languages. In: Polish-Japanese Institute of Information Technology Editors, Warsaw 2004, p. 522 (2004)Google Scholar
  23. 23.
    Subieta, K., Beeri, C., Matthes, F., Schmidt, J.W.: A Stack Based Approach to Query Languages. In: Proc. of Intl. East-West Database Workshop (1995)Google Scholar
  24. 24.
    Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures in Object-Oriented Query Languages. In: Proc. of 21-st VLDB Conf., pp. 182–193 (1995)Google Scholar
  25. 25.
    Subieta, K., Płodzien, J.: Object Views and Query Modification. In: Proc. of IEEE BalticDB&IS, Vilnius, Lithuania, pp. 13–24 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

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

Personalised recommendations