支持近似图查询的Why-Not问题解释方法

摘要

why-not问题是为查询结果中的缺失元组找到合理的解释解决数据库查询中的why-not问题不仅能够帮助用户更好的理解查询,而且能够帮助提高数据库的质量和可用性为了提高图数据库的可用性,提出了支持近似图查询的why-not问题解释方法该解释方法不仅阐明了为什么why-not问题没有出现在查询结果中,而且给出了一些修改初始查询图的建议,使得why-not问题能够出现在修改后的查询图的查询结果中支持近似图查询的why-not问题解释算法分两阶段完成,第一阶段利用图的星型结构表示方式,比较查询图与why-not图之间的差异,得到修改初始查询图的候选操作集,针对why-not问题数量的不同,提出了候选操作集生成基本算法和改进算法;第二阶段基于对查询图修改操作数要求最少的代价模型,对第一阶段生成的候选操作集构建回溯剪枝树,并提出三种剪枝策略执行剪枝操作,最终选取的候选操作集即为支持近似图查询的why-not问题的合理解释实验表明,本文提出的方法可以快速有效地为支持近似图查询的why-not问题提供合理解释.