本发明实施例涉及计算机,尤其涉及一种数据查询方法、装置、设备和存储介质。
背景技术:
1、资源描述框架(resource description framework,rdf)是一种用于表示实体/资源的标准模型。rdf可以通过定义数据对象之间的关系来描述数据,因此,所有的数据都可以用rdf来表示,rdf使得数据和信息之间的交互变得更为容易。rdf数据集由一系列主语、谓语、宾语组成的三元组构成。sparql(sparql protocol and rdf query language,一种为rdf开发的一种查询语言和数据获取协议)查询可以作为查询语句对rdf数据集进行查询,sparql查询包括多组三元组模式,三元组模式的主语、谓语和宾语中的至少一个可以为变量。
2、现有技术中,基于sparql查询确定查询路径,根据查询路径中经过排序的多组三元组模式在rdf数据集中进行查询,确定sparql查询对应的查询结果。
3、在实现本发明的过程中,发明人发现现有技术中至少存在以下技术问题:
4、随着rdf数据集规模越来越大以及sparql查询越来越复杂,查询效率逐渐降低。
技术实现思路
1、本发明提供一种数据查询方法、装置、设备和存储介质,以提升sparql查询效率。
2、第一方面,本发明实施例提供了一种数据查询方法,包括:
3、根据查询语句对应的三元组模式确定基本图模式,确定所述基本图模式对应的完全有向图,其中,所述完全有向图的节点表示各所述三元组模式;
4、根据各所述三元组模式之间的连接成本,将所述完全有向图转换为权重矩阵;
5、基于所述权重矩阵对所述三元组模式进行重排序,根据重排序结果确定目标查询路径,基于所述目标查询路径查询资源描述框架rdf数据集以确定查询结果。
6、第二方面,本发明实施例还提供了一种数据查询装置,包括:
7、确定模块,用于根据查询语句对应的三元组模式确定基本图模式,确定所述基本图模式对应的完全有向图,其中,所述完全有向图的节点表示各所述三元组模式;
8、转换模块,用于根据各所述三元组模式之间的连接成本,将所述完全有向图转换为权重矩阵;
9、查询模块,用于基于所述权重矩阵对所述三元组模式进行重排序,根据重排序结果确定目标查询路径,基于所述目标查询路径查询资源描述框架rdf数据集以确定查询结果。
10、第三方面,本发明实施例还提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如第一方面中任一所述的数据查询方法。
11、第四方面,本发明实施例还提供一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如第一方面中任一所述的数据查询方法。
12、上述发明中的实施例具有如下优点或有益效果:
13、本发明实施例提供一种数据查询方法,该方法包括:根据查询语句对应的三元组模式确定基本图模式,确定所述基本图模式对应的完全有向图,其中,所述完全有向图的节点表示各所述三元组模式;根据各所述三元组模式之间的连接成本,将所述完全有向图转换为权重矩阵;对所述三元组模式进行重排序,基于所述权重矩阵以及重排序结果确定目标查询路径,基于所述目标查询路径查询资源描述框架rdf数据集以确定查询结果。上述技术方案,在获取到查询语句之后,可以确定查询语句对应的三元组模式,进而可以根据查询语句对应的三元组模式所构成的基本图模式确定完全有向图,确定三元组模式之间的连接成本之后,将三元组模式之间的连接成本作为三元组模式构成的基本图模式对应的完全有向图的边的权重,进而可以将完全有向图各边的权重作为矩阵元素构建权重矩阵,对三元组模式进行重排序确定多种三元组模式排列顺序,根据权重矩阵确定多种三元组模式排列顺序的连接成本即多种三元组模式排列顺序对应的查询路径的执行时间,因此,可以将连接成本最高的三元组模式排列顺序确定为目标查询路径,此时的目标查询路径的执行时间也最短,进而,基于目标查询路径查询数据集确定查询语句对应的查询结果,有效提升了查询效率。
1.一种数据查询方法,其特征在于,包括:
2.根据权利要求1所述的数据查询方法,其特征在于,确定所述基本图模式对应的完全有向图,包括:
3.根据权利要求1所述的数据查询方法,其特征在于,在根据各所述三元组模式之间的连接成本,将所述完全有向图转换为权重矩阵之前,还包括:
4.根据权利要求3所述的数据查询方法,其特征在于,确定各所述三元组模式的选择性估计值,包括:
5.根据权利要求3所述的数据查询方法,其特征在于,确定各所述三元组模式之间的估计连接值,包括:
6.根据权利要求3所述的数据查询方法,其特征在于,根据各所述三元组模式的选择性估计值以及各所述三元组模式之间的估计连接值,确定各所述三元组模式之间的连接成本,包括:
7.根据权利要求1所述的数据查询方法,其特征在于,根据各所述三元组模式之间的连接成本,将所述完全有向图转换为权重矩阵,包括:
8.根据权利要求1所述的数据查询方法,其特征在于,对所述三元组模式进行重排序,基于所述权重矩阵以及重排序结果确定目标查询路径,包括:
9.一种数据查询装置,其特征在于,包括:
10.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-8中任一所述的数据查询方法。
11.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-8中任一所述的数据查询方法。
