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

• 作者: 吕晓伟 李孟娟 章露露 贾连印 陈文焰
• 来源期刊: 云南大学学报（自然科学版）
• 学科: 工学
• 关键词: OpenMP 并行集合包含查询 反向索引 子集查询 等值查询 超值查询
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机、信息与电子科学
• 页码范围: 376-382
• 分类号: TP311
• 语种: 中文
• DOI: 10.7540/j.ynu.20150685

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾连印	昆明理工大学信息工程与自动化学院	11	15	3.0	3.0
2	陈文焰	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0
3	吕晓伟	昆明理工大学信息工程与自动化学院	3	3	1.0	1.0
4	章露露	昆明理工大学信息工程与自动化学院	3	3	1.0	1.0