We present a semantic caching approach for optimizing the performance of information mediators A critical problem with informa tion mediators particularly those gathering and integrating information from Web sources is a high query response time This is be cause the data needed to answer user queries is present across several di erent Web sources and in several pages within a source and re trieving extracting and integrating the data is time consuming We address this problem us ing a semantic caching approach where we cache useful classes of information and de ne them as auxiliary data sources for the infor mation mediator The key challenge here is to identify the content and schema of the classes of information that would be useful to cache as the auxiliary sources We present an algo rithm that identi es such classes by analyz ing patterns in user queries The algorithm utilizes the kr system loom to reason about classes of information to cache We describe an implementation of our caching approach and experiments in progress We also discuss several other important problems that must be addressed in building a complete and e ec The copyright of this paper belongs to the paper s authors Per mission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage Proceedings of the th KRDB Workshop
[1]
Robert M. MacGregor,et al.
A Deductive Pattern Matcher
,
1988,
AAAI.
[2]
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.
[3]
Divesh Srivastava,et al.
The Information Manifold
,
1995
.
[4]
Divesh Srivastava,et al.
Semantic Data Caching and Replacement
,
1996,
VLDB.
[5]
Michael R. Genesereth,et al.
Infomaster: an information integration system
,
1997,
SIGMOD '97.
[6]
Craig A. Knoblock,et al.
Ariadne: a system for constructing mediators for Internet sources
,
1998,
SIGMOD '98.
[7]
Craig A. Knoblock,et al.
Intelligent caching: selecting, representing, and reusing data in an information server
,
1994,
CIKM '94.
[8]
Peter B. Danzig,et al.
A Hierarchical Internet Object Cache
,
1996,
USENIX ATC.
[9]
K. Selçuk Candan,et al.
Query caching and optimization in distributed mediator systems
,
1996,
SIGMOD '96.
[10]
Jennifer Widom,et al.
Information translation, mediation, and mosaic-based browsing in the TSIMMIS system
,
1995,
SIGMOD '95.
[11]
Oren Etzioni,et al.
A softbot-based interface to the Internet
,
1994,
CACM.