检索结果-南通市图书馆

计算机研究与发展 2011年第10期48卷 1890-1898页

作者：陶岳何震瀛张家琪复旦大学计算机科学技术学院上海201203

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对... 详细信息

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

关键词：关键字查询元组组合组合查询候选集关系数据库

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

关系数据库上基于组的关键字查询研究

关系数据库上基于组的关键字查询研究

引用

作者：陶岳复旦大学

学位级别：硕士

关系数据库用来存储结构化数据,并使用SQL语言对数据进行查询,这种方式需要用户掌握这种语言的语法以及数据库的模式知识,因此对用户来说门槛比较高。而互联网上信息检索常常使用关键字查询的方式,这种方式简单、易用,受到普通用户的欢... 详细信息

关系数据库用来存储结构化数据,并使用SQL语言对数据进行查询,这种方式需要用户掌握这种语言的语法以及数据库的模式知识,因此对用户来说门槛比较高。而互联网上信息检索常常使用关键字查询的方式,这种方式简单、易用,受到普通用户的欢迎。因此,在关系数据库上进行关键字查询已经成为近来数据库领域的研究热点。现有的研究工作绝大部分都是用单个元组作为结果单元,我们通过对研究的总结分析,发掘出将多个元组的组合作为结果单元将会给用户带来更大的实际价值,因此本文提出了关系数据库上基于组的关键字查询的概念。这里的组即为多个元组的组合。利用倒排索引技术,首先我们想到了直接的解决办法,枚举查询关键字倒排链表的所有元组的组合,再去除不满足查询限制条件的那些组,最后去除结果集中的冗余。这种Naive算法效率低下,因为它搜索了问题的所有解空间,计算复杂度很高,因此有时候常常出现无法计算出结果的情况。针对Naive算法存在的问题我们深入分析了算法的计算过程,做出了一些重要的观察,提出了几点剪枝策略：去除包含所有关键字的元组,提前利用限制条件,保持最优候选集。在整合这些策略的时候,我们尽可能地减少算法的计算量,最后得到一个启发式的优化算法。优化算法不再搜索问题的所有解,而是通过部分搜索加上判断来减少枚举的次数,从而减少计算复杂度。我们增加了对于结果的排序处理,通过我们观察的性质将结果按照合理的顺序排序,使用户对查询结果更加满意。最后通过真实数据集和人工数据集上进行的一系列实验,验证了优化算法的查询时间在绝大部分情况下均优于Naive算法。

关键词：元组组合组查询倒排链表关键字查询关系数据库

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：