Differential evaluation of continual queries

We define continual queries as a useful tool for monitoring of updated information. Continual queries are standing queries that monitor the source data and notify the users whenever new data matches the query. In addition to periodic refresh, continual queries include Epsilon Transaction concepts to allow users to specify query refresh based on the magnitude of updates. To support efficient processing of continual queries, we propose a differential re-evaluation algorithm (DRA), which exploits the structure and information contained in both the query expressions and the database update operations. The DRA design can be seen as a synthesis of previous research on differential files, incremental view maintenance, and active databases.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Hamid Pirahesh,et al.  A snapshot differential refresh algorithm , 1986, SIGMOD '86.

[3]  Peter B. Danzig,et al.  The Harvest Information Discovery and Access System , 1995, Comput. Networks ISDN Syst..

[4]  Rafael Alonso,et al.  Data caching issues in an information retrieval system , 1990, TODS.

[5]  Calton Pu,et al.  Replica control in distributed systems: as asynchronous approach , 1991, SIGMOD '91.

[6]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[7]  Philip S. Yu,et al.  Divergence control for epsilon-serializability , 1992, [1992] Eighth International Conference on Data Engineering.

[8]  Calton Pu,et al.  The distributed interoperable object model and its application to large-scale interoperable database systems , 1995, CIKM '95.

[9]  Arie Segev,et al.  Maintaining materialized views in distributed databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[10]  Sharma Chakravarthy,et al.  Architectures and Monitoring Techniques for Active Databases: An Evaluation , 1995, Data Knowl. Eng..

[11]  Michael Stonebraker,et al.  On rules, procedures, caching and views in database systems , 1994, SIGMOD 1994.

[12]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[13]  Sharma Chakravarthy,et al.  Situation Monitoring for Active Databases , 1989, VLDB.

[14]  Calton Pu,et al.  ACID Properties Need Fast Relief: Relaxing Consistency Using Epsilon Serializability , 1993, HPTS.

[15]  Oddvar Risnes,et al.  Extending Logging for Database Snapshot Refresh , 1987, VLDB.

[16]  Peter B. Danzig,et al.  Harvest: A Scalable, Customizable Discovery and Access System , 1994 .

[17]  Arie Segev,et al.  Currency-based updates to distributed materialized views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[18]  Douglas B. Terry,et al.  Continuous queries over append-only databases , 1992, SIGMOD '92.

[19]  Umeshwar Dayal,et al.  The architecture of an active database management system , 1989, SIGMOD '89.

[20]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[21]  Eric N. Hanson,et al.  A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[22]  Calton Pu,et al.  An adaptive approach to query mediation across heterogeneous information sources , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[23]  Nick Roussopoulos,et al.  Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture for Database Management Systems , 1986, VLDB.

[24]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[25]  Frank Wm. Tompa,et al.  Eeciently Updating Materialized Views , 1986 .

[26]  Hamid Pirahesh,et al.  Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS , 1991, VLDB.

[27]  Calton Pu,et al.  A Formal Characterization of Epsilon Serializability , 1995, IEEE Trans. Knowl. Data Eng..

[28]  A. N. Wilschut,et al.  Dataflow query execution in a parallel main-memory environment , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[29]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.

[30]  Laurent Amsaleg,et al.  Cost-based query scrambling for initial delays , 1998, SIGMOD '98.

[31]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.