Semantic Caching of Web Queries
Boris Chidlovskii, Uwe Borghoff
In meta-searchers accessing distributed Web-based information repositories, performance is a major issue.
Efficient query processing requires an appropriate caching mechanism. Unfortunately, standard page-based
as well as tuple-based caching mechanisms designed for conventional databases are not efficient on the Web,
where keyword-based querying is often the only way to retrieve data. In this work, we study the problem of
semantic caching of Web queries and develop a caching mechanism for conjunctive Web queries based on
"signature files". Our algorithms cope with both relations of semantic containment and intersection between a
query and the corresponding cache items. We also develop the cache replacement strategy to treat situations
when cac hed items differ in size and contribution when providing partial query answers. We report results of
experiments and show how the caching mechanism is realized in the Knowledge Broker system.
Very Large DataBases Journal, Special issue "Databases and the Web", Vol. 9(1), pp. 2-17, 2000
paper.pdf (4.64 MB)
paper.ps (1.36 MB)