Signature File Methods for Semantic Query Caching

  • Authors:
  • Boris Chidlovskii;Uwe M. Borghoff

  • Affiliations:
  • -;-

  • Venue:
  • ECDL '98 Proceedings of the Second European Conference on Research and Advanced Technology for Digital Libraries
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In digital libraries accessing distributed Web-based bibliographic 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. Therefore, we study the problem of semantic caching of Web queries and develop a caching mechanism for conjunctiveWeb 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 successfully realized in the Knowledge Broker system.