Stanford InfoLab Publication Server

Index Structures for Selective Dissemination of Information Under the Boolean Model

Yan, T. and Garcia-Molina, H. (1993) Index Structures for Selective Dissemination of Information Under the Boolean Model. Technical Report. Stanford University.




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.

Item Type:Techreport (Technical Report)
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:17
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:05 Feb 2009 16:13

Download statistics

Repository Staff Only: item control page