Abstract
We propose a template based runtime invalidation approach for maintaining cache consistency of database generated web contents. In our approach, the invalidator sits between a web cache and a database server, and intercepts query statements as well as update statements transparently. Moreover, it maintains templates for queries and updates, as well as a mapping between URLs and SQL queries. At runtime, the invalidator checks an update statement against the query statements whose corresponding HTML fragments have been cached, and decides on if any cached HTML fragments should be invalidated based on an extended satisfiability testing algorithm without sending any polling queries to the backend database. We further improve the efficiency of this checking process by utilizing the semantic information of the templates. We have integrated our invalidator with the Oracle Web Cache and have conducted extensive experiments using the TPC-W benchmark. Our results show that this approach efficiently maintains the consistency of cached HTML fragments with the backend database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akamai Technologies Inc. Akamai EdgeSuite, http://www.akamai.com/html/en/tc/coretech.html
Amiri, K., Park, S., Tewari, R., Padmanabhan, S.: DBProxy: A Self-Managing Edge-of-Network Data Cache. Technical Report RC22419, IBM Research (2002)
Anton, J., Jacobs, L., Liu, X., Parker, J., Zeng, Z., Zhong, T.: Web Caching for Database Applications with Oracle Web Cache. In: Proc. ACM SIGMOD (2002)
The Apache Tomcat Servlet Engine, http://jakarta.apache.org/tomcat/index.html
Blakeley, J., Coburn, N., Larson, P.-A.: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. In: Proc. VLDB (1986)
Bright, L., Raschid, L.: Using Latency-Recency Profiles for Data Delivery on the Web. In: Proc. VLDB (2002)
Candan, K.S., Agrawal, D., Li, W.-S., Po, O., Hsiung, W.-P.: View Invalidation for Dynamic Content Caching in Multitiered Architectures. In: Proc. VLDB (2002)
Challenger, J., Iyengar, A., Dantzig, P.: A Scalable System for Consistently Caching Dynamic Web Data. In: Proc. IEEE INFOCOM (1999)
Cho, J., Garcia-Molina, H.: Synchronizing a Database to Improve Freshness. In: Proc. SIGMOD (2000)
Datta, A., Dutta, K., Suresha, Ramamritham, K., Thomas, H., VanderMeer, D.: Proxy- Based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation. In: Proc. ACM SIGMOD (2002)
Gupta, A., Mumick, I.S.: Materialized Views: Techniques, Implementations, and Applications. The MIT Press, Cambridge (1999)
Labrinidis, A., Roussopoulos, N.: Update Propagation Strategies for Improving the Quality of Data on the Web. In: Proc. VLDB (2001)
Larson, P.A., Yang, H.Z.: Computing Queries from Derived Relation: Theorectical Foundation. Technical Report CS-87-35, Department of Computer Science, University of Waterloo (1987)
Lipasti, M.H. (University of Wisconsin). Java TPC-W Implementation, http://www.ece.wisc.edu/~pharm/tpcw.shtml
Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Woo, H., Lindsay, B.G., Naughton, J.F.: Middle-Tier Database Caching for e-Business. In: Proc. SIGMOD (2002)
Luo, Q., Naughton, J.F.: Form-Based Proxy Caching for Database-Backed Web Sites. In: Proc. VLDB (2001)
Olston, C., Widom, J.: Best-Effort Cache Synchronization with Source Cooperaton. In: Proc. ACM SIGMOD (2002)
Oracle Corporation. Oracle9iAS Web Cache, http://otn.oracle.com/products/ias/web_cache/content.html
Oracle Corporation and Akamai Technologies, Inc. Edge Side Includes (ESI), http://www.esi.org/index.html
Times-Ten Team. Mid-Tier Caching: the TimesTen Approach. In: Proc. ACM SIGMOD (2002)
Transaction Processing Performance Council (TPC). TPC BenchmarkTM W (Web Commerce) Specification Version 1.8 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, C.Y., Luo, Q. (2004). Template-Based Runtime Invalidation for Database-Generated Web Contents. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive