[发明专利]一种基于OpenMP的并行字符串查询方法有效
申请号: | 201910666139.2 | 申请日: | 2019-07-23 |
公开(公告)号: | CN110457531B | 公开(公告)日: | 2022-11-01 |
发明(设计)人: | 贾连印;张崇德;李孟娟;丁家满;陈明鲜;唐季林 | 申请(专利权)人: | 昆明理工大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 昆明人从众知识产权代理有限公司 53204 | 代理人: | 沈艳尼 |
地址: | 650093 云*** | 国省代码: | 云南;53 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于OpenMP的并行字符串查询方法,属于数据库技术领域。包括字符串数据集预处理步骤,对字符串数据集和查询集按照字典序升序排序并统计各首字母下所有字符串的字符串数量;索引创建步骤,基于贪婪分区方法将数据集划分成K个分区并创建分区表,然后基于OpenMP并行为每个分区创建独立的双数组Trie索引结构;检索步骤,对一批待查询的字典序有序的查询集,根据分区表确定各查询对应的分区号并在相应分区内进行并行检索。本发明通过贪婪分区算法和OpenMP等技术创建分区双数组,使分区负载更为均衡,进而可提高双数组创建以及检索的效率。 | ||
搜索关键词: | 一种 基于 openmp 并行 字符串 查询 方法 | ||
【主权项】:
1.一种基于OpenMP的并行字符串查询方法,其特征在于:/n字符串数据集预处理步骤:将字符串数据集按字典序升序排序,按首字母分区,并统计各分区的字符串的数量,将查询集同样按字典序升序排序;/n索引创建步骤:基于贪婪分区方法将数据集分区并创建分区表简称PT,通过OpenMP并行为每个分区创建分区双数组索引结构;/n查询步骤:对待查询的字典序有序的一批字符串,在相应的DA上进行检索,获取查询结果。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于昆明理工大学,未经昆明理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910666139.2/,转载请声明来源钻瓜专利网。