论文部分内容阅读
目前，基于关键字的数据库查询已经成为数据库领域比较热门的研究方向，并且已经有了一些很好的成果。这些方法实际上大体可以分为两类，即基于数据图的数据库关键字查询和基于模式图的数据库关键字查询。这些方法在大体思想上都有一定的相似之处，假设一个关键字查询序列的长度是n，那么上述的这两类方法的时间复杂度都是O（2n），即查询的时间复杂度都是和查询序列的长度指数级相关的。所以在不损害查询准确度的前提下，如果能减小n，则对查询效率的优化具有很大的意义。另外，查询所选取的关键字序列直接影响查询的质量，但一方面用户不能准确