This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Continual Queries for Internet Scale Event-Driven Information Delivery
July/August 1999 (vol. 11 no. 4)
pp. 610-628

Abstract—In this paper we introduce the concept of continual queries, describe the design of a distributed event-driven continual query system—OpenCQ, and outline the initial implementation of OpenCQ on top of the distributed interoperable information mediation system DIOM [22], [20]. Continual queries are standing queries that monitor update of interest and return results whenever the update reaches specified thresholds. In OpenCQ, users may specify to the system the information they would like to monitor (such as the events or the update thresholds they are interested in). Whenever the information of interest becomes available, the system immediately delivers it to the relevant users; otherwise, the system continually monitors the arrival of the desired information and pushes it to the relevant users as it meets the specified update thresholds. In contrast to conventional pull-based data management systems such as DBMSs and Web search engines, OpenCQ exhibits two important features: 1. it provides push-enabled, event-driven, content-sensitive information delivery capabilities, and 2. it combines pull and push services in a unified framework. By event-driven we mean that the update events of interest to be monitored are specified by users or applications. By content-sensitive, we mean the evaluation of the trigger condition happens only when a potentially interesting change occurs. And, by push-enabled, we mean the active delivery of query results or triggering of actions without user intervention.

[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.A. Blakeley, P. Larson, and F.W. Tompa, "Efficiently Updating Materialized Views," Proc. ACM SIGMOD Conf.,Washington, D.C., pp. 61-71, May 1986.
[4] A.P. Buchmann, J. Zimmermann, J.A. Blakeley, and D.L. Wells, “Building an Integrated Active Oodbms: Requirements, Architecture, and Design Decisions,” Proc. 11th Int'l Conf. Data Eng., 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.-K. Kim, "Composite Events for Active Databases: Semantics, Contexts, and Detection," Proc. Int'l Conf. Very Large Databases, pp. 606-617, 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 Int'l Conf. Management of Data, pp. 34-43, 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] I.S. Gupta,A. Mumick, and V.S. Subrahmanian,"Maintaining views incrementally," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 157-166,Portland, Ore., May 1993.
[12] L. Haas,W. Chang,G.M. Lohman et al., "Starburst mid-flight: As the dust clears," , IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 1, pp. 143-160, 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 Conf.,San Francisco, pp. 440-453, 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.S. Rosenblum, “Yeast: A General Purpose Event-Action System,” IEEE Trans. Software Eng., vol. 21, no. 10, Oct. 1995.
[17] B.G. Lindsay, L. Haas, C. Mohan, H. Pirahesh, and P. Wilms, "A Snapshot Differential Refresh Algorithm," Proc. ACM SIGMOD Conf., pp. 53-60, June 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. 16th Int'l Conf. Distributed Computing Systems, pp. 458-465,Hong Kong, IEEE CSPress, 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.R. McCarthy and U. Dayal,"The architecture of an active data base management system," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 215-224, June 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.P. Reiss, "Connecting Tools Using Message Passing in the Field Environment," IEEE Software, vol. 7, no. 4, pp. 57-66, July 1990.
[32] A. Rosenthal and S. Chakravarthy,“Anatomy of a modular multiple query optimizer,” Proc. Int’l Conf. Very Large Data Bases, pp. 230-239,Los Angeles, Sept. 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. 17th Int'l Conf. Very Large Data Bases,Barcelona, 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. Int'l Conf. Management of Data (SIGMOD), 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, pp. 1,245-1,262, 1989.
[43] Y. Zhuge, H. García-Molina, J. Hammer, and J. Widom, “View Maintenance in a Warehousing Environment,” Proc. SIGMOD, pp. 316-327, May 1995.
[44] D.S. Rosenblum and A.L. Wolf, “A Design Framework for Internet-Scale Event Observation and Notification,” Proc. Sixth European Software Eng. Conf., (Joint with SIGSOFT '98, Foundations of Software Eng.), Sept. 1997.

Index Terms:
Distributed information systems, Internet scale information delivery, World Wide Web technology, distributed triggers, event monitoring.
Citation:
Ling Liu, Calton Pu, Wei Tang, "Continual Queries for Internet Scale Event-Driven Information Delivery," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 4, pp. 610-628, July-Aug. 1999, doi:10.1109/69.790816
Usage of this product signifies your acceptance of the Terms of Use.