Signature File Methods for Semantic Query Caching

Authors: Boris Chidlovskii, Uwe Borghoff

Citation LNCS 1513, Proc. of the 2nd European Conf. on Digital Libraries, September, 1998, Greece

Abstract In digital libraries accessing distributed Web-based bibliographic repositories, efficient query processing requires an advanced caching mechanism to reduce the query response time. Unfortunately, standard page-based and 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 article, we study the problem of semantic caching of Web queries. We develop a caching mechanism for conjunctive Web queries based on "signature files". We propose two implementation choices. A first algorithm copes with the relation of semantic containment between a query and the corresponding cache items. A second algorithm extends this processing to more complex cases of semantic intersection. We report results of experiments and show how the caching mechanism is realized in the Knowledge Broker system.

Year: 1998
Report number: 1998/216