Template-Based Proxy Caching for Table-Valued Functions

Certain types of database-backed web sites heavily utilize user-defined functions in SQL queries. Unfortunately, existing web proxy caching schemes can not handle these functions. In order to enable proxy caching for such web sites, we propose a template-based proxy caching framework, a function proxy, for table-valued functions. In our framework, function templates are registered with the proxy so that the proxy can answer new queries based on previously cached data in collaboration with the original web site. We identify a common class of function-embedded queries and present several active caching schemes for them. Our experiments with real web sites show the feasibility and usefulness of the function proxy. Additionally, we find that cache-intersecting queries may not be worth handling at the proxy and that containment-based active caching is efficient and practical.

[1]  Wenwei Xue,et al.  Form-based proxy caching for database-backed web sites: keywords and functions , 2006, The VLDB Journal.

[2]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[3]  Divesh Srivastava,et al.  Answering Queries with Aggregation Using Views , 1996, VLDB.

[4]  Boris Chidlovskii,et al.  Semantic Cache Mechanism for Heterogeneous Web Querying , 1999, Comput. Networks.

[5]  Panos Kalnis,et al.  Active caching of on-line-analytical-processing queries in WWW proxies , 2001, International Conference on Parallel Processing, 2001..

[6]  Jin Zhang,et al.  Active Cache: caching dynamic contents on the Web , 1999, Distributed Syst. Eng..

[7]  Nick Roussopoulos,et al.  MOCHA: a self-extensible database middleware system for distributed data sources , 2000, SIGMOD 2000.

[8]  Sriram Padmanabhan,et al.  Scalable template-based query containment checking for Web semantic caches , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9]  Peter Z. Kunszt,et al.  The SDSS skyserver: public access to the sloan digital sky server data , 2001, SIGMOD '02.

[10]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[11]  Suresha,et al.  Proxy-based acceleration of dynamically generated content on the world wide web: an approach and implementation , 2002, SIGMOD '02.

[12]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[13]  Arthur M. Keller,et al.  A predicate-based caching scheme for client-server database architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[14]  Alexandros Labrinidis,et al.  WebView materialization , 2000, SIGMOD 2000.

[15]  Jonathan Goldstein,et al.  Optimizing queries using materialized views: a practical, scalable solution , 2001, SIGMOD '01.

[16]  Peter Z. Kunszt,et al.  Data Mining the SDSS SkyServer Database , 2002, WDAS.

[17]  Jeffrey F. Naughton,et al.  Query execution techniques for caching expensive methods , 1996, SIGMOD '96.

[18]  Jeffrey F. Naughton,et al.  Active Query Caching for Database Web Servers , 2000, WebDB.

[19]  Krithi Ramamritham,et al.  Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation , 2004, ACM Trans. Database Syst..