高级检索

    空间数据库主动规则并发行为控制研究

    Concurrent Behavior Control for Active Rules of Spatial Database

    • 摘要: 网络环境下空间信息大规模应用中常常有大量的用户规则同时触发,这带来了规则并发行为的控制和效率问题.目前大多数方法难以满足大量用户同时操作时的频繁动态更新,因此提出标注事件图分析模型及并发规则集终止性分析算法,通过实例说明算法的有效性和通用性.在并发索引结构Rlink树基础上,提出一种支持空间数据库主动规则频繁更新的混合索引结构HRlink树及改进的自底向上更新算法IBUU. 实验仿真表明,采用IBUU算法的HRlink树频繁更新性能大大高于Rlink树.

       

      Abstract: 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.

       

    /

    返回文章
    返回