Download:
|
by Ling Liu, Calton Pu, Roger Barga, Tong Zhou
In IEEE Proceedings of the 16th International Conference on Distributed Computing Systems, Hong Kong
http://www.cse.ogi.edu/sysl/projects/DIOM/online_pub/tech/TR95-17.ps
Add To MetaCart
Abstract:
Information Superhighway environments such as the Internet have brought us ready access to large amount of information. However, Internet data is notoriously unorganized and autonomously managed in a distributed fashion. Large scale information monitoring in the Internet environment requires support beyond traditional database techniques. Two of the key issues are the increasing reward in monitoring a fast growing information base and the similarly increasing processing cost. To improve the expressiveness of queries for information monitoring, 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 [27], continual queries include Epsilon Transaction [18, 19] 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.
Citations
|
360
|
The Theory of Relational Databases
– Maier
- 1983
|
|
241
|
View Maintenance in a Warehousing Environment
– Zhuge, Garcia-Molina, et al.
- 1995
|
|
240
|
Maintaining views incrementally
– Gupta, Mumick, et al.
- 1993
|
|
207
|
The Harvest information discovery and access system
– Bowman, Danzig, et al.
- 1994
|
|
201
|
Data Caching Issues in an Information Retrieval System
– Alonso, Barbara, et al.
- 1990
|
|
179
|
Efficiently updating materialized views
– Blakeley, Larson, et al.
- 1986
|
|
173
|
Harvest: A Scalable, Customizable Discovery and Access System
– Bowman, Danzig, et al.
- 1994
|
|
155
|
Continuous queries over append-only databases
– Terry, Goldberg, et al.
- 1992
|
|
153
|
Replica control in distributed systems: An asynchronous approach
– Pu, Leff
- 1991
|
|
95
|
The architecture of an active database management system
– McCarthy, Dayal
- 1989
|
|
87
|
A performance analysis of view materialization strategies
– Hanson
- 1987
|
|
67
|
Alert: An architecture for transforming a passive DBMS into an active DBMS
– SCHREIER, PIRAHESH, et al.
- 1991
|
|
62
|
A formal characterization of epsilon serializability
– Ramamritham, Pu
- 1995
|
|
58
|
Differential Files: Their Application to the Maintenance of Large Databases
– Severance, Lohman
- 1976
|
|
57
|
On rules, procedures, caching and views in database systems
– Stonebraker, Jhingran, et al.
- 1990
|
|
57
|
Divergence Control for Epsilon-Serializability
– Wu, Yu, et al.
- 1992
|
|
54
|
Updating distributed materialized views
– Segev, Park
- 1989
|
|
50
|
A snapshot differential refresh algorithm
– Lindsay, Haas, et al.
- 1986
|
|
36
|
Situation monitoring for active databases
– Rosenthal, Chakravarthy, et al.
- 1989
|
|
32
|
The distributed interoperable object model and its application to large-scale interoperable database systems
– Liu, Pu
- 1995
|
|
32
|
An Adaptive Approach to Query Mediation Across Heterogeneous Information Sources
– Liu, Pu, et al.
- 1996
|
|
25
|
Architectures and monitoring techniques for active databases: An evaluation
– Chakravarthy
- 1992
|
|
19
|
Preliminary design of adms+: A workstation-mainframe integrated architecture fopr database management systems
– Roussopoulos, Kang
- 1986
|
|
14
|
Extending logging for database snapshot refresh
– Kahler, Risnes
- 1987
|
|
13
|
Maintaining materialized views in distributed databases
– Segev, Park
- 1989
|
|
8
|
The diom approach to large-scale interoperable information systems
– Liu, Pu
- 1995
|
|
8
|
Divergence control for distributed database systems
– Pu, Hseush, et al.
- 1995
|
|
7
|
ACID properties need fast relief: Relaxing consistency using epsilon serializability
– Pu, Chen
- 1993
|
|
7
|
Processing continuous queries in general environments
– Barbara, Alonso
- 1993
|
|
6
|
Informix Guide to SQL: Syntax (Version 6.0
– Software, Inc
- 1994
|
|
5
|
Processing continuous queries in general environments
– Barbara, Alonso
- 1993
|
