关系数据库上基于元组组合的关键字查询
Keyword Queries over Relational Databases Based on Tuple Combination作者机构：复旦大学计算机科学技术学院上海201203
出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期：2011年第48卷第10期
页 面：1890-1898页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金："核高基"国家科技重大专项基金项目(2010ZX01042-003-004) 国家自然科学基金项目(60703093 61033010 61073001) 国家"八六三"高技术研究发展计划基金项目(2009AA062803) 上海市科委现代服务业专项基金项目(10dz1511000)
摘 要：在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.
维普期刊数据库
同方期刊数据库