The SIFT Information Dissemination System

ACM Transactions on Database Systems

Volumn 24, Issue 4, 1999, Pages 529-565

  Yan, Tak W ^a   Garcia Molina, Hector ^b  

^a Healtheon Corporation   (United States)

^b Stanford University   (United States)

Author keywords

Boolean queries; Dissemination; Filtering; Indexing; Vector space queries

Indexed keywords

BOOLEAN QUERIES; VECTOR SPACE QUERIES;

COMPUTER SOFTWARE; INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; QUERY LANGUAGES; SERVERS;

DATABASE SYSTEMS;

EID: 0001563073     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/331983.331992     Document Type: Article

References (49)

1. ACHARYA, S., FRANKLIN, M., AND ZDONIK, S. 1996. Disseminating updates on broadcast disks. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB '96, Mumbai, India, Sept.), 354-365.
2. AGRAWAL, D. AND EL ABBADI, A. 1990. Exploiting logical structures in replicated databases. Inf. Process. Lett. 33, 5 (Jan. 1990), 255-260.
3. BALABANOVIC, M. AND SHOHAM, Y. 1995. Learning information retrieval agents: Experiments with automated web browsing. In Proceedings of the 1995 AAAI Spring Symposium on Information Gathering from Heterogenous Distributed Environments (Stanford, CA, Mar.), AAAI Press, Menlo Park, CA.
4. BROWN, E. W. 1995. Fast evaluation of structured queries for information retrieval. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '95, Seattle, WA, July 9-13), E. A. Fox, P. Ingwersen, and R. Fidel, Eds. ACM Press, New York, NY, 30-38.
5. BUCKLEY, C. AND LEWIT, A. F. 1985. Optimization of inverted vector searches. In Proceedings of the Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '85, Montréal, P.Q., Canada, June 5-7, 1985), J. M. Tague, Ed. ACM Press, New York, NY, 97-110.
6. CHEUNG, S., AMMAR, M., AND AHAMAD, A. 1990. The grid protocol: A high performance scheme for maintaining replicated data. In Proceedings if the IEEE Sixth International Conference on Data Engineering (Kobe, Japan, May), IEEE Computer Society, New York, NY, 438-445.
7. COHEN, D. 1992. A format for e-mailing bibliographical records. Tech. Rep. RFC-1357. DDN Network Information Center, SRI International, Menlo Park, CA.
8. DAO, S. AND PERRY, B. 1996. Information dissemination in hybrid satellite/terrestrial networks. IEEE Data Eng. Tech. Bull. 19, 3, 12-19.
9. FRANKLIN, M., Ed. 1996. Special issue on data dissemination. IEEE Data Eng. Tech. Bull. 19, 3, 3-54.
10. FOLTZ, P. W. AND DUMAIS, S. T. 1992. Personalized information delivery: an analysis of information filtering methods. Commun. ACM 35, 12 (Dec. 1992), 51-60.
11. FRANKLIN, M. AND ZDONIK, S. 1996. Dissemination-based information systems. IEEE Data Eng. Tech. Bull. 19, 3, 20-30.
12. FRIEDBERG, S., INSEL, A., AND SPENCE, L. 1989. Linear Algebra. Prentice-Hall, Inc., Englewood Cliffs, NJ.
13. GIFFORD, D., BALDWIN, R., BERLIN, S., AND LUCASSEN, J. 1985. An architecture for large scale information systems. In Proceedings of the Symposium on Operating System Principles, 161-170.
14. GLANCE, D. 1996. Multicast support for data dissemination in orbixtalk. IEEE Data Eng. Tech. Bull. 19, 3, 31-39.
15. GOLDBERG, D., NICHOLS, D., OKI, B. M., AND TERRY, D. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12 (Dec. 1992), 61-70.
16. HARMON, D., Ed. 1993. Proceedings of the First Conference on Text Retrieval Conference.. National Institute of Standards and Technology, Gaithersburg, MD.
17. HARMAN, D. K., Ed. 1994. Proceedings of the 2nd Conference on Text Retrieval. (TREC-2). National Institute of Standards and Technology, Gaithersburg, MD.
18. HARMON, D., Ed. 1995. Proceedings of the 3rd Text Retrieval Conference. (TREC-3). National Institute of Standards and Technology, Gaithersburg, MD.
19. IMIELINSKI, T., VISWANATHAN, S., AND BADRINATH, B. R. 1994. Power efficient filtering of data on air. In Proceedings of the Fourth International Conference on Extending Database Technology: Advances in Database Technology (EDBT '94, Cambridge, UK, Mar. 28-31), M. Jarke, J. Bubenko, and K. Jeffery, Eds. Springer Lecture Notes in Computer Science, vol. 779. Springer-Verlag, New York, NY, 245-258.
20. IMIELINSKI, T., VISWANATHAN, S., AND BADRINATH, B. R. 1994. Power efficient filtering of data on air. In Proceedings of the Fourth International Conference on Extending Database Technology: Advances in Database Technology (EDBT '94, Cambridge, UK, Mar. 28-31), M. Jarke, J. Bubenko, and K. Jeffery, Eds. Springer Lecture Notes in Computer Science, vol. 779. Springer-Verlag, New York, NY, 245-258.
21. KROL, E. 1992. The Whole Internet User's Guide & Catalog. O'Reilly and Associates, Sebastopol, CA.
22. KUMAR, A. 1991. Hierarchical quorum consensus: A new algorithm for managing replicated data. IEEE Trans. Comput. 40, 9 (Sept. 1991), 996-1004.
23. LONG, D. D. E., CARROLL, J. L., AND PARK, C. J. 1991. A study of the reliability of Internet sites. In Proceedings of the 10th IEEE Symposium on Reliable Distributed Systems (Pisa, Italy, Sept.), IEEE Press, Piscataway, NJ, 177-186.
24. MAEKAWA, M. 1985. A √N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst. 3, 2 (May 1985), 145-159.
25. MALONE, T. W, GRANT, K. R, TURBAK, F. A, BROBST, S. A, AND COHEN, M. D 1987. Intelligent information-sharing systems. Commun. ACM 30, 5 (May 1987), 390-402.
26. MARIMBA, 1997. http://www.marimba.com. Marimba, Palo Alto, CA.
27. OKI, B., PFLUEGL, M., SIEGEL, A., AND SKEEN, D. 1993. The information bus: An architecture for extensible distributed systems. ACM SIGOPS Oper. Syst. Rev. 27, 5 (Dec. 1993), 58-68.
28. PERSIN, M. 1994. Document filtering for fast ranking. In Proceedings of the 17th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '94, Dublin, Ireland, July 3-6), W. B. Croft and C. J. van Rijsbergen, Eds. Springer-Verlag, New York, NY, 339-348.
29. POINTCAST, 1997. http://www.pointcast.com. Pointcast, Sunnyvale, CA.
30. PORTER, M. F. 1980. An algorithm for suffix stripping. Program: Autom. Libr. Inf. Syst. 14, 3, 130-137.
31. RANGARAJAN, S., SETIA, S., AND TRIPATHI, S. 1992. Fault tolerant algorithms for replicated data management. In Proceedings of the Eighth International Conference on Data Engineering (Tempe, AZ, Feb.), 230-237.
32. SALTON, G. 1968. Automatic Information Organization and Retrieval. McGraw-Hill, Inc., New York, NY.
33. SALTON, G. 1991. Global text matching for information retrieval. Science 253, 1012-1015.
34. SHEKHAR, S., FETTERER, A., AND LIU, D. 1996. Genesis: An approach to data dissemination in advanced traveler information systems. IEEE Data Eng. Tech. Bull. 19, 3, 41-47.
35. SHETH, B. 1994. A learning approach to personalized information filtering. Master's Thesis. MIT Laboratory for Computer Science, Cambridge, MA.
36. STEVENS, C. 1993. Knowledge-based assistance for handling large, poorly structured information spaces. Ph.D. Dissertation. Department of Computer Science, University of Colorado at Boulder, Boulder, CO.
37. TERRY, D. 1992. Replication in an information filtering system. In Proceedings of the 2nd Workshop on Management of Replicated Data (Monterey, CA, Nov.), 66-67.
38. THOMAS, R. 1979. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2, 180-209.
39. TOMASIC, A. AND GARCIA-MOLINA, H. 1993. Performance of inverted indices in distributed text document retrieval systems. In Proceedings of the 2nd International Conference on Parallel and Distributed Systems (Dec.), 8-17.
40. WOLFRAM, S. 1991. Mathematical A System for Doing Mathematics by Computer. 2nd. ed. Addison-Wesley Publishing Co., Inc., Redwood City, CA.
41. FREI, H. P. AND WYLE, M. F. 1991. Retrieval algorithm effectiveness in a wide area network information filter. In Procedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '91, Chicago, IL, Oct. 13-16), E. Fox, Ed. ACM Press, New York, NY, 114-122.
42. YAN, T. W. 1996. Efficient techniques for wide-area information dissemination. Ph.D. Dissertation. Stanford University, Stanford, CA.
43. YAN, T. AND GARCIA-MOLINA, H. 1993. Index structures for selective dissemination of information under the boolean model. Tech. Rep. STAN-CS-92-1454. Stanford University Stanford, CA.
44. YAN, T. AND GARCIA-MOLINA, H. 1994. Distributed selective dissemination of information. In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS, Austin, TX, Sept.), 89-98.
45. YAN, T. AND GARCIA-MOLINA, H. 1994. Index structures for information filtering under the vector space model. In Proceedings of the 10th IEEE Conference on Data Engineering, IEEE Press, Piscataway, NJ, 337-347.
46. YAN, T. W. AND GARCIA-MOLINA, H. 1994. Index structures for selective dissemination of information under the Boolean model. ACM Trans. Database Syst. 19, 2 (June 1994), 332-364.
47. YAN, T. AND GARCIA-MOLINA, H. 1995. Duplicate removal in information dissemination. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB '95, Zurich, Sepy.),
48. YAN, T. W. AND GARCÍA-MOLINA, H. 1995. SIFT - a tool for wide-area information dissemination. In Proceedings of the 1995 Conference on USENIX Technical (Jan.), USENIX Assoc., Berkeley, CA, 177-186.
49. ZIPF, G. K. 1949. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley, Reading, MA.