CAJ | 학술논문

提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将远程节点A和B上的数据集合SA和SB分别用计数布鲁姆过滤器表示,设为CBF(SA)和CBF(SB),节点A 将CBF(SA)发送给节点B,节点B进行计数布鲁姆过滤器减运算,得到差过滤器CBF(SB)?CBF(SA),然后利用CBF(SB)?CBF(SA)查询并获得集合SB中的差集元素SB?SA,并返回SB?SA给节点A,最后节点A用差集SB?SA和自身集合SA进行集合并运算,完成集合调和.由于计数布鲁姆过滤器支持集合元素的删除操作,因此,该方法非常适合应用于数据集合更新频繁的分布式系统.理论分析和仿真实验结果表明,该方法既具有精确集合调和,能得到全部SB?SA元素的优点,也具有近似集合调和仅需单轮消息交换的优点.
제출료일충기우계수포로모과려기적집합조화방법,해방법장원정절점A화B상적수거집합SA화SB분별용계수포로모과려기표시,설위CBF(SA)화CBF(SB),절점A 장CBF(SA)발송급절점B,절점B진행계수포로모과려기감운산,득도차과려기CBF(SB)?CBF(SA),연후이용CBF(SB)?CBF(SA)사순병획득집합SB중적차집원소SB?SA,병반회SB?SA급절점A,최후절점A용차집SB?SA화자신집합SA진행집합병운산,완성집합조화.유우계수포로모과려기지지집합원소적산제조작,인차,해방법비상괄합응용우수거집합경신빈번적분포식계통.이론분석화방진실험결과표명,해방법기구유정학집합조화,능득도전부SB?SA원소적우점,야구유근사집합조화부수단륜소식교환적우점.