SCHEMA-BASED CACHE VALIDATION OF DYNAMIC CONTENT TO IMPROVE QUERY PERFORMANCE OF WEB SERVICES
Keywords:
Web services, QoS, performance, caching, database, schema, queriesAbstract
Web services play a crucial role in e-business, providing application integration within and across enterprises and platforms. Hence there is an increasing need to make web services more efficient and perform better. Caching of data is a vital factor in improving the QoS and query performance of web-based applications. Invalidation mechanisms are used to refresh cache when accessing dynamic data from backend data sources. Time or expiry-based cache validation is suitable for enterprise applications where the data does not change very frequently. However, existing expiry-based caching solutions act at the URL/query level, thus increasing access to the data source and hence the response time. In this paper, we propose a time-based caching technique based on the schema of the data source. Our method performs cache validation at the levels of tables and columns, thus minimizing database access. Moreover, the column level granularity avoids database visits for queries that do not access expired columns. We have used simulations to test our design and the results show a significant improvement in reduction of database accesses for web applications thereby reducing bandwidth usage, server load and network traffic.
Downloads
References
Adams, H. Best Practices for Web services: Web services performance considerations, Parts 1 &2. From http://www.ibm.com/developerworks/library/ws-best9/ and http://www.ibm.com/developerworks/library/ws-best10/. Last accessed Aug. 28, 2009.
Altinel, M., Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Lindsay, B.G., Woo, H. and Brown, L. 2002. DBCache: Database caching for Web Application servers. Proc. ACM SIGMOD 2002, 612.
Amiri, K., Park, S., and Tewari, R. 2002. A self-managing data cache for edge-of-network web applications. ACM CIKM 2002, 177-185.
Amiri, K., Park, S., Tewari, R. and Padmanabhan, S. 2003. DBProxy: A dynamic data cache for web applications. IEEE ICDE March 2003. From https://eprints.kfupm.edu.sa/33527/1/33527.pdf. Last accessed Oct. 20, 2009.
Amza, C., Soundararajan, G., and Cecchet, E. 2005. Transparent caching with strong consistency in dynamic content web sites. ACM ICS 2005, NY, 264-273. DOI = http://doi.acm.org/10.1145/1088149.1088185
Anbazhagan, M. and Nagarajan, A. Understanding quality of service for Web services. From http://www.ibm.com/developerworks/Webservices/library/ws-quality.html. Last accessed Aug. 28, 2009.
Apache HTTP Server version 2.2. From http://httpd.apache.org/docs/2.2/caching.html. Last accessed Aug. 28, 2009.
Candan, K.S., Li, W-S., Luo, Q., Hsiung, W-P. and Agrawal, D. 2001. Enabling dynamic content caching for database-driven web sites.ACM SIGMOD 2001.
Challenger, J., Iyengar, A. and Dantzig, P. A scalable system for consistently caching dynamic web data. 1999. Proc. IEEE INFOCOMM 99. https://eprints.kfupm.edu.sa/20773/1/20773.pdf. Last accessed Oct. 20, 2009.
Chatterjee, S. and Webber, J. Developing Enterprise Web Services. Pearson Education, 2004.
Chidlovskii, B. and Borghoff, U. 2000. Semantic caching of Web queries. The VLDB Journal 9, 1 (2000), 2-17. DOI = http://dx.doi.org/10.1007/s007780050080
Degenaro, L., Iyengar, A., Lipkind, I., and Rouvellou, I. 2000. A middleware system which intelligently caches query results. IFIP/ACM Intl. Conf. Distributed Systems Platforms, 24-44. From http://www.research.ibm.com/AEM/documents/abr_mw2000.pdf. Last accessed Oct. 20,
Datta, A., Datta, K., Thomas, H.M., VanderMeer, D.E., Ramamritham, K., and Fishman, D. 2001. A Comparative study of alternative middle tier caching solutions to support dynamic web content acceleration. Proc. 27th VLDB 2001, Rome, Italy. From http://www.cse.iitb.ac.in/~krithi/papers/vldbj_chutney.pdf. Last accessed Oct. 20, 2009.
Datta, A., Datta, K., Thomas, H.M., VanderMeer, D.E., Suresha and Ramamritham, K. 2002. Proxy-based acceleration of dynamically generated content on the world wide web: an approach and implementation. Proc. ACM SIGMOD, June 2002. From http://dsl.serc.iisc.ernet.in/pub/chutney.pdf. Last accessed Oct. 20, 2009.
Galindo-Legaria, C., Grabs, T., Kleinerman, C., and Waas, F. 2005. Database change notifications: primitives for efficient database query result caching. In Proceedings of the 31st international Conference on Very Large Data Bases. VLDB Endowment, 1275-1278. From http://www.vldb2005.org/program/paper/demo/p1275-galindo-legaria.pdf. Last accessed Oct. 20, 2009.
HTTP. Hypertext Transfer Protocol -- HTTP/1.1. From http://www.w3.org/Protocols/rfc2616/rfc2616.html. Last accessed Aug. 28, 2009.
Jasnowski, N. Java, XML & Web Services Bible. IDG Books India, 2002.
Kossmann, D., Franklin, M. J., Drasch, G., and Ag, W. 2000. Cache investment: integrating query optimization and distributed data placement. ACM Trans. Database Syst. 25, 4 (2000), 517-558. From http://www.dbis.ethz.ch/research/publications/27.pdf. Last accessed Oct. 20, 2009.
Larson, P.A., Goldstein, J., Guo, H. and Zhou, J. 2004. MTCache: Transparent Mid-tier Database Caching in SQL Server. Proc. IEEE Intl. Conf. Data Engg. 2004, 177-189.
Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Woo, H., Lindsay, B.G., and Naughton, J. F. 2002. Middle-tier Database caching for e-Business. ACM SIGMOD June 2002. From http://www.cse.ust.hk/catalac/papers/dbcache_sigmod02.pdf. Last accessed Oct. 20, 2009.
Luo, Q., Naughton, J. F., Krishnamurthy, R., Cao, P., Li, Y. 1999. Active Query Caching for Database Servers. Webdatabase 2000: 29-34. From https://eprints.kfupm.edu.sa/22643/1/22643.pdf. Last accessed Oct. 20, 2009.
Luo, Q., Naughton, J. F., and Xue, W. 2008. Form-based proxy caching for database-backed web sites: keywords and functions. The VLDB Journal 17, 3 (May. 2008), 489-513. DOI= http://dx.doi.org/10.1007/s00778-006-0018-x
Mandhani, B. and Suciu, D. 2005. Query caching and view selection for XML databases. VLDB 2005, 469-480. From http://www.vldb2005.org/program/paper/wed/p469-mandhani.pdf. Last accessed Oct. 20, 2009.
Mogha , R. and Preetham, Java Web Services Programming. Wiley Dreamtech, 2003.
Mohan, C. 2001. Tutorial: Caching technologies for web Applications. VLDB’01, From http://www.almaden.ibm.com/u/mohan/Caching_VLDB2001.pdf. Last accessed Aug. 28, 2009.
Nottingham, M. Caching Tutorial for Web Authors and Webmasters. From http://www.web-caching.com/mnot_tutorial/. Last accessed Oct. 20, 2009.
Oracle Corporation. 2005. Oracle Application Server Web Cache 10g. September 2005. From http://www.oracle.com/technology/products/ias/Web_cache/pdf/WebCache1012_twp.pdf. Last accessed Aug. 28, 2009.
Turaga, R., Cline, O. and Van Sickel, P. WebSphere Application Server Step by Step. MC Press, 2006.
Tolia, N. and Satyanarayanan, M. 2007. Consistency-preserving caching of dynamic database content. ACM WWW 2007, NY, 311-320. From http://www2007.org/papers/paper120.pdf. Last accessed Oct. 20, 2009.
Yagoub, K., Florescu, D., Issarny, V., Valduriez, P. 2000. Caching strategies for data-intensive web sites. Proc. VLDB, 188-199. From http://www-roc.inria.fr/arles/doc/ps00/vldb.pdf. Last accessed Oct. 20, 2009.
Zhang, L., Floyd, S. and Jacobson, V. Adaptive Web caching. In NLANR Web Cache Workshop 97. From http://citeseer.ist.psu.edu/zhang97adaptive.html. Last accessed Oct. 20, 2009.
