Signature file based semantic caching of queries

摘要

A new mechanism for caching Web queries which is based on so-called signature files, with 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.