Active Query Caching for Database Web Servers

Luo, Qiong; Naughton, Jeffrey F.; Krishnamurthy, Rajasekar; Cao, Pei; Li, Yunrui

doi:10.1007/3-540-45271-0_6

Cited by 33 publications

(23 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, our work complements recent research on various active proxy caching techniques, some of which do not specifically address database queries ( [3], [5]), and some address database queries but not function-embedded queries ( [1], [12], [13], [14]). …”

Section: Related Workmentioning

confidence: 83%

“…With the proliferating use of the Web, certain types of databasebacked web sites also heavily utilize user-defined functions in answering user queries. While recent research ( [1], [13], [14]) has shown the usefulness of advanced web proxy caching for general database-backed web sites, their techniques are not directly applicable to web sites with function-embedded queries, which are queries with embedded calls to use-defined functions. Our goal in this paper is to explore proxycaching techniques for these function-embedded queries.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Template-Based Proxy Caching for Table-Valued Functions

Luo

Xue

2004

Database Systems for Advanced Applications

Self Cite

View full text Add to dashboard Cite

Abstract. Certain types of database-backed web sites heavily utilize userdefined 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.

show abstract

Section: Related Workmentioning

confidence: 83%

Section: Introductionmentioning

confidence: 99%

Template-Based Proxy Caching for Table-Valued Functions

Luo

Xue

2004

Database Systems for Advanced Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…All of these studies did not consider database queries. Our previous work [26] focused on how a custom proxy caching protocol could be used to distribute caching code for select-project-join queries to proxies on the fly. However, it did not study the main issues we focus here, including how forms can be used in the definition and deployment of caching schemes, and how well these schemes perform for keyword-based or function-embedded queries over the web.…”

Section: Related Workmentioning

confidence: 99%

Form-based proxy caching for database-backed web sites: keywords and functions

2006

Self Cite

View full text Add to dashboard Cite

Web caching proxy servers are essential for improving web performance and scalability, and recent research has focused on making proxy caching work for database-backed web sites. In this paper, we explore a new proxy caching framework that exploits the query semantics of HTML forms. We identify two common classes of form-based queries from real-world database-backed web sites, namely, keyword-based queries and function-embedded queries. Using typical examples of these queries, we study two representative caching schemes within our framework: (i) traditional passive query caching, and (ii) active query caching, in which the proxy cache can service a request by evaluating a query over the contents of the cache. Results from our experimental implementation show that our form-based proxy is a general and flexible approach that efficiently enables active caching schemes for database-backed web sites. Furthermore, handling query containment at the proxy yields significant performance advantages over passive query caching, but extending the power of the active cache to do full semantic caching appears to be less generally effective.

show abstract

“…3 However, DICE can produce remainder queries for the complete and exact missing results to a given query, while their work uses heuristics to provide approximate answers to user queries. Furthermore, whereas Luo and Naughton process only simple conjunctive queries, DICE can also handle queries with predicates connected by AND and OR and that might include a constant number of joins and comparison predicate values.…”

Section: Seeds Of Internet Growthmentioning

confidence: 99%

“…3,4 All queries that DICE handles refer to the same set of data sources, which greatly simplifies the process of answering queries using the cached views. Unlike some related applications, 5-7 the class of applications supported by our data-integration infrastructure requires no complex, generalized algorithms to solve the problem of query containment (known to be NP-complete).…”

Section: Deployment Issuesmentioning

confidence: 99%

A cache engine for e-content integration

Triantafillou

Ntarmos

Yannakopoulos

2004

IEEE Internet Comput.

View full text Add to dashboard Cite

Content-integration systems generally suffer performance bottlenecks due to network overhead. To address this problem, the authors developed the Data Integration Cache Engine (DICE), which uses summarization techniques (subqueries and Bloom filters) and semantic metadata to achieve semantic active caching in the context of Internet-based data integration applications. The system uses algorithms and specialized data structures to generate exact remainder queries to locate content that is missing from cache in case of partial hits.The authors' performance results indicate that DICE outperforms existing options in terms of response time, network overhead, and server load.

show abstract

Active Query Caching for Database Web Servers

Cited by 33 publications

References 6 publications

Template-Based Proxy Caching for Table-Valued Functions

Template-Based Proxy Caching for Table-Valued Functions

Form-based proxy caching for database-backed web sites: keywords and functions

A cache engine for e-content integration

Contact Info

Product

Resources

About