不确定图数据上的不确定查询处理

摘要

图数据结构广泛应用于各种领域的数据建模，由于测量手段和问题特性的限制,数据的不确定性普遍存在。这种不确定性表现在图结构数据中,形成不确定图。之前对于不确定图数据上查询处理的研究,主要是在不确定的图结构数据上查找某一结构确定的图。然而,针对不确定的图数据,其查询很可能也是不确定的。该项工作主要是实现查询过程中的双向匹配,即对于一个不确定的查询,在不确定的图上,得到查询与图的一个可能性最大的匹配组合。这样的研究是具有现实意义的,通过不确定图上对于不确定查询的匹配,可以找到两个不确定结构间存在的最大相似结构,并度量其相似性。