高层体系结构中DDM数据过滤方法  

Research of Data Filtering Algorithm of DDM in High Level Architecture

作　　者：李开生[1] 王磊[2] 张慧慧[2] 鞠鸿彬[1] 

机构地区：[1]中国船舶工业集团公司船舶系统工程部,北京100036 [2]北京工业大学,北京100124

出　　处：《系统仿真学报》2009年第8期2258-2262,共5页Journal of System Simulation

摘　　要：匹配方法是影响数据分发管理性能的关键因素,是实现数据过滤的有效手段。重点研究了实现DDM数据过滤的两种新方法:排序匹配法和R-树匹配法。分析了排序法和R-树法的过滤原理及其特点,给出了实现排序法的序表方案,以及R-树匹配法的框架组成结构。通过仿真实验对两种方法的性能进行了比较,结果表明,R-树法在构造时间开销和搜索时间开销上均优于排序法。Matching＇algorithm is the crucial factor which influences the performance of Data Distribution Management （DDM） and is an effective way of data filtering. Two new algorithms of sort-based and Rtree-based for DDM data filtering were focused on. Filtering theory of sort-based and Rtree-based matching algorithm was illustrated separately. In the mean time, the sequence list scheme of implementing sort-based algorithm and the framework of implementing Rtree-based algorithm was introduced. Experiments show that Rtree matching algorithm has better performances than sort-based matching algorithm in construction time costs and average searching time costs.

关 键 词：高层体系结构 数据分发管理 运行时间框架 排序匹配法 R-树匹配法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]