数据库关键字查询清理技术研究

摘要：

目前,基于关键字的数据库查询已经成为数据库领域比较热门的研究方向,并且已经有了一些很好的成果.这些方法实际上大体可以分为两类,即基于数据图的数据库关键字查询和基于模式图的数据库关键字查询.这些方法在大体思想上都有一定的相似之处,假设一个关键字查询序列的长度是n,那么上述的这两类方法的时间复杂度都是O(2n),即查询的时间复杂度都是和查询序列的长度指数级相关的.所以在不损害查询准确度的前提下,如果能减小n,则对查询效率的优化具有很大的意义.另外,查询所选取的关键字序列直接影响查询的质量,但一方面用户不能准确的知道选择什么样的关键字最适合查询,另一方面,用户给出的关键字序列中可能存在着一定的拼写错误.所以,查询之前可以对用户给出的关键字序列进行一定的清理工作,从而提高查询的准.确性和时间效率.

关键词：查询清理、语义矩阵、回溯

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8796-8798