摘要
本文讨论分布式演绎数据库系统（ＤＤｅｄＤＢＳ）中的规则分配问题。文中给出了一种有效的启发式规则分配算法，它将规则库表示成一个有向的层次结构图，并依据此图按自上而下方式分配规则。本算法的时间复杂度是Ｏ（ｍｎ），其中ｍ是系统中的站点个数，ｎ是规则条数．
This paper discusses the problem of allocation rules in a distributed deductive database system(DDedDBS),and proposes an efficient heuristic algorithm for allocating the rules of a rulebase over a set of sites,then identifies communication cost as the primary consideration and represented the rulebase as a directed hierarchy. The algorithm performs allocation in top-down fashion in the hierarchy. The complexity of the algorithm is O(mn), where m is the number of sites, and n is the number of rules.
出处
《计算机学报》
EI
CSCD
北大核心
1996年第10期747-752,共6页
Chinese Journal of Computers
基金
国家863高科技基金
关键词
数据库系统
规则分配
算法
DDedDBS
DDedDBS, rulebase, dependency graph, clustering, heuristic, communication cost
