IEEE Transactions on Software Engineering
ODE (Object Database and Environment): the language and the data model
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Rule condition testing and action execution in Ariel
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
The object database standard: ODMG 2.0
The object database standard: ODMG 2.0
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
The Integration of Rule Systems and Database Systems
IEEE Transactions on Knowledge and Data Engineering
A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions
Proceedings of the Eighth International Conference on Data Engineering
Implementing High Level Active Rules on Top of a Relational DBMS
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Composite Events for Active Databases: Semantics, Contexts and Detection
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
NAOS - Efficient and Modular Reactive Capabilities in an Object-Oriented Database System
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
ECA Rule Support for Distributed Heterogeneous Environments
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Hi-index | 0.00 |
A set of geologically distributed databases can be connected through the internet and served as a single database to the user. To connect them, we need a global manager that can interface the user and convey user's requests to the local databases, and an agent for each database that can translate the global manager's requests to the local database commands. The per-database agent not only processes the user's database requests, but also performs integrity checking on the requested database operations. Since integrity constraints are expressed as rules and maintained by the global manager too, an efficient way of integrity checking in the local agent is needed. Conventional technique is either introducing another agent in the local database that monitors the behavior of the request-processing agent and handles integrity checking when there is a need, or hard-coding the rules into the local agent. The former suffers a delay in request processing due to the communication overhead between the agent and the global manager, while the latter lacks flexibility on adapting to changing rules and programmability because it is typically very hard for a regular application programmer to understand and code properly the complex integrity rules. This paper proposes a compiler-based solution that does not cause a heavy communication overhead, and is flexible enough to accommodate changing rules, and shifts the burden of rule coding from individual programmers to the compiler. We explain the technique and show its effectiveness using examples from spatial distributed databases.