不确定图数据库中高效查询处理,文中形式化提出概率top2k 子图匹配查询的问题. 为了解决提出的查询问题,以附带概率信息的邻居子图为基础,设计了一种有效的索引结构. 另外,提出一种高效 的基于索引的查询处理方法. 该查询处理方法的核心是一个基于搜索树的匹配算法