| 基于黄金分割法的订阅间隔树区间划分算法设计 |
| |
| 引用本文： | 乔保军,郜方方,侯秀红.基于黄金分割法的订阅间隔树区间划分算法设计[J].河南大学学报(自然科学版),2015,45(2):207-210. |
| |
| 作者姓名： | 乔保军 郜方方 侯秀红 |
| |
| 作者单位： | 1. 河南大学软件学院,河南开封,475004
2. 河南大学计算机与信息工程学院,河南开封,475004 |
| |
| 基金项目： | 国家自然科学基金项目(61272544) |
| |
| 摘 要： | 在发布订阅系统中,匹配算法的主要作用是负责高效地找到与给定的服务相匹配的所有订阅条件,算法的匹配速度及转发开销是影响发布订阅系统整体性能的一个关键因素.针对采用订阅间隔树模型的发布订阅系统,提出了一种基于黄金分割法的订阅间隔划分算法(IDAGSM).该方法利用匹配树原理,把多个订阅组织成一个树形索引结构,即订阅间隔树,利用黄金分割法对区间进行划分,并对订阅间隔树进行深度优先遍历,通过从查找匹配时间与构建订阅间隔树的深度与二分法进行实验对比,证明该方法能使事件与订阅之间的匹配效率得到一定的提高,并有效地减少转发开销.
|
| 关 键 词： | 黄金分割 订阅谓词 区间划分 匹配算法 发布订阅 |
The Golden Section Method of Interval Partitioning Algorithm Design Based on COBASTREE |
| |
| QIAO Baojun
,
GAO Fangfang
,
HOU Xiuhong.The Golden Section Method of Interval Partitioning Algorithm Design Based on COBASTREE[J].Journal of Henan University(Natural Science),2015,45(2):207-210. |
| |
| Authors: | QIAO Baojun GAO Fangfang HOU Xiuhong |
| |
| Institution: | QIAO Baojun;GAO Fangfang;HOU Xiuhong;College of Software,Henan University;College of Computer and Information Engineering,Henan University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
