不确定图数据上的不确定查询处理
图数据结构广泛应用于各种领域的数据建模，由于测量手段和问题特性的限制,数据的不确定性普遍存在。这种不确定性表现在图结构数据中,形成不确定图。之前对于不确定图数据上查询处理的研究,主要是在不确定的图结构数据上查找某一结构确定的图。然而,针对不确定的图数据,其查询很可能也是不确定的。该项工作主要是实现查询过程中的双向匹配,即对于一个不确定的查询,在不确定的图上,得到查询与图的一个可能性最大的匹配组合。这样的研究是具有现实意义的,通过不确定图上对于不确定查询的匹配,可以找到两个不确定结构间存在的最大相似结构,并度量其相似性。
不确定图 不确定查询处理 数据建模
韩璐 王朝坤 邹鹏 徐亚军
清华大学软件学院,北京,100084 清华信息科学与技术国家实验室,北京,100084 信息安全教育部重点实验室,北京,100084
国内会议
北京
中文
222-227
2010-10-13（万方平台首次上网日期，不代表论文的发表时间）