关系数据库关键字搜索系统Discover的实验与分析

摘要

早在2002年，关系数据库中的关键字搜索问题就已经有了很多代表性的研究成果，其中的Discover系统由于其算法经典，在后来的文章中被广泛引用。但是Discover中实验数据并不充分，如关键字个数设定过少、没有给出关键字个数对结果集大小的影响、只在AND语义下进行实验等。由于存在上述问题，使得对关键字搜索问题的研究得不到一些真正有意义的数据。文中实现了Discover中的关键字搜索算法，并对实验进行了进一步的完善，并对实验结果进行了分析和阐述，为关键字搜索提供了更有价值的实验数据和分析结果。