一种基于预先索引的关系数据库关键词搜索方法

• 作者: 宗士强 尹文科 葛唯益
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 关系数据库 关键词搜索 预先索引 紧致性 复杂查询
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 182-187
• 页数: 6页
• 分类号: TP311
• 字数: 7775字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.4.037

摘要

关系数据库的关键词搜索面临的最大挑战在于满足需求的答案可能来自多个关系的元组的组合.现有主流方法通过定位每个关键词对应的元组并动态发现元组之间的关联来得到搜索结果.然而当数据库规模较大或模式复杂时,这些方法存在搜索效率低的问题;此外,这些方法因只能支持简单的关键词查询而实用性受到限制.为此,提出对元组的组合进行预先索引从而加快搜索,此外还对其索引效率及查询能力进行改进以提高系统的可用性.首先,为了提高搜索和索引效率,提出基于模式图的元组连接枚举技术,该技术利用无环模式图枚举合适的关系连接,将其转换为SQL语句在数据库中执行以得到可能的元组连接;其次,为了保证结果的紧致性,提出了1到m元组连接的预先索引与顺序搜索机制,该机制对元组连接进行由小到大的搜索,并限制所有包含已有结果的元组连接都不再参与搜索;最后,为了支持复杂查询,提出基于域的索引结构,为每个元组连接建立面向不同查询类型的域,通过查找多个域并对结果进行逻辑组合得到最终结果.实验表明,相比于已有技术,本技术具有较快的索引速度与较高的查询效率,并能提供如布尔查询、属性查询等的复杂查询能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛唯益		8	17	2.0	4.0
2	宗士强		5	10	2.0	2.0
3	尹文科		3	5	2.0	2.0