Skip to main content
SpringerLink
Log in

Value complete, column complete, predicate complete

Magic words driving the design of cache groups

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

Caching is a proven remedy to enhance scalability and availability of software systems as well as to reduce latency of user requests. In contrast to Web caching where single Web objects are accessed and kept ready somewhere in caches in the user-to-server path, database caching uses full-fledged database management systems as caches, close to application servers at the edge of the Web, to adaptively maintain sets of records from a remote database and to evaluate queries on them. We analyze a new class of approaches to database caching where the extensions of query predicates that are to be evaluated are constructed by constraints in the cache. Starting from the key concept of value completeness, we explore the application of cache constraints and their implications on query evaluation correctness and on controllable cache loading called cache safeness. Furthermore, we identify simple rules for the design of cache groups and their optimization before discussing the use of single cache groups and cache group federations. Finally, we argue that predicate completeness can be used to develop new variants of constraint-based database caching.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akamai Technologies Inc (2004) Akamai EdgeSuite. http://www.akamai.com/en/html/services/edgesuite.html

  2. Altinel, M., Bornhövd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., Reinwald, B.: Cache tables: paving the way for an adaptive database cache. In: VLDB Conference, pp. 718–729 (2003)

  3. Amiri, K., Park, S., Tewari, R., Padmanabhan, S.: DBProxy: a dynamic data cache for web applications. In: ICDE Conference, pp. 821–831 (2003)

  4. Andrews, M.: Negative caching of DNS queries (DNS NCACHE). Request for Comments (RFC) 2308, (1998) ftp://ftp.rfc-editor.org/in-notes/rfc2308.txt

  5. Anton, J., Jacobs, L., Liu, X., Parker, J., Zeng, Z., Zhong, T.: Web caching for database applications with Oracle Web Cache. In: SIGMOD Conference, pp. 594–599 (2002)

  6. Bello, R.G., Dias, K., Downing, A., Feenan, J.J. Jr, , J.L., Norcott, W.D., Sun, H., Witkowski, A., Ziauddin, M.: Materialized views in Oracle. In: VLDB Conference, pp. 659–664 (1998)

  7. Bühmann, A.: Einen Schritt zurück zum negativen Datenbank-Caching (A step back towards negative database caching). In: BTW Conference, Karlsruhe, pp. 107–124 (2005)

  8. Dar, S., Franklin, M.J., Jónsson, B., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: VLDB Conference, Morgan Kaufmann, pp. 330–341 (1996)

  9. Goldstein, J., Larson, P.: Using materialized views: a practical, scalable solution. In: SIGMOD Conference, pp. 331–342 (2001)

  10. Härder T. and Bühmann A. (2004). Query processing in constraint-based database caches. Data Eng. Bull. 27(2): 3–10

    Google Scholar 

  11. IBM (2004) IBM Cloudscape. http://www.ibm.com/software/ data/cloudscape/

  12. IBM (2004) IBM DB2 Universal Database (V 8.1). http://www.ibm.com/software/data/db2/

  13. Keller A. and Basu J. (1996). A predicate-based caching scheme for client-server database architectures. VLDB J. 5(1): 35–47

    Article  Google Scholar 

  14. Larson P., Goldstein J., Guo H. and Zhou J. (2004). MTCache: mid-tier database caching for SQL server. Data Eng. Bull. 27(2): 35–40

    Google Scholar 

  15. Larson, P., Goldstein, J., Zhou, J.: MTCache: transparent mid-tier database caching in SQL server. In: ICDE Conference, IEEE Computer Society, pp. 177–189 (2004)

  16. Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS Conference, pp. 95–104 (1995)

  17. Luo, Q., Naughton, J.F.: Form-based proxy caching for database-backed web sites. In: VLDB Conference, pp. 191–200 (2001)

  18. Oracle Corporation (2004) Internet application server documentation library. http://otn.oracle.com/documentation/ appserver10g.html

  19. Podlipinig S. and Böszörmenyi L. (2003). A survey of web cache replacement strategies. ACM Comput. Surv. 35(4): 374–398

    Article  Google Scholar 

  20. The TimesTen Team Mid-tier caching: the TimesTen approach. In: SIGMOD Conference, pp. 588–593 (2002)

  21. Zhou, J., Larson, P., Goldstein, J.: Partially materialized views. Tech. Rep. MSR-TR-2005-77, Microsoft Research (2005) ftp://ftp.research.microsoft.com/pub/tr/TR-2005-77.pdf

Download references

Author information

Authors and Affiliations

  1. University of Kaiserslautern, P. O. Box 3049, 67653, Kaiserslautern, Germany

    Theo Härder & Andreas Bühmann

Authors
  1. Theo Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Bühmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Theo Härder.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Härder, T., Bühmann, A. Value complete, column complete, predicate complete. The VLDB Journal 17, 805–826 (2008). https://doi.org/10.1007/s00778-006-0035-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-006-0035-9

Keywords

Search

Navigation