Cache-based Query Processing for the Boolean Retrieval Model

Publication Year:
2000
Usage 53
Abstract Views 35
Downloads 18
Repository URL:
http://aisel.aisnet.org/ecis2000/113
Author(s):
Cheong, Jae-heon; Lee, Sang-goo
article description
We propose a new method of processing general Boolean queries utilizing previous query results stored in a result cache in a mediator architecture. A simple but noble normalization form is developed to describe keyword-based Boolean queries and the content of the result cache. We propose Boolean query processing algorithms based on this form of presentation that utilizes the result cache. We show that the proposed method theoretically guarantees improved performance over the conventional query processing method without using a cache.