基于OpenMP的并行集合包含查询算法

作     者：李孟娟 贾连印 陈文焰 吕晓伟 章露露 LI Meng-juan;JIA Lian-yin;CHEN Wen-yan;LYU Xiao-wei;ZHANG Lu-lu

作者机构：云南师范大学图书馆云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500 昆明理工大学信息工程与自动化学院云南昆明650500 

基　　金：国家自然科学基金(61562054 61462050) 云南省人才培养项目(KKSY201303095) 

出 版 物：《云南大学学报（自然科学版）》 (Journal of Yunnan University(Natural Sciences Edition))

年 卷 期：2016年第38卷第3期

页      码：376-382页

摘      要：集合包含查询分为子集、等值和超集3种查询,在多个领域有重要的研究意义和应用价值.随着集合数据集规模的不断增大,迫切需要提高集合包含查询的效率.集合包含查询并行化是解决这一问题的一条途径,基于OpenMP提出并行子集、等值和超集查询算法,这些算法采用反向索引结构,通过for循环并行化实现查询间的并行执行.为提高算法效率,设计2个高效的并行共享数据结构:1PVEC结构:用于存储并行查询结果.2CountArr数组:针对超集查询,用于对反向列表中的元素计数,并行线程可异步地对这两个结构进行访问.在MSWEB和DBLP 2个数据集上进行扩展实验,结果表明,实现的3种并行集合包含查询具有较高的效率,对3种查询在MSWEB数据集上均可达到4X以上的加速比.

主 题 词：OpenMP 并行集合包含查询 反向索引 子集查询 等值查询 超值查询 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7540/j.ynu.20150685

馆 藏 号：203536340...