Proxy Caching for Database-Backed Web Sites

  • Qiong Luo
Part of the Web Information Systems Engineering and Internet Technologies Book Series book series (WISE, volume 2)


Database-backed web sites face great challenges in performance and scalability, due to the large and growing amount of online activity at these sites. To address this performance and scalability problem, we study research issues in improving common proxy caching techniques for database-backed web sites. The key insight of the work in this area is to add some query processing capability to web proxies so that they can share the workload of the backend database server. We discuss alternatives and considerations on adding a query processing capability to a web proxy using our work as examples. We find that it is feasible and useful to have web proxies perform advanced caching beyond exact URL matching for database-backed web sites.


Active query caching database-backed web sites proxy caching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Altinel, Mehmet, Bornhövd, Christof, Krishnamurthy, Sailesh, Mohan, C., Pirahesh, Hamid, and Reinwald, Berthold (2003). Cache tables: Paving the way for an adaptive database cache. In VLDB, pages 718–729.Google Scholar
  2. Amiri, Khalil, Park, Sanghyun, Tewari, Renu, and Pamanabhan, Sriram (2003). Dbproxy: A dynamic data cache for web applications. In ICDE, pages 821–831Google Scholar
  3. Barford, P. and Crovella, M. E. (1998). Generating representative web workloads for network and server performance evaluation. In Proc. Performance’ 98/ACM SIGMETRICS’ 98.Google Scholar
  4. Bernstein, Philip A., Brodie, Michael, Ceri, Stefano, DeWitt, David J., Franklin, Michael J., Garcia-Molina, Hector, Gray, Jim, Held, Gerald, Hellerstein, Joseph M., Jagadish, H. V., Lesk, Michael, Maier, David, Naughton, Jeffrey F., Pirahesh, Hamid, Stonebraker, Michael, and Ullman, Jeff D. (1998). The asilomar report on database research. In SIGMOD Record 27(4), pages 74–80.CrossRefGoogle Scholar
  5. Candan, K. Selcuk, Li, Wen-Syan, Luo, Qiong, Hsiung, Wang-Pin, and Agrawal, Divyakant (2001). Enabling dynamic content caching for database-driven web sites. In SIGMOD Conference.Google Scholar
  6. Cao, Pei, Zhang, Jin, and Beach, Kevin (1998). Active cache: Caching dynamic contents on the web. In Proc. IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware’ 98).Google Scholar
  7. Challenger, Jim, Iyengar, Arun, and Dantzig, Paul (1999). A scalable system for consistently caching dynamic web data. In Proc. IEEE INFOCOM.Google Scholar
  8. Chandra, Ashok K. and Merlin, Philip M. (1977). Optimal implementation of conjunctive queries in relational data bases. In Conference Record of the Ninth Annual ACM Symposium on Theory of Computing, pages 77–90.Google Scholar
  9. Conner, Mike, Copeland, George, and Flurry, Greg (2000). Scaling up e-business applications with caching. In DeveloperToolbox Technical Magazine.Google Scholar
  10. Dar, Shaul, Franklin, Michael J., Jonsson, Bjorn, Srivastava, Divesh, and Tan, Michael (1996). Semantic data caching and replacement. In VLDB.Google Scholar
  11. Datta, Anindya, Dutta, Kaushik, Thomas, Helen, Vandermeer, Debra, Suresha, and Ramamritham, Krithi (2002). Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation. In SIGMOD.Google Scholar
  12. Douglis, Fred, Feldmann, Anja, Krishnamurthy, Balachander, and Mogul, Jeffrey (1997). Rate of change and other metrics: a live study of the world wide web. In Symposium on Internet Technology and Systems. USENIX Association.Google Scholar
  13. Gao, Lei, Dahlin, Mike, Nayate, Amol, Zheng, Jiandan, and Iyengar, Arun (2005). Improving availability and performance with application-specific data replication. IEEE Transactions on Knowledge and Data Engineering, 17(1):106–120.CrossRefGoogle Scholar
  14. Labrinidis, Alexandros and Roussopoulos, Nick (2004). Exploring the tradeoff between performance and data freshness in database-driven web servers. The VLDB Journal, 13(3):240–255.CrossRefGoogle Scholar
  15. Larson, Per-Ake, Goldstein, Jonathan, and Zhou, Jingren (2004). Transparent mid-tier database caching in sql server. In ICDE Conference, pages 177–189.Google Scholar
  16. Levy, Alon Y., Mendelzon, Alberto O., Sagiv, Yehoshua, and Srivastava, Divesh (1995). Answering queries using views. PODS.Google Scholar
  17. Li, Wen-Syan, Po, Oliver, Hsiung, Wang-Pin, Candan, K. Selçuk, and Agrawal, Divyakant (2003). Freshness-driven adaptive caching for dynamic content web sites. Data and Knowledge Engineering, 47(2): 269–296.CrossRefGoogle Scholar
  18. Luo, Qiong, Krishnamurthy, Sailesh, Mohan, C., Pirahesh, Hamid, Woo, Honguk, Lindsay, Bruce G., and Naughton, Jeffrey F. (2002). Middle-tier database caching for e-business. In SIGMOD, pages 600–611.Google Scholar
  19. Luo, Qiong and Naughton, Jeffrey F. (2001). Form-based proxy caching for database-backed web sites. In VLDB, pages 191–200.Google Scholar
  20. Luo, Qiong, Naughton, Jeffrey F., Krishnamurthy, Rajasekar, Cao, Pei, and Li, Yunrui (2000). Active query caching for database web servers. In WebDB, pages 92–104.Google Scholar
  21. Markatos, Evangelos P. (2000). On caching search engine query results. In Proceedings of the fifth International Web Caching and Content Delivery Workshop.Google Scholar
  22. Mohan, C. (2001). Caching technologies for web applications (tutorial). In VLDB.Google Scholar
  23. Rabinovich, Michael, Xiao, Zhen, Douglis, Fred, and Kalmanek, Chuck (2003). Moving edge-side includes to the real edge—the clients. USENIX Symposium on Internet Technologies and Systems.Google Scholar
  24. Smith, Ben, Acharya, Anurag, Yang, Tao, and Zhu, Huican (1999). Exploiting result equivalence in caching dynamic web content. In Proc. of 1999 USENIX Symp. on Internet Technologies and Systems.Google Scholar
  25. Tang, Xueyan and Chanson, Samuel T. (2003). Coordinated management of cascaded caches for efficient content distribution. In ICDE, pages 37–48.Google Scholar
  26. Ullman, Jeffrey D. (1989). Principles of database and knowledge-base systems, volume II. Computer Science Press, pages 877–907.Google Scholar
  27. Wills, Craig E. and Mikhailov, Mikhail (1999). Examining the cacheability of user-requested web resources. In Proc. of the 4th International Web Caching Workshop.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Qiong Luo
    • 1
  1. 1.Department of Computer ScienceThe Hong Kong University of Science and TechnologyKowloonHong Kong

Personalised recommendations