Index Structures for Selective Dissemination of Information under the Boolean Model (1994) [50 citations — 5 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@ARTICLE{Yan94indexstructures,author = {Tak W. Yan and Hector Garcia-molina},
title = {Index Structures for Selective Dissemination of Information under the Boolean Model},
journal = {ACM Transactions on Database Systems},
year = {1994},
volume = {19},
pages = {332--364}
}
Years of Citing Articles
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 difficult 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 (SDI). The high document arrival rate, the huge number of users, and the timeliness requirement of the service pose a challenge in achieving efficient SDI. In this paper, we propose several index structures for indexing profiles and algorithms that efficiently match documents against large number of profiles. We also present analysis and simulations results to compare their performance under different scenarios. 1
