Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated Selection of Materialized Views and Indexes in SQL Databases. In: VLDB 2000, pp. 496–505 (2000)
Cybula, P., Subieta, K.: Cached Queries in the Stack Based Approach. ICS PAS Report 985 (2005)
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)
Duschka, O.M., Genesereth, M., Levy, A.Y.: Recursive Query Plans for Data Integration. Journal of Logic Programming. Logic Based Heterogeneous Information Systems (2000)
Franklin, M.J., Carey, M.J., Livny, M.: Local Disk Caching for Client-Server Database Systems. In: VLDB 1993, pp. 641–655 (1993)
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)
Gupta, H., Mumick, I.S.: Selection of Views to Materialize in a Data Warehouse. IEEE Trans. Knowl. Data Eng. 17(1), 24–43 (2005)
Halevy, A.Y.: Answering queries using views: A survey. VLDB J. 10(4), 270–294 (2001)
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)
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)
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)
Kozankiewicz, H., Stencel, K., Subieta, K.: Integration of Heterogeneous Resources through Updatable Views. In: ETNGRID Workshop. Proc. published by IEEE, Los Alamitos (2004)
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)
Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying Heterogeneous Information Sources Using Source Descriptions. In: VLDB, pp. 251–262 (1996)
Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized View Selection and Maintenance Using Multi-Query Optimization. In: SIGMOD Conference (2001)
Płodzień, J.: Optimization Methods in Object Query Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences (2000)
Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Inf. Syst. 25(8), 467–490 (2000)
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)
Pottinger, R., Halevy, A.Y.: Minicon: A Scalable Algorithm for Answering Queries Using Views. VLDB Journal (2001)
Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. In: Proc. of SIGMOD Conf. (1975)
Subieta, K.: Theory and Construction of Object-Oriented Query Languages. In: Polish-Japanese Institute of Information Technology Editors, Warsaw 2004, p. 522 (2004)
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)
Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures in Object-Oriented Query Languages. In: Proc. of 21-st VLDB Conf., pp. 182–193 (1995)
Subieta, K., Płodzien, J.: Object Views and Query Modification. In: Proc. of IEEE BalticDB&IS, Vilnius, Lithuania, pp. 13–24 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cybula, P., Kozankiewicz, H., Stencel, K., Subieta, K. (2005). Optimization of Distributed Queries in Grid Via Caching. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops. OTM 2005. Lecture Notes in Computer Science, vol 3762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575863_58
Download citation
DOI: https://doi.org/10.1007/11575863_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29739-0
Online ISBN: 978-3-540-32132-3
eBook Packages: Computer ScienceComputer Science (R0)