关系数据库上基于元组组合的关键字查询
在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点，现有的工作都是以单个元组作为结果单元来返回。为了满足用户对于返回多元组的要求，提出了基于元组组合的关键字查询的概念，并通过返回元组组合来响应查询。通过对问题的分析得到了一系列启发式剪枝策略，设计了一个综合的优化算法。通过一系列真实数据集和人工数据集上的实验，验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高。
关键字查询 元组组合 组合查询 候选集 关系数据库
陶岳 何震瀛 张家琪
复旦大学计算机科学技术学院 上海201203
国内会议
上海
中文
1890-1898
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）