[发明专利]一种基于子图匹配的大规模数据并行查询方法在审
| 申请号： | 201910187235.9 | 申请日： | 2019-03-13 |
| 公开（公告）号： | CN109992593A | 公开（公告）日： | 2019-07-09 |
| 发明（设计）人： | 季雅雯;杨柳 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F16/2453 | 分类号： | G06F16/2453;G06F16/2455 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 近年来，随着计算机网络的飞速发展，Web上的RDF数据量飞速增长，特别是出现了很多大规模的RDF数据集，而这种海量的数据之间往往存在着复杂的网络关系，因此传统的集中式查询方案已无法快速准确地得到查询结果。本发明公开一种基于子图匹配的大规模数据并行查询方法。本发明结合分布式平台，主要是为了提高在大规模数据集中的数据查询效率。首先针对数据图以及查询图采用邻接表存储方案，充分利用图的拓扑信息及属性信息，将查询过程转换成字段包含判断过程。然后通过准确评估每个候选区域查询点候选数量解决了匹配顺序选择的问题，减少中间结果的产生，并且多个候选区域探索过程可并行解决。通过上述方式，本发明能够有效地提高查询效率，并且得到准确的查询结果。 | ||
| 搜索关键词： | 查询 大规模数据 并行 查询结果 候选区域 匹配 数据查询效率 分布式平台 查询效率 过程转换 判断过程 匹配顺序 属性信息 拓扑信息 网络关系 中间结果 准确评估 传统的 集中式 邻接表 数据图 有效地 字段 计算机网络 存储 探索 | ||
【主权项】：
1.一种基于子图匹配的大规模数据并行查询方法。其特点在于，采用邻接表存储方式，充分利用了图的拓扑信息和属性信息，将子图匹配过程转换为数据邻接表与查询邻接表之间对应顶点的邻接信息包含判断过程；并将数据候选集划分为多个区域，通过并行的方式对各个区域优先选择候选数据较小的查询点进行匹配，结合分布式平台得到查询结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910187235.9/，转载请声明来源钻瓜专利网。
