基于本体的图查询优化制造技术

本公开的示例描述了用于基于本体的图查询优化的系统和方法。在示例中，可以收集与图或孤立集合相关的本体数据。所述本体数据可以包括独有性和拓扑信息，并且可以被用于再制订查询，以便在从图中取回目标信息时产生比原始查询更高性能的查询。在示例中，再制订查询可以包括基于独有性信息对与源、关系和/或属性相关的查询的一个或多个参数进行重新排序。在另一示例中，可以通过基于所述拓扑信息修改查询被锚定到的源类型来再制订查询。然后，可以执行再制订查询以识别孤立集合中的目标信息，由此识别与原始查询相同的目标信息，但是以更高性能的方式。高性能的方式。高性能的方式。

【技术实现步骤摘要】
基于本体的图查询优化
[0001]本申请是2018年2月22日提交的申请号为201880014192.8、名称为“基于本体的图查询优化”的专利技术专利申请的分案申请。

技术介绍

[0002]查询可以被用于从数据库取回目标信息。查询可以包括一个或多个参数，数据库可以使用所述参数来识别与所述参数相匹配的存储信息。然而，并非所有查询参数的制订(formulation)都可以产生相同的性能特性，尽管包含相似参数集的这样的查询最终可以从数据库返回相同的目标信息。
[0003]关于这些和其他一般性考虑，已经构成了在本文中所公开的各方面。同样地，尽管可以讨论相对具体的问题，但是应当理解，这些示例不应当限于解决在
技术介绍
中或者在本公开的其他地方所确定的具体问题。

技术实现思路

[0004]本公开的示例描述了用于基于本体的图查询(graph query)优化的系统和方法。在示例中，可以收集与图或孤立集合相关的本体数据(例如，在孤立集合的内容被改变时，周期性地等)。所述本体数据可以包括与孤立集合之内的源和/或属性的独有性相关的信息。在另一示例中，所述本体数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于生成针对孤立集合的本体数据的计算机实现的方法，所述方法包括：从计算设备接收包括对孤立集合的改变的请求；确定所述改变是否与源或属性相关；当确定所述改变与所述源相关时，生成针对所述源的键；当确定所述改变与所述属性相关时，生成针对所述属性的键；基于所述改变来生成独有性信息，其中，所述独有性信息包括独有性索引；将所生成的独有性信息与键相关联；以及使用所述键来存储所生成的独有性信息。2.根据权利要求1所述的计算机实现的方法，还包括：确定所述改变是否与关系相关；当确定所述改变与关系相关时，识别与所述关系相关联的多个源；针对所述多个源中的每个源：基于针对所述源的源类型来生成针对所述源的键；生成拓扑信息，其中，所述拓扑信息指示针对所述源类型的关系的平均数量；将所生成的拓扑信息与所述键相关联；以及使用所述键来存储所生成的拓扑信息。3.根据权利要求1所述的计算机实现的方法，其中，存储所生成的独有性信息包括使用PATRICIA树来存储所生成的独有性信息。4.根据权利要求2所述的计算机实现的方法，其中，存储所生成的拓扑信息包括使用PATRICIA树来存储所生成的拓扑信息。5.根据权利要求1所述的计算机实现的方法，其中，所述独有性索引指示与第二源和第二属性中的至少一个相比针对源和属性中的一个的相对独有性级别。6.根据权利要求1所述的计算机实现的方法，其中，针对所述源的键是所述源的名称的散列。7.根据权利要求1所述的计算机实现的方法，其中，针对所述属性的键是所述属性的值的散列。8.根据权利要求7所述的计算机实现的方法，其中，针对所述属性的键被用于存储和取回与所述属性相关联的信息。9.根据权利要求1所述的计算机实现的方法，其中，生成所述独有性信息包括：确定预先存在的独有性信息是否可用；如果确定所述预先存在的独有性信息是可用的，则使用所述预先存在的独有性信息来生成所述独有性索引。10.根据权利要求9所述的计算机实现的方法，其中，生成所述独有性信息还包括：如果确定所述预先存在的独有性信息不是可用的，则生成新的独有性索引作为所述独有性索引。11.根据权利要求9所述的计...

【专利技术属性】
技术研发人员：T，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：