期刊文献+

一种Agent数据库系统框架及其规则并行算法 被引量:8

An Agent-Based Database System Framework and Its Parallel Algorithm of Rules
下载PDF
导出
摘要 面向对象方法描述的对象是被动的,与主动机制存在矛盾,不能很好地定义分布式主动数据库中对象的功能和特性.分布式主动数据库中的主动规则还带来了终止性、合流性的问题.首先分析面向对象方法的局限性,将Agent技术、分布式数据库、主动数据库相结合,给出一种面向Agent的分布式主动数据库系统框架.然后在这个框架基础上,提出扩展事件规则图方法和改进的Coffman-Graham规则并行算法,并分析它们的性能.分析结果表明,前者在一定程度上解决了数据库系统的终止性问题,后者在保持合流性的基础上提高了规则并行处理效率.这个框架对研究Agent技术在分布式主动数据库中的应用有一定的启示. The object-oriented method is passive, so it is not consistent with the active rules and can not easily define the functions and features of the objects in a distributed and active database system. And also the active rules lead to the problems of termination and confluence. In this paper, the Agent method, distributed database, and active database are combined after the constraints of the object-oriented method are analyzed. On the basis of the combination, a distributed and active database system framework based on the Agent-oriented method is proposed. As to the system framework, a method of expanding the event-rule graph and an improved Coffman-Graham parallel algorithm are presented, and then their performances are analyzed. Shown by the analysis results, the former is used to solve the problem of database system termination, while the latter, on the foundation of remaining the confluence, improves the efficiency of parallel rule process. Besides, the database system framework is useful for applying the Agent method to the distributed and active database.
出处 《软件学报》 EI CSCD 北大核心 2004年第8期1157-1164,共8页 Journal of Software
关键词 面向AGENT 主动性 终止性 合流性 并行 Agent-orient active termination confluence parallel
  • 相关文献

参考文献3

二级参考文献12

  • 1李绍原.数据库技术新进展[M].北京:清华大学出版社,1997..
  • 2周志逵 吴鹤龄 等.AO2DB--一个面向对象主动数据库原型系统[J].计算机科学,1998,(10):242-244.
  • 3李志军,Sybase组件事务服务器Jaguar技术详解,2000年
  • 4李绍原,数据库技术新进展,1997年
  • 5周志逵,计算机科学,1998年,10期,242页
  • 6Jennifer Widom, Stefano Ceri. Active database systems, triggers and rules for advanced database processing [M].San Francisco, CA: Morgan Caufmann Publishers Inc, 1996. 16~21
  • 7Anca Vaduva, Stella Gatziu, Klaus R Dittrich. Investigating termination in active database systems with wxpressive rule languages[A]. In: Andreas Geppert, Mikael Berndtsson eds[C]. In: Proc Intl Workshop on Rules in Database Systems, LNCS 1312, Sweden: Springer , 1997. 149~164
  • 8Sin Yeung Lee, Tok Wang Ling. Unrolling cycles to decide trigger termination [A]. In: Malcolm P Atkinson, Maria E Orlowska et al eds[C]. Proc of the 25th Intl Conf on Very Large Data Bases, Edinburgh, UK: Morgan Kaufmann, Sept 1999. 483~493
  • 9Kim,S-K., Chakravarthy,S. A confluent rule execution model for active databases[R].Technical Report UF-CIS-TR-95-032, University of Florida, 1995. 1~19
  • 10Wang Xian-chang, You Jia-hui, Yuan Li-yan. On confluence properties of active data base with meta-rules[A]. In: Andreas Geppert, Mikael Berndtsson eds[C]. Proc Intl Workshop on Rules in Data Base Systems, LNCS 1312, Sweden: Springer 1997. 118~132

共引文献4

同被引文献60

引证文献8

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部