关系数据库上基于元组组合的关键字查询

• 作者: 何震瀛 张家琪 陶岳
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 关键字查询 元组组合 组合查询 候选集 关系数据库
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 查询处理
• 页码范围: 1890-1898
• 分类号: TP311.132.3
• 字数: 8987字
• 语种: 中文

摘要

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何震瀛	复旦大学计算机科学技术学院	19	91	6.0	8.0
2	陶岳	复旦大学计算机科学技术学院	2	28	2.0	2.0
3	张家琪	复旦大学计算机科学技术学院	2	21	1.0	2.0