摘要：随着越来越多的数据存储在关系数据库中,普通用户希望关系数据库也能支持简单易用的关键词查询.为此,现有主流方法通过定位每个关键词对应的元组并动态发现元组之间的关联从而得到搜索结果.然而当数据库规模较大或模式复杂时,这些方法存在搜索效率的问题.为此本文提出了元组连接的预先索引技术,并重点对索引效率以及结果紧致性进行改进.首先,为了提高索引效率,提出基于模式图的元组连接枚举技术,该技术利用无环模式图枚举合适的关系连接,并将其转换为SQL语句查询数据库得到可能的元组连接.其次,为了保证结果紧致性,提出了1到m元组连接的预先索引与顺序搜索机制,该机制对元组连接进行由小到大的搜索,并限制所有包含已有结果的元组连接都不再参与查询.实验表明相比于已有技术,该技术具有快速的索引与查询效率.
