Abstract
A Web client request traverses four types of Web caches, before the Web server as the origin of the requested document is reached. This client-to-server path is continued to the backend DB server if timely and transaction-consistent data is needed to generate the document. Web caching typically supports access to single Web objects kept ready somewhere in caches up to the server, whereas database caching, applied in the remaining path to the DB data, allows declarative query processing in the cache. Optimization issues in Web caches concern management of documents decomposed into templates and fragments to support dynamic Web documents with reduced network bandwidth usage and server interaction. When fragment-enabled caching of fine-grained objects can be performed in proxy caches close to the client, user-perceived delays may become minimal. On the other hand, database caching uses a full-fledged DBMS as cache manager to adaptively maintain sets of records from a remote database and to evaluate queries on them. Using so-called cache groups, we introduce the new concept of constraint-based database caching. These cache groups are constructed from parameterized cache constraints, and their use is based on the key concepts of value completeness and predicate completeness. We show how cache constraints affect the correctness of query evaluations in the cache and which optimizations they allow. Cache groups supporting practical applications must exhibit controllable load behavior for which we identify necessary conditions. Finally, we comment on future research problems.
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/en/html/services/edgesuite.html
Altinel, M., Bornhövd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., Reinwald, B.: Cache Tables: Paving the Way for an Adaptive Database Cache. In: Proc. 29th Int. Conf. on Very Large Data Bases (VLDB 2003), Berlin, pp. 718–729 (2003)
Amiri, K., Park, S., Tewari, R., Padmanabhan, S.: DBProxy: A Dynamic Data Cache for Web Applications. In: Proc. 19th Int. Conf. on Data Engineering (ICDE 2003), Bangalore, India, pp. 821–831 (2003)
Anton, J., Jacobs, L., Liu, X., Parker, J., Zeng, Z., Zhong, T.: Web Caching for Database Applications with Oracle Web Cache. In: Proc. 2002 ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisc, pp. 594–599 (2002)
Bello, R.G., Dias, K., Downing, A., Feenan, J.J., Finnerty Jr., J.L., Norcott, W.D., Sun, H., Witkowski, A., Ziauddin, M.: Materialized Views in Oracle. In: Proc. 24th Int. Conf. on Very Large Data Bases (VLDB 1998), New York, pp. 659–664 (1998)
Bornhövd, C., Altinel, M., Mohan, C., Pirahesh, H., Reinwald, B.: Adaptive Database Caching with DBCache. Data Engineering Bulletin 27(2), 11–18 (2004)
Brodie, D., Gupta, A., Shi, W.: Accelerating Dynamic Web Content Delivery Using Keyword-Based Fragment Detection. In: Koch, N., Fraternali, P., Wirsing, M. (eds.) ICWE 2004. LNCS, vol. 3140, pp. 359–372. Springer, Heidelberg (2004)
Dar, S., Franklin, M., Jónsson, B., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proc. 22nd Int. Conf. on Very Large Data Bases (VLDB 1996), Mumbai, pp. 330–341 (1996)
Goldstein, J., Larson, P.-A.: Optimizing Queries Using Materialized Views: A Practical, Scalable Solution. In: Proc. 2001 ACM SIGMOD Int. Conf. on Management of Data, Santa Barbara, CA, pp. 331–342 (2001)
Haustein, M., Härder, T.: Fine-Grained Management of Natively Stored XML Documents (2005) (submitted)
Härder, T., Bühmann, A.: Query Processing in Constraint-Based Database Caches. Data Engineering Bulletin 27(2), 3–10 (2004)
Härder, T., Bühmann, A.: Value Complete, Domain Complete, Predicate Complete—Magic Words Driving the Design of Cache Groups (2005) (submitted)
Halverson, A., Josifovski, V., Lohman, G., Pirahesh, H., Mörschel, M.: ROX: Relational Over XML. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB 2004) Toronto (2004)
IBM DB2 Universal Database (V 8.1), http://www.ibm.com/software/data/db2/
IBM Cloudscape, http://www.ibm.com/software/data/cloudscape/
Jin, S., Bestavros, A.: GreedyDual*: Web Caching Algorithms Exploiting the Two Sources of Temporal Locality in Web Request Streams. In: Proc. 5th Int. Web Caching and Content Delivery Workshop (2000)
Keller, A., Basu, J.: A Predicate-Based Caching Scheme for Client-Server Database Architectures. VLDB Journal 5(1), 35–47 (1996)
Krishnamurthy, B., Rexford, J.: Web Protocols and Practise: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement. Addison-Wesley, Reading (2001)
Larson, P.-A., Goldstein, J., Zhou, J.: MTCache: Mid-Tier Database Caching in SQL Server. In: Proc. 20th Int. Conf. on Data Engineering (ICDE 2004), Boston, MA, pp. 177–189 (2004)
Larson, P.-A., Goldstein, J., Guo, H., Zhou, J.: MTCache: Mid-Tier Database Caching for SQL Server. Data Engineering Bulletin 27(2), 35–40 (2004)
Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering Queries Using Views. In: Proc. 14th ACM Symposium on Principles of Database Systems (PODS 1995), San Jose, CA, pp. 95–104 (1995)
Oracle Corporation: Internet Application Sever Documentation Library, http://otn.oracle.com/documentation/appserver10g.html
Podlipinig, S., Böszörmenyi, L.: A Survey of Web Cache Replacement Strategies. ACM Computing Surveys 35(4), 374–398 (2003)
The TimesTen Team: Mid-tier Caching: The TimesTen Approach. In: Proc. 2002 ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisconsin, pp. 588–593 (2002)
Tsimelzon, M., Weihl, B., Jakobs, L.: ESI language specification 1.0 (2001), http://www.esi.org/language_spec_1-0.html
Weikum, G.: Web Caching. In: Web & Datenbanken – Konzepte, Architekturen, Anwendungen. Erhard Rahm/Gottfried Vossen (Hrsg.), dpunkt.verlag, pp. 191–216 (2002)
W3C Recommendations (2004), http://www.w3c.org
Zhou, Z., Mao, Y., Shi, W.: Workload Characterization of Uncacheable HTTP Content. In: Koch, N., Fraternali, P., Wirsing, M. (eds.) ICWE 2004. LNCS, vol. 3140, pp. 339–391. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Härder, T. (2005). Caching over the Entire User-to-Data Path in the Internet. In: Härder, T., Lehner, W. (eds) Data Management in a Connected World. Lecture Notes in Computer Science, vol 3551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499923_5
Download citation
DOI: https://doi.org/10.1007/11499923_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26295-4
Online ISBN: 978-3-540-31654-1
eBook Packages: Computer ScienceComputer Science (R0)