In Web-based searching systems that access distributed information provider
s, efficient query processing requires an advanced caching mechanism to red
uce the query response time. The keyword-based querying is often the only w
ay to retrieve data from Web providers, and therefore standard page-based a
nd tuple-based caching mechanisms turn out to be improper for such a task.
In this work, we develop a mechanism for efficient caching of Web queries a
nd the answers received from heterogeneous Web providers. We also report re
sults of experiments and show how the caching mechanism is implemented in t
he Knowledge Broker system. (C) 1999 Published by Elsevier Science B.V. All
rights reserved.