| 关系数据库上基于元组组合的关键字查询 |
| |
| 引用本文： | 陶岳,何震瀛,张家琪.关系数据库上基于元组组合的关键字查询[J].计算机研究与发展,2011,48(10). |
| |
| 作者姓名： | 陶岳 何震瀛 张家琪 |
| |
| 作者单位： | 复旦大学计算机科学技术学院 上海201203 |
| |
| 基金项目： | “核高基”国家科技重大专项基金项目(2010ZX01042-003-004); 国家自然科学基金项目(60703093,61033010,61073001); 国家“八六三”高技术研究发展计划基金项目(2009AA062803); 上海市科委现代服务业专项基金项目(10dz1511000) |
| |
| 摘 要： | 在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.
|
| 关 键 词： | 关键字查询 元组组合 组合查询 候选集 关系数据库 |
Keyword Queries over Relational Databases Based on Tuple Combination |
| |
| Tao Yue,He Zhenying,Zhang Jiaqi.Keyword Queries over Relational Databases Based on Tuple Combination[J].Journal of Computer Research and Development,2011,48(10). |
| |
| Authors: | Tao Yue He Zhenying Zhang Jiaqi |
| |
| Affiliation: | Tao Yue,He Zhenying,and Zhang Jiaqi(School of Computer Science and Technology,Fudan University,Shanghai 201203) |
| |
| Abstract: | Databases have been used to organize and retrieve information for many years.In traditional ways,users have to use retrieve languages like SQL to get certain information,this is unfriendly to those who don't know such languages.So recently,researchers develop a new way to retrieve information from database by the method of keyword query,some works extend the research to aggregate query.However,most of these works by now are aimed to obtain individual tuples to answer the query.In some scenarios,people want ... |
| |
| Keywords: | keyword query tuple combination combination query candidate relational database |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
