Continual queries for internet scale event-driven information delivery

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 4, 1999, Pages 610-628

  Liu, Ling ^a,b   Pu, Calton ^a,b   Tang, Wei ^b  

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUAL QUERIES; DISTRIBUTED INFORMATION SYSTEMS; DISTRIBUTED TRIGGERS; EVENT MONITORING; INTERNET SCALE INFORMATION DELIVERY;

DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION TECHNOLOGY; OPEN SYSTEMS; QUERY LANGUAGES; SEARCH ENGINES; WORLD WIDE WEB;

INFORMATION RETRIEVAL;

EID: 0033157445     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.790816     Document Type: Article

References (43)

1. R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in an Information Retrieval System," ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, Sept. 1990.
2. D. Barbara and R. Alonso, "Processing Continuous Queries in General Environments," technical report, Matsushita Information Technology Laboratory, Princeton, N.J., June 1993.
3. J. Blakeley, P. Larson, and F. Tompa, "Efficiently Updating Materialized Views" Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 61-71, Washington, D.C., May 1986.
4. A.P. Buchmann, J. Zimmermann, J. Blakeley, and D. Wells, "Building an Integrated Active OODBMSs: Requirements, Architecture, and Design Decisions," Proc. 11th Int'l Conf. Data Eng., pp. 117-125, Feb. 1995.
5. S. Chakravarthy, "Architectures and Monitoring Techniques for Active Databases: An Evaluation," Technical Report TR-92-041, Univ. of Florida, Gainesville, Fla., 1992.
6. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S. Kim, "Composite Events for Active Databases: Semantics, Contexs, and Detection," Proc. 20th Int'l Conf. Very Large Data Bases, 1994.
7. S. Chawathe, S. Abiteboul, and J. Widom, "Managing and Querying Changes in Semi-Structured Data," Proc. ACM SIGMOD Conf., 1997.
8. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom, "Change Detection in Hierarchically Structured Information," Proc. ACM SIGMOD Conf., 1996.
9. T.I.N.A. Consortium, INA Notification Service Description, July 1996.
10. C. Gerety, "HP Softbench: A New Generation of Software Development Tools," Hewlett-Packard J., vol. 41, no. 3, pp. 48-59, 1990.
11. A. Gupta, I. Mumick, and V. Subrahmanian, "Maintaining Views Incrementally," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 157-166, Washington, D.C., May 1993.
12. L. Haas, W. Chang, G. Lohman, J. McPherson, P. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita, "Starburst Mid-Flight: As the Dust Clears," IEEE Trans. Knowledge and Data Eng., pp. 377-388, Mar. 1990.
13. M. Haertel, D. Hayes, R. Tamllman, L. Tower, P. Eggert, and W. Davison, "The GNU Diff Program," Texinfo system documentation available by anonymous ftp at prep.ai.mit.edu.
14. E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 440-453, San Francisco, Calif., May 1987.
15. M. Kiffer, "Ediff - A Comprehensive Interface to Diff for Emacs 19," available by anonymous ftp at cs.sunnysb.edu.
16. B. Krishnamurthy and D. Rosenblum, "Yeast: A General Purpose Event-Action System" IEEE Trans. Software Eng., vol. 21, no. 10, pp. 845-857, 1995.
17. B. Lindsay, L. Haas, and C. Mohan, "A Snapshot Differential Refresh Algorithm," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 53-60, Washington, D.C., May 1986.
18. L. Liu, W. Han, and C. Pu, "Xwrap: An XML-Based Wrapper Generation Toolkit," technical report, OGI/CSE, Oct. 1998.
19. L. Liu and C. Pu, "The Distributed Interoperable Object Model and Its Application to Large-Scale Interoperable Database Systems," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM '95), Baltimore, Md., Nov. 1995.
20. L. Liu and C. Pu, "An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources," Distributed and Parallel Databases: An Int'l J., vol. 5, no. 2, 1997.
21. L. Liu and C. Pu, "Dynamic Query Processing in Diom," IEEE Bull. Data Eng., vol. 20, no. 3, Sept. 1997.
22. L. Liu and C. Pu, "A Dynamic Query Scheduling Framework for Distributed and Evolving Information Systems," Proc. IEEE 16th Int'l Conf. Distributed Computing Systems, Baltimore, Md., May 1997.
23. L. Liu and C. Pu "A Metadata Approach to Improving Query Responsiveness," Proc. Second IEEE Metadata Conf., Maryland, Apr. 1997.
24. L. Liu and C. Pu, "Complex Event Specification and Event Detection for Continual Queries," technical report, OGI/CSE, Portland, Ore., Mar. 1998.
25. L. Liu, C. Pu, R. Barga, and T. Zhou, "Differential Evaluation of Continual Queries," Proc. IEEE 16th Int'l Conf. Distributed Computing Systems, Hong Kong, May 1996.
26. L. Liu, C. Pu, W. Tang, J. Biggs, D. Buttler, W. Han, P. Benninghoff, and F.H. Yu, "CQ: A Personalized Update Monitoring Toolkit," Proc. ACM SIGMOD Conf., 1998.
27. L. Liu, C. Pu, W. Tang, and W. Han, "Conquer: A Continual Query System for Update Monitoring in the WWW," Int'l J. Computer Systems, Science, and Eng., special issue on WWW semantics, 1999.
28. D. McCarthy and U. Dayal, "The Architecture of an Active Database Management System," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 215-224, May 1989.
29. OMG, "The Common Object Request Broker: Architecture and Specification," Object Management Group, Object Request Broker Task Force, Revision 2.0, 1995.
30. C. Pu, T. Autrey, A. Black, C. Consel, C. Cowan, J. Inouye, L. Kethana, J. Walpole, and K. Zhang, "Optimistic Incremental Specialization: Streamlining a Commercial Operating System," Proc. 15th Symp. Operating Systems Principles, Colorado, Dec. 1995.
31. S. Reiss, "Connecting Tools Using Message Passing in the Field Environment," IEEE Software, vol. 7, no. 4, pp. 57-66, 1990.
32. A. Rosenthal and U. Chakarvarthy, "Anatomy of a Modular Multiple Query Optimizer," Proc. Int'l Conf. Very Large Data Bases, 1988.
33. N. Roussopoulos and H. Kang, "Preliminary Design of ADMS+: A Workstation-Mainframe Integrated Architecture for Database Management Systems," Proc. 12th Int'l Conf. Very Large Data Bases, pp. 355-364, Kyoto, Japan, Aug. 1986.
34. U. Schreier, H. Pirahesh, R. Agrawal, and C. Mohan, "Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS," Proc. Int'l Conf. Very Large Data Bases, pp. 469-478, Barcelona, Spain, Sept. 1991.
35. A. Segev and W. Fang, "Currency-Based Updates to Distributed Materialized Views," Proc. Sixth Int'l Conf. Data Eng., pp. 512-520, Los Alamitos, Calif., Feb. 1990.
36. T. Sellis, "Multiple Query Optimization," ACM Trans. Database Systems, vol. 10, no. 3, 1986.
37. W. Tang, "Personalized Update Monitoring Toolkit Using Continual Queries," MSc thesis, Dept. of Computing Science, Univ. of Alberta, 1998.
38. D. Terry, D. Goldberg, D. Nichols, and B. Oki, "Continuous Queries Over Append-Only Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 321-330, San Diego, Jan. 1992.
39. E.N. Volanschi, C. Consel, G. Muller, and C. Cowan, "Declarative Specialization of Object-Oriented Programs," Proc. OOPSLA Conf., 1996.
40. J. Widom and S. Ceri, Active Datanase Systems, Morgan Kaufmann, 1996.
41. T.W. Yan and H. Garcia-Molina, "SIFT - A Tool for Wide Area Information Dissemination," Proc. Usenix Technical Conf., pp. 177-186, 1995.
42. K. Zhang and D. Shasha, "Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems," SIAM J. Computing, vol. 18, no. 6, 1989.
43. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom, "View Maintenance in a Warehousing Environment," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., May 1995.