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

李孟娟; 贾连印; 陈文焰; 吕晓伟; 章露露

首页> 中文期刊> 《云南大学学报：自然科学版》 >基于OpenMP的并行集合包含查询算法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《云南大学学报：自然科学版》 |2016年第3期|376-382|共7页
作者
李孟娟; 贾连印; 陈文焰; 吕晓伟; 章露露;
展开▼
作者单位

云南师范大学图书馆;

云南昆明650500;

云南省计算机技术应用重点实验室;

云南昆明650500;

昆明理工大学信息工程与自动化学院;

云南昆明650500;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
OpenMP; 并行集合包含查询; 反向索引; 子集查询; 等值查询; 超值查询;

相似文献

中文文献
外文文献
专利

1. 基于OpenMP的Dijkstra算法并行优化研究 [J] . 侯竞夫 . 中国科技信息 . 2022,第11期
2. 基于OpenMP的高分三号数据并行转换算法 [J] . 陈云 . 测绘与空间地理信息 . 2022,第6期
3. 基于OpenMP的海量DEM快速并行裁切算法 [J] . 马金龙 . 测绘与空间地理信息 . 2022,第3期
4. 基于OpenMP并行模型下HHL算法的经典模拟实现 [J] . 谢浩山 ,刘晓楠 ,赵晨言 . 计算机科学 . 2022,第S02期
5. 基于OpenMP的栅格数据矢量化并行算法研究2p [J] . 秦柳 ,毕金强 ,范俊甫 . 卫星电视与宽带多媒体 . 2020,第4期
6. XML中集合包含查询的处理 [C] . 吴清茂 ,姜明霞 ,汪卫 . 第二十二届中国数据库学术会议 . 2005

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

摘要

著录项

相似文献

相关主题

期刊订阅