-
公开(公告)号:CN113901142A
公开(公告)日:2022-01-07
申请号:CN202111190860.2
申请日:2021-10-13
Applicant: 辽宁大学
IPC: G06F16/27 , G06F16/22 , G06F16/2455 , G06F16/248
Abstract: 一种面向时空数据的区块链架构及范围查询处理方法,包括以下步骤:步骤1:依据节点在区块链网络中的作用划分节点类别;步骤2:对产生的时空数据进行数据处理并签名确认,然后将时空数据发布到区块链网络中,由其中的节点进一步处理;步骤3:从区块链网络中获取时空数据,当数据量达到一定峰值范围,即(1M‑2M)时,将时空数据存储在基于四叉树及单链表存储结构的区块中,并在块头中引入所存时空数据的时间范围及空间范围,之后将区块通过对多个前向区块的引用存储到区块链中。步骤4:给出要查询时空数据的时间及空间维度范围,在构建的区块链中利用区块头中存储的时空范围进行时空数据的范围查询,并返回查询结果。本发明通过上述方法,在提高时空数据吞吐量以及时空数据查询效率方面提升了区块链技术对于时空数据的支持度。
-
公开(公告)号:CN113569057B
公开(公告)日:2024-03-22
申请号:CN202110861901.X
申请日:2021-07-29
Applicant: 辽宁大学
Abstract: 本发明涉及一种面向本体标签知识图谱的样例查询方法,属于数据查询及查询优化领域。该方法首先利用本体标签树索引,将实体节点按照本体标签层级进行划分形成树形结构,以便快速确定查询节点候选范围,提高查询效率,更好的体现实体间语义关系及用户的查询意图;通过本体标签树索引形成一级本体标签索引以及d‑邻域信息缩小搜索空间,得到更精确的候选结果集,使查找结果更准确;接着将候选节点集合按相关性公式计算得分并降序排序,便于形成有序的答案集;最后,选取选择性最小的查询节点作为起始节点进行边标签同构匹配,以减少候选匹配代价,通过边标签同构迭代修剪子图,采用有效的双向边索引技术,不必遍历候选节点的所有邻接边即可形成有序的候选结果,提高匹配效率。
-
公开(公告)号:CN113901142B
公开(公告)日:2024-05-07
申请号:CN202111190860.2
申请日:2021-10-13
Applicant: 辽宁大学
IPC: G06F16/27 , G06F16/22 , G06F16/2455 , G06F16/248
Abstract: 一种面向时空数据的区块链架构及范围查询处理方法,包括以下步骤:步骤1:依据节点在区块链网络中的作用划分节点类别;步骤2:对产生的时空数据进行数据处理并签名确认,然后将时空数据发布到区块链网络中,由其中的节点进一步处理;步骤3:从区块链网络中获取时空数据,当数据量达到一定峰值范围,即(1M‑2M)时,将时空数据存储在基于四叉树及单链表存储结构的区块中,并在块头中引入所存时空数据的时间范围及空间范围,之后将区块通过对多个前向区块的引用存储到区块链中。步骤4:给出要查询时空数据的时间及空间维度范围,在构建的区块链中利用区块头中存储的时空范围进行时空数据的范围查询,并返回查询结果。本发明通过上述方法,在提高时空数据吞吐量以及时空数据查询效率方面提升了区块链技术对于时空数据的支持度。
-
公开(公告)号:CN113569057A
公开(公告)日:2021-10-29
申请号:CN202110861901.X
申请日:2021-07-29
Applicant: 辽宁大学
Abstract: 本发明涉及一种面向本体标签知识图谱的样例查询方法,属于数据查询及查询优化领域。该方法首先利用本体标签树索引,将实体节点按照本体标签层级进行划分形成树形结构,以便快速确定查询节点候选范围,提高查询效率,更好的体现实体间语义关系及用户的查询意图;通过本体标签树索引形成一级本体标签索引以及d‑邻域信息缩小搜索空间,得到更精确的候选结果集,使查找结果更准确;接着将候选节点集合按相关性公式计算得分并降序排序,便于形成有序的答案集;最后,选取选择性最小的查询节点作为起始节点进行边标签同构匹配,以减少候选匹配代价,通过边标签同构迭代修剪子图,采用有效的双向边索引技术,不必遍历候选节点的所有邻接边即可形成有序的候选结果,提高匹配效率。
-
-
-