Index Structures for Selective Dissemination of Information Under the Boolean Model.

@article{DBLP:journals/tods/YanG94,
  author    = {Tak W. Yan and
               Hector Garcia-Molina},
  title     = {Index Structures for Selective Dissemination of Information Under
               the Boolean Model},
  journal   = {ACM Trans. Database Syst.},
  volume    = {19},
  number    = {2},
  year      = {1994},
  pages     = {332-364},
  ee        = {http://doi.acm.org/10.1145/176567.176573, db/journals/tods/YanG94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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 users to keep themselves updated. It is desirable to allow users to submit 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 SDL. In this article, we propose several index structures for indexing profiles and algorithms that efficiently match documents against large number of profiles. We also present analysis and simulation results to compare their performance under different scenarios.

Copyright © 1994 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Aho et al. 1983]

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms. Addison-Wesley 1983, ISBN 0-201-00023-7
BibTeX

[Belkin and Croft 1992]

Nicholas J. Belkin, W. Bruce Croft: Information Filtering and Information Retrieval: Two Sides of the Same Coin? Commun. ACM 35(12): 29-38(1992) BibTeX

[CNIDR 1993]

...

[Chapman and DeFazio 1990]

...

[DeFazio and Hull 1991]

...

[Danzig et al. 1991]

Peter B. Danzig, Jong Suk Ahn, John Noll, Katia Obraczka: Distributed Indexing: A Scalable Mechanism for Distributed Information Retrieval. SIGIR 1991: 220-229 BibTeX

[Faloutsos 1990]

Christos Faloutsos: Signature-Based Text Retrieval Methods: A Survey. IEEE Data Eng. Bull. 13(1): 25-32(1990) BibTeX

[Horton 1986]

...

[McCarthy and Dayal 1989]

Dennis R. McCarthy, Umeshwar Dayal: The Architecture Of An Active Data Base Management System. SIGMOD Conference 1989: 215-224 BibTeX

[Reid 1993]

...

[Salton 1968]

...

[Salton 1989]

Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
BibTeX

[Tomasic and Garcia-Molina 1993]

...

[Terry et al. 1992]

Douglas B. Terry, David Goldberg, David A. Nichols, Brian M. Oki: Continuous Queries over Append-Only Databases. SIGMOD Conference 1992: 321-330 BibTeX

[Wyle and Frei 1989]

M. F. Wyle, Hans-Peter Frei: Retrieving Highly Dynamic, Widely Distributed Information. SIGIR 1989: 108-115 BibTeX

[Yan and Garcia-Molina 1994]

Tak W. Yan, Hector Garcia-Molina: Index Structures for Information Filtering Under the Vector Space Model. ICDE 1994: 337-347 BibTeX

[Yan and Garcia-Molina 1992]

...

[Zipf 1949]

George Kingsley Zipf: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley 1949
BibTeX

Referenced by

1. Mehmet Altinel, Michael J. Franklin: Efficient Filtering of XML Documents for Selective Dissemination of Information. VLDB 2000: 53-64
2. Shih-Hao Li, Peter B. Danzig: Boolean Similarity Measures for Resource Discovery. IEEE Trans. Knowl. Data Eng. 9(6): 863-876(1997)
3. Tak W. Yan, Hector Garcia-Molina: Efficient Dissemination of Information on the Internet. IEEE Data Eng. Bull. 19(3): 48-54(1996)
4. Tak W. Yan, Hector Garcia-Molina: Duplicate Removal in Information System Dissemination. VLDB 1995: 66-77
5. Charles L. Viles, James C. French: On the Update of Term Weights in Dynamic Information Retrieval Systems. CIKM 1995: 167-174