(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210026117.1 (22)申请日 2022.01.11 (65)同一申请的已公布的文献号 申请公布号 CN 114064843 A (43)申请公布日 2022.02.18 (73)专利权人 深圳大学 地址 518060 广东省深圳市南 山区粤海街 道南海大道3 688号 (72)发明人 吴定明　张钊奋　陆克中　 (74)专利代理 机构 深圳中一联合知识产权代理 有限公司 4 4414 专利代理师 赵倩 (51)Int.Cl. G06F 16/31(2019.01) G06F 16/332(2019.01) G06F 16/36(2019.01) (56)对比文件 CN 110263108 A,2019.09.20CN 110245151 A,2019.09.17 CN 106933844 A,2017.07.07 CN 108052514 A,2018.0 5.18 CN 106649489 A,2017.0 5.10 US 2015213125 A1,2015.07.3 0 US 2013054584 A1,2013.02.28 Amna Abidi 等.Skyline queries over possibilistic RDF data. 《I nternati onal Journal of Ap proximate Reaso ning》 .2018,第 93卷277-289. Jieming Shi 等.Textual ly Relevant Spatial Skyl ines. 《IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGI NEERING》 .2016,第28 卷(第1期),2 24-237. 李青.分布式计算环境下海量RDF 数据的 skyline查询研究. 《中国优秀博硕士学位 论文全 文数据库 （硕士） 信息科技 辑》 .2016,(第02期), I139-239. 审查员 何洋 (54)发明名称 RDF数据中天际线位置节点查询方法、 装置 和设备 (57)摘要 本申请提供了一种RDF数据中天际线位置节 点查询方法、 装置和设备， 适用于计算机技术领 域， 查询方法包括： 获取待 查询的关键词序列； 根 据预设索引， 确定关键词序列中每个 关键词对应 的可达位置节点信息和可达位置节点到其对应 关键词的步数信息， 可达位置节点为RDF数据中 可以在指定步数内到达关键词的位置节点； 根据 关键词序列中每个关键词对应的可达位置节点 信息和步数信息确定关键词序列的天际线位置 节点集。 本方案通过确定关键词序列中关键词对 应的天际线位置节点集， 可以获取 天际线位置节 点集中的节点在RDF数据中对应的内容， 相比于 现有技术中的查询方法， 确定天际线位置节点能 够更好的适应不同用户的多样化搜索意图。 权利要求书3页 说明书11页 附图6页 CN 114064843 B 2022.05.17 CN 114064843 B 1.一种RDF 数据中天际线位置节点 查询方法， 其特 征在于， 所述 查询方法包括： 获取待查询的关键词序列； 根据预设索引， 确定所述关键词序列中每个关键词对应的可达位置节点信 息和可达位 置节点到其对应关键词的步数信息， 所述可达位置节点为所述RDF数据中可以在指定步数 内到达关键词的位置节点， 所述预设索引为倒排索引， 所述倒排索引中存储有关键词以及 每个关键词对应的可达位置节点信息和可达位置节点到其对应关键词的步数信息； 根据所述关键词序列中每个关键词对应的可达位置节点信息和所述步数信息确定所 述关键词序列对应的天际线位置节点 集； 所述根据所述关键词序列中每个关键词对应的可达位置节点信息和所述步数信息确 定所述关键词序列对应的天际线位置节点 集， 包括： 根据每个关键词对应的所述可达位置节点信 息和所述步数信 息， 确定每个关键词对应 的不可被支配位置节点； 判断每个不可被支配位置节点是否可以到 达所述关键词序列中每 个关键词； 当不可被支配位置节点可以到达所述关键词序列中的每个关键词， 则将不可被支配节 点加入天际线位置节点 集； 根据每个关键词对应的所述可达位置节点信 息和所述步数信 息， 确定每个关键词对应 的可被支配位置节点， 将可被支配位置节点加入候选节点 集； 根据每个所述可被支配位置节点到达所述关键词序列中每个关键词的步数信 息， 将候 选节点集中节点分成若干节点组； 从每个节点组中选择一个节点， 并将该节点分别与所述天际线位置节点集中的各节点 进行支配比较， 当该节点可以被所述天际线位置节点集中的任一节点支配， 则从所述候选 节点集删除该节点所在节点组中的所有节点； 将所述候选节点集中的节点之间做支配比较， 确定所述候选节点集中不可被支配的节 点； 将所述候选节点 集中不可被支配的节点加入所述天际线位置节点 集。 2.根据权利要求1所述的一种RDF数据中天际线位置节点查询方法， 其特征在于， 所述 倒排索引的构建， 包括： 获取所述RDF数据； 以所述RDF数据中的每个位置节点为根节点， 分别构建指定深度值的子树， 所述指定深 度值与所述指定步数的数值相等； 将所述子树对应的子树数据按照指定数据存储结构存储， 得到存储数据； 所述指定数 据存储结构以子树单元为队列存储， 每个所述子树单元存储有所述子树的根节点信息、 所 述子树中的位置节点信息以及所述子树中每层深度节点对应关键词信息； 根据所述存 储数据， 构建所述倒排索引。 3.根据权利要求1所述的一种RDF数据中天际线位置节点查询方法， 其特征在于， 在所 述将所述候选节点集中的节点之间做支配比较， 确定所述候选节点集中不可被支配的节点 之前， 所述 根据所述可达位置节点信息和所述 步数信息确定天际线位置节点 集， 还包括： 获取所述节点组中每 个节点在所述指定步数内的位置节点； 判断所述指定步数内的位置节点是否可支配该节点；权　利　要　求　书 1/3 页 2 CN 114064843 B 2当该节点可以被所述指定步数内的位置节点支配， 则从所述候选节点集删除该节点所 在节点组中的所有节点。 4.根据权利要求1或3所述的一种RDF数据中天际线位置节点查询方法， 其特征在于， 在 所述将所述候选节点集中的节点之 间做支配比较， 确定所述候选节点集中不可被支配的节 点之前， 所述 根据所述可达位置节点信息和所述 步数信息确定天际线位置节点 集， 还包括： 分别从每 个所述节点组中选择一个节点， 并将选择 出的节点之间做 支配比较； 确定选择出的节点中可被支配的节点， 从所述候选节点集删除该可被支配节点所在节 点组中的所有节点。 5.根据权利要求1所述的一种RDF数据中天际线位置节点查询方法， 其特征在于， 根据 每个所述可被支配位置节点到达所述关键词 序列中每个关键词的步数信息， 将候选节点集 中节点分成若干节点组， 包括： 根据所述预设索引， 判断每个所述可被支配位置节点到达所述关键词序列中每个关键 词的可达性是否已知； 当所述可被支配位置节点到达所述关键词序列中一个或多个关键词的可达性未知， 将 可达性未知对应的步数信息指 定为所述指 定步数， 从而确定每个所述可被支配位置节点到 达所述关键词序列中每 个关键词的步数信息； 将到达所述关键词序列中每个关键词的步数信息相同的所述可被支配位置节点加入 同一节点组。 6.一种RDF数据中天际线位置节点查询装置， 其特征在于， 所述RDF数据中天际线位置 节点查询装置包括： 获取模块， 用于获取待查询的关键词序列； 信息确定模块， 用于根据预设索引， 确定所述关键词序列中每个关键词对应的可达位 置节点信息和可达位置节点到其对应关键词的步数信息， 所述可达位置节点为RDF数据中 可以在指定步数内到达关键词的位置节点， 所述预设索引为倒排索引， 所述倒排索引中存 储有关键词以及每个关键词对应的可达位置节点信息和可达位置节点到其对应关键词的 步数信息； 天际线位置节点确定模块， 用于根据 所述关键词序列中每个关键词对应的可达位置节 点信息和所述 步数信息确定所述关键词序列对应的天际线位置节点 集； 所述根据所述关键词序列中每个关键词对应的可达位置节点信息和所述步数信息确 定所述关键词序列对应的天际线位置节点 集， 包括： 根据每个关键词对应的所述可达位置节点信 息和所述步数信 息， 确定每个关键词对应 的不可被支配位置节点； 判断每个不可被支配位置节点是否可以到 达所述关键词序列中每 个关键词； 当不可被支配位置节点可以到达所述关键词序列中的每个关键词， 则将不可被支配节 点加入天际线位置节点 集； 根据每个关键词对应的所述可达位置节点信 息和所述步数信 息， 确定每个关键词对应 的可被支配位置节点， 将可被支配位置节点加入候选节点 集； 根据每个所述可被支配位置节点到达所述关键词序列中每个关键词的步数信 息， 将候 选节点集中节点分成若干节点组；权　利　要　求　书 2/3 页 3 CN 114064843 B 3