-
公开(公告)号:CN103729461A
公开(公告)日:2014-04-16
申请号:CN201410012762.3
申请日:2014-01-12
Applicant: 中国科学院软件研究所
CPC classification number: G06F17/3089 , H04L67/1002
Abstract: 一种基于历史记录数据挖掘的发布和订阅方法,首先通过对订阅的历史记录进行数据挖掘,找出订阅者感兴趣的属性组合;订阅者根据订阅中包含的属性组合及其支持度确定代理节点;事件产生后只发送到可能存储匹配的订阅的事件代理上。该方法通过对支持度小的属性组合进行合并,在负载均衡和事件的发布开销之间取得了良好的折中。综合来讲,该方案的主要优势在于:不依赖于所使用的overlay架构,实现简单,可移植性强;通过订阅者感兴趣的属性集合确定事件代理,提高了事件代理上订阅的相关性,进而可以利用订阅间的覆盖关系提高匹配效率;在负载均衡和事件的发布开销之间取得了较好的折中,系统整体性能大大提升。
-
公开(公告)号:CN106227465B
公开(公告)日:2019-05-14
申请号:CN201610561887.0
申请日:2016-07-15
Applicant: 中国科学院软件研究所
IPC: G06F3/06
Abstract: 本发明提出了一种针对时间序列数据的环结构的数据放置方法。该方法以时间序列为单位规划数据在集群中的存放位置,将同一时间序列的数据根据某一固定时间窗口分割后依次放置在一组存储节点组成的节点环上。此外,本发明还提出了两种可供选择的数据备份方法——环内备份和环间备份。实验结果表明,环结构的数据放置方法可以提升时序数据的写入时延,提升基于时间的数据检索效率。
-
公开(公告)号:CN103729461B
公开(公告)日:2017-02-01
申请号:CN201410012762.3
申请日:2014-01-12
Applicant: 中国科学院软件研究所
Abstract: 一种基于历史记录数据挖掘的发布和订阅方法,首先通过对订阅的历史记录进行数据挖掘,找出订阅者感兴趣的属性组合;订阅者根据订阅中包含的属性组合及其支持度确定代理节点;事件产生后只发送到可能存储匹配的订阅的事件代理上。该方法通过对支持度小的属性组合进行合并,在负载均衡和事件的发布开销之间取得了良好的折中。综合来讲,该方案的主要优势在于:不依赖于所使用的overlay架构,实现简单,可移植性强;通过订阅者感兴趣的属性集合确定事件代理,提高了事件代理上订阅的相关性,进而可以利用订阅间的覆盖关系提高匹配效(56)对比文件Xiaoyu Yang et al..Scalable Content-Based Publish/Subscribe Service overStructured Peer-to-peer Nerworks.《Proceedings of the 15th EuromicroInternational Conference on Parallel,Distributed and Network-BasedProcessing》.2007,Silvia Bianchi et al..StabilizingDistributed R-Trees for Peer-to-PeerContent Routing《.IEEE Transaction onParallel and Distributed Systems》.2010,第21卷(第8期),屈树谦等.基于模式覆盖的仿真数据匹配算法《.计算机仿真》.2012,第29卷(第12期),逯鹏等.基于兴趣划分的内容发布订阅系统关键算法《.北京航空航天大学学报》.2006,第32卷(第8期),
-
公开(公告)号:CN106227465A
公开(公告)日:2016-12-14
申请号:CN201610561887.0
申请日:2016-07-15
Applicant: 中国科学院软件研究所
IPC: G06F3/06
CPC classification number: G06F3/067 , G06F3/0604 , G06F3/064
Abstract: 本发明提出了一种针对时间序列数据的环结构的数据放置方法。该方法以时间序列为单位规划数据在集群中的存放位置,将同一时间序列的数据根据某一固定时间窗口分割后依次放置在一组存储节点组成的节点环上。此外,本发明还提出了两种可供选择的数据备份方法——环内备份和环间备份。实验结果表明,环结构的数据放置方法可以提升时序数据的写入时延,提升基于时间的数据检索效率。
-
公开(公告)号:CN104036052A
公开(公告)日:2014-09-10
申请号:CN201410318951.3
申请日:2014-07-05
Applicant: 中国科学院软件研究所
CPC classification number: G06F17/30533
Abstract: 一种基于历史经验的谓词索引匹配方法,接收到新的订阅条件后,分配唯一ID,并保存在订阅条件ID表对应位置;将订阅条件谓词数目保存在谓词数目表的对应位置,对于订阅条件的每个谓词,存入谓词表,将该谓词与历史经验表中的事件谓词进行匹配,若匹配成功,将订阅条件的ID存入历史经验表中匹配成功的事件谓词对应的ID列表;接收到新的事件后,遍历事件中的谓词,进行处理;根据事件谓词的属性遍历匹配谓词表中与该属性对应行的所有谓词;所有谓词匹配结束后,遍历比较谓词数目表与匹配谓词数目表上对应的数值,若相等,则与此位置代表的订阅条件匹配。本发明利用历史匹配结果以加快匹配速度,拥有空间效率高、可扩展性强和可维护性好的优势,能够较好地提高大规模分布交互式仿真系统中数据分发的效率。
-
-
-
-