Concurrent Behavior Control for Active Rules of Spatial Database

There are usually a great deal of rules triggered simultaneously in complicated spatial information applications in network environment. Therefore the efficiency of rules concurrency is more important. Most methods focus on maintaining accuracy of database status and ensuring the performance of simple concurrent operation. Therefore solution to control concurrent rule set are studied. Labeled events graph and termination analysis algorithm are presented, which are illustrated by an example. A hybrid indexing method, the HRlink-tree, is proposed, based on which an improved bottom-up update algorithm is presented. Simulation experiment shows that the HRlink-tree outperforms the Rlink-tree in update performance.