Index Structures for Selective Dissemination of Information Under the Boolean Model

Abstract

The number, size, and user population of bibliographic and full text document databases are rapidly growing. With a high document arrival rate, it becomes essential for users of such databases to have access to the very latest documents; yet the high document arrival rate also makes it diffcult for the users to keep themselves updated. It is desirable to allow users to subscribe profiles, i.e., queries that are constantly evaluated, so that they will be automatically informed of new additions that may be of interest. Such service is traditionally called Selective Dissemination of Information The high document arrival rate, the huge number of users, and the timeliness requirement of the service pose a challenge in achieving effcient SDI. In this paper, we propose several index structures for indexing profiles and algorithms that effciently match documents against large number of profiles. We also present analysis and simulations results to compare their performance under different scenarios.