王政辉
- 作品数：4 被引量：3H指数：1
- 供职机构：江苏大学计算机科学与通信工程学院更多>>
- 发文基金：江苏省教育厅自然科学基金国家科技型中小企业技术创新基金江苏省普通高校研究生科研创新计划项目更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 基于订阅划分的多维索引并行匹配算法被引量：3
- 2013年
- 针对基于内容的发布/订阅系统匹配算法中的计数算法和树形算法在多操作符匹配结构中效率不高的问题,提出了一种基于订阅划分的多维索引并行匹配算法(SPMP-match).该算法利用二叉树原理对订阅进行分组,然后组织成树形索引结构,采用一种边匹配谓词边观察的策略,及时终止无成功匹配订阅的情形.该算法仅对可能和一个事件匹配成功的所有订阅进行匹配,不会产生无价值的时间消耗,并且在查找匹配成功的订阅时,只须要查看所有可能和某事件匹配成功的订阅表,避免了扫描整个订阅集合.
- 邹志文李桥王政辉费洪哲
- 关键词：索引谓词
- 基于三维分档布鲁姆过滤器的Top-k查询算法
- 2012年
- 针对NRA算法和BPA算法查询效率不高、重复访问数据的问题,提出了一种基于三维分档布鲁姆过滤器表(TF)的Top-k查询算法(TKBFP).该算法使用TF对数据进行处理,以较低的误判率获得较高的访问效率并降低了内存消耗,利用最优位置索引策略,避免重复访问数据对象.对TKBFP算法进行了严格的语义定义,推导出每一维BF中需要的哈希函数个数;以自主开发的Java程序为仿真平台,对TKBFP算法进行了试验,并对算法执行效率和存储性能进行评价.试验结果表明,该算法能够避免重复访问数据对象,并能以较低的误判率实现大规模数据的高效查询处理.与NRA和BPA相比,当属性列表超过4个时,开销明显降低,适合面向大规模数据的查询处理应用.
- 邹志文寇爱军鞠时光陈继明王政辉
- 关键词：过滤器查询索引误判率TOP-K
- 基于订阅划分的多维索引并行匹配算法
- 针对基于内容的发布/订阅系统匹配算法中的计数算法和树形算法在多操作符匹配结构中效率不高的问题,提出了一种基于订阅划分的多维索引并行匹配算法(SPMP-match).该算法利用二叉树原理对订阅进行分组,然后组织成树形索引结...
- 邹志文李桥王政辉费洪哲
- 文献传递
- 基于订阅划分的多维索引并行匹配算法
- 针对基于内容的发布/订阅系统匹配算法中的计数算法和树形算法在多操作符匹配结构中效率不高的问题,提出了一种基于订阅划分的多维索引并行匹配算法(SPMP-match).该算法利用二叉树原理对订阅进行分组,然后组织成树形索引结...
- 邹志文李桥王政辉费洪哲
- 文献传递
