Location of Repository

Conjunctive Point Predicate-based Semantic Caching for Web Databases

By Dongwon Lee and Wesley W. Chu

Abstract

A novel semantic caching scheme suitable for web database environments is proposed. In our scheme, tasks for query translation/capability mapping (named as "query naturalization") between wrappers and web sources and tasks for semantic caching are seamlessly integrated, providing greater levels of query optimization opportunities. Semantic cache consists of three components: (1) "semantic view ", a description of the contents in the cache using sub-expressions of the previous queries, (2) "semantic storage", a placeholder for data satisfying the semantic view, and (3) "physical storage", a storage containing tuples (or objects) that are shared by all semantic storages in the cache. Because of the inherent characteristics of IR systems, issues similar to the classical query containment problem arise. Possible match types and detailed algorithms for comparing the input query with stored semantic views are discussed. We consider these issues in the context of a prototype web dat..

Year: 1998
OAI identifier: oai:CiteSeerX.psu:10.1.1.41.5531
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cobase.cs.ucla.edu/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.