CAJ | 학술논문

文中探讨计数布鲁姆过滤器的代数运算和集合运算的一致性关系,研究使用计数布鲁姆过滤器代数运算进行集合成员查询的性能.理论分析和实验结果表明,计数布鲁姆过滤器的并、交、补、减、异或运算产生的新过滤器依然保持计数布鲁姆过滤器的特征,支持元素的删除操作,不会出现假阴性,能用于集合并集、交集、补集、差集及对称差的成员查询；当使用两个原始的计数布鲁姆过滤器查询补集、差集及对称差元素时,会存在部分本来属于补集、差集或对称差的元素被判为不属于补集、差集或对称差的问题,而使用计数布鲁姆过滤器代数运算后的过滤器进行补集、差集及对称差成员查询,则不存在上述问题,空间效率能提高一倍,时间效率亦能显著地得到改善.计数布鲁姆过滤器代数运算的使用有利于进一步扩展计数布鲁姆过滤器的应用范围.譬如计数布鲁姆过滤器减运算可用作一种新的集合调和方法,用于分布式系统中大型文件的分发.
문중탐토계수포로모과려기적대수운산화집합운산적일치성관계,연구사용계수포로모과려기대수운산진행집합성원사순적성능.이론분석화실험결과표명,계수포로모과려기적병、교、보、감、이혹운산산생적신과려기의연보지계수포로모과려기적특정,지지원소적산제조작,불회출현가음성,능용우집합병집、교집、보집、차집급대칭차적성원사순；당사용량개원시적계수포로모과려기사순보집、차집급대칭차원소시,회존재부분본래속우보집、차집혹대칭차적원소피판위불속우보집、차집혹대칭차적문제,이사용계수포로모과려기대수운산후적과려기진행보집、차집급대칭차성원사순,칙불존재상술문제,공간효솔능제고일배,시간효솔역능현저지득도개선.계수포로모과려기대수운산적사용유리우진일보확전계수포로모과려기적응용범위.비여계수포로모과려기감운산가용작일충신적집합조화방법,용우분포식계통중대형문건적분발.