A Boolean query processing with a result cache in mediator systems

Abstract

A mediator system is a kind of meta-search engine that provides a seamlessly integrated search service for diverse search engines (collections). Since collections of a mediator system are geographically distributed, its performance is mainly influenced by data transmission time between the mediator and its collections. Existing mediator systems employ a result cache that is composed of the results of previously issued queries to reduce this transmission time. However, these systems do not support a general Boolean query model but only simple ones such as a conjunctive query or a single keyword query, etc. In this paper, we propose a new method to efficiently process general Boolean queries using a result cache for mediator systems. A way of semantically partitioning the given result cache in order to reduce the complexity of inference is also presented.