图数据的搜索方法和装置制造方法及图纸

本发明专利技术实施例提供一种图数据的搜索方法和装置，该方法包括：获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和包含所述第二待查图节点的关联关系，以得到规约子图；所述规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点以及所述起始图节点与所述第一待查图节点之间的关联关系；通过所述查询条件查询所述规约子图，以得到所述第一待查图节点。本发明专利技术提供的方法，提高了搜索图数据的效率，并节省了计算机的存储资源和时间资源。

【技术实现步骤摘要】
【专利摘要】本专利技术实施例提供一种图数据的搜索方法和装置，该方法包括：获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和包含所述第二待查图节点的关联关系，以得到规约子图；所述规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点以及所述起始图节点与所述第一待查图节点之间的关联关系；通过所述查询条件查询所述规约子图，以得到所述第一待查图节点。本专利技术提供的方法，提高了搜索图数据的效率，并节省了计算机的存储资源和时间资源。【专利说明】图数据的搜索方法和装置
本专利技术实施例设及计算机技术，尤其设及一种图数据的捜索方法和装置。
技术介绍
随着计算机技术的不断发展，计算机处理的数据量也逐渐增大，而当前的大数据 时代也正是一个图数据繁荣发展的时代，该里的图数据是相互之间具有关联关系的数据。 基于此，计算机往往需要进行全量大数据分析，通过大量的时间资源和计算机的存储资源 消耗，得到精确的捜索结果。 为了避免传统捜索机制带来的资源消耗，现有技术中提出了一种数据采样查询 炬linkDB)技术，W特定的采样算法对原始图数据进行持续的采样，建立图数据样本并进行 维护，进而获取相应的捜索结果。 但是，现有技术的数据采样查询炬linkDB)技术中需要使用额外的存储开销W维 护图数据样本，很大程度上对计算机的存储资源造成浪费。
技术实现思路
本专利技术实施例提供一种图数据的捜索方法和装置，在有效捜索图数据的同时，避 免捜索图数据时造成的资源浪费。 第一方面，本专利技术实施例提供一种图数据的捜索方法，包括： 获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请 求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；所述图数据集合包括所 述起始图节点、多个待查图节点W及所述起始图节点与所述多个待查图节点之间的关联关 系W及所述多个待查图节点中的每个待查图节点与其它待查图节点之间的关联关系； [000引根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查 询条件的第二待查图节点和包含所述第二待查图节点的关联关系，W得到规约子图；所述 规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点W及所述起始图节 点与所述第一待查图节点之间的关联关系； 通过所述查询条件查询所述规约子图，W得到所述第一待查图节点。 结合第一方面，在第一方面的第一种可能的实施方式中，所述根据所述查询条件 和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和 包含所述第二待查图节点对应的关联关系，W得到规约子图，包括： 根据所述查询条件生成查询拓扑结构；所述查询拓扑结构包括多个查询节点，W 及所述多个查询节点中的每个查询节点与其它查询节点之间的查询拓扑关系； 根据所述查询拓扑结构中的查询节点之间的查询拓扑关系和预设的访问所述第 一待查图节点的第一访问代价W及所述可用资源条件，过滤所述图数据集合中其访问代价 超过所述第一访问代价的第二待查图节点和包含所述第二待查图节点的关联关系，W得到 所述规约子图；其中，所述规约子图所占的资源不超过所述可用资源条件。 结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式 中，所述根据所述查询拓扑结构中的查询节点之间的查询拓扑关系和预设的访问所述第一 待查图节点的第一访问代价W及所述可用资源条件，过滤所述图数据集合中其访问代价超 过所述第一访问代价的第二待查图节点和包含所述第二待查图节点的关联关系，W得到所 述规约子图，包括： 读取存储空间中存储的查询节点和与所述查询节点匹配的图节点，其中所述存储 空间中存储有所述查询拓扑结构中的查询节点和与所述查询节点相匹配的图节点，所述查 询节点包括起始查询节点，所述图节点包括所述起始图节点或所述待查图节点，所述起始 图节点与所述起始查询节点相匹配； 判断所述规约子图中是否包括所述读取的图节点； 若所述规约子图中不包括所述读取的图节点，则将所述读取的图节点添加至所述 规约子图中，并确定所述规约子图所占的资源不超过所述可用资源条件； 根据所述查询拓扑结构中的查询节点之间的查询拓扑关系计算与所述读取的图 节点相邻的待查图节点的访问代价，并过滤所述访问代价超过所述第一访问代价的第二待 查图节点W及包含所述访问代价超过所述第一访问代价的第二待查图节点的关联关系，并 根据预设的动态规约参数输出存储至所述存储空间的访问序列；其中，所述访问序列中的 待查图节点的访问代价均不超过所述第一访问代价，所述动态规约参数用于控制所述访问 序列中的待查图节点的数目。 [001引结合第一方面的第一种可能的实施方式，在第一方面的第=种可能的实施方式 中，所述根据所述查询拓扑结构中的查询节点之间的查询拓扑关系和预设的访问所述第一 待查图节点的第一访问代价W及所述可用资源条件，过滤所述图数据集合中其访问代价超 过所述第一访问代价的第二待查图节点和包含所述第二待查图节点的关联关系，W得到所 述规约子图，包括： 步骤A ;将所述规约子图中的图节点数目设置为零，将存储空间存储的查询节点 的数目和与所述查询节点匹配的图节点的数目设置为零，并将动态规约参数设为第一预设 值； 步骤B ;将所述查询拓扑结构中的起始查询节点和所述起始图节点存储至所述存 储空间；所述起始图节点与所述起始查询节点相匹配； 步骤D ;判断所述规约子图中是否包括所述读取的图节点；其中，所述读取的图节 点包括所述起始图节点或所述待查图节点； [002引步骤E;若所述规约子图中不包括所述读取的图节点，则将所述读取的图节点添 加至所述规约子图中，并确定所述规约子图所占的资源不超过所述可用资源条件； 步骤F ;根据所述查询拓扑结构中的查询节点之间的查询拓扑关系计算与所述读 取的图节点相邻的待查图节点的访问代价，并过滤所述访问代价超过所述第一访问代价的 第二待查图节点W及包含所述访问代价超过所述第一访问代价的第二待查图节点的关联 关系，并根据所述动态规约参数输出存储至所述存储空间的访问序列；其中，所述访问序列 中的待查图节点的访问代价均不超过所述第一访问代价，所述动态规约参数用于控制所述 访问序列中的待查图节点的数目； [002引步骤G ;判断所述存储空间是否为空； 步骤H;若所述存储空间非空，则返回执行步骤C，直至所述存储空间存储的查询 节点的数目和与所述查询节点匹配的图节点的数目为零为止；若所述存储空间为空，则判 断所述规约子图是否发生变化； 步骤I ;若判断所述规约子图没有发生变化，则结束计算，W得到所述规约子图。 [002引结合第一方面的第一种可能的实施方式，在第一方面的第四种可能的实施方式 中，所述根据所述查询拓扑结构中的查询节点之间的查询拓扑关系和预设的访问所述第一 待查图节点的第一访问代价W及所述可用资源条件，过滤所述图数据集合中其访问代价超 过所述第一访问代价的第二待查图节点和包含本文档来自技高网...

【技术保护点】
一种图数据的搜索方法，其特征在于，包括：获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；所述图数据集合包括所述起始图节点、多个待查图节点以及所述起始图节点与所述多个待查图节点之间的关联关系以及所述多个待查图节点中的每个待查图节点与其它待查图节点之间的关联关系；根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和包含所述第二待查图节点的关联关系，以得到规约子图；所述规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点以及所述起始图节点与所述第一待查图节点之间的关联关系；通过所述查询条件查询所述规约子图，以得到所述第一待查图节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：樊文飞，王欣，吴颖徽，
申请(专利权)人：北京航空航天大学，华为技术有限公司，
类型：发明
国别省市：北京;11