关系数据库的查询优化技术

查询优化在关系数据库系统中起着非常重要的作用。对关系数据库查询优化的一般步骤和实现方法进行描述,并详细介绍实现查询优化的几种适用技术。     

基于关系数据库的查询优化的方法研究

通常如何提高运行速度及执行效率是检验关系数据库系统性能好坏的重要标志,需要进行优化设计的地方很多,大体上有逻辑设计、物理设计和查询几个阶段。而相对于其他操作,查询操作所占的比重很大,因此可以说查询速度决定了关系数据库的性能优劣。文章重点讨论查询优化的一些方法,并结合它在实际应用中的例子进行分析。     

关系数据库外挂式通用查询系统的设计与实现

分析了用户对ＭＩＳ的一般的需求,在此基础上介绍了通用查询系统的面向对象的设计模式和实现方法。     

关系数据库上基于索引的Top-N关键词查询

为了实现关系数据库上自由态的关键词查询,通过创建索引表并运用其存储的知识为每个属性赋予不同的权值来改进信息检索中传统的排序方法.对每个查询用索引表和改进的排序方法来获得Top-N答案.用实际数据集进行了实验,实验结果表明此方法在查询时间和准确性上是有效的.     

基于本体的关系数据库关键词语义查询扩展方法

目前关系数据库关键词查询技术主要利用关键词的语法匹配,而没有利用数据之间的语义关系进行匹配,导致查询效果往往都不太令人满意。为了改善查询效果,结合本体概念,提出了基于本体的关系数据库关键词查询的语义查询扩展方法,把用户提交的查询关键词扩展为基于本体的语义关键词。实例分析表明,扩展后的语义关键词尽可能符合用户的真实意愿。     

对象—关系数据库中嵌套查询的设计与实现

在对象－关系数据库中,为了准确 表达对复杂对象的查询,针对其数据模型的特点,扩展了SQL查询语言,提出了三种嵌套查,研究了它们的语义及相关性,并给出了它们的实现算法,通过三种嵌套查询可以表达出更加丰富的查询语义,是对象－关系数据库查询语言的重要特征,该设计已在对象关系数据库ANGEL－Ⅱ中实现。     

一种新的XML近似查询及排序方法

对海量的、异构XML文档进行检索时,现有的查询语言如XPath,XQuery已无法胜任,需要将数据挖掘和信息检索两方面相结合进行近似查询.提出一种新的XML文档近似查询方法,首先根据提出的层次路径模型提取文档结构特征,进行向量空间映射.然后通过奇异值分解进行矩阵变换,在去除相关冗余的同时有效地降低了空间维数.目标文档的匹配在变换后的检索空间中进行,同时对返回的查询结果进行相似性排序.采用DBLP数据集进行测试,实验获得良好的查询及排序结果.     

关系数据库中基于区域聚类的多区域查询优化

针对关系数据库及其应用中多个区域查询的并发处理,提出了一种区域聚类的方法,其基本思路是将多个查询中相近的区域分成若干组,每组构成较大的区域,从较大的区域中检索元组.这种方法避免了多个区域中相同部分的多次访问,减少了数据库I/O操作的次数.对于低维和高维数据,此方法与一一查询的朴素方法相比,其性能都有明显提高.     

关系数据库对象级别检索结果相关性排序算法研究

对象级别关系数据库的检索研究一直以来都是相关研究领域关注的重点。随着互联网搜索引擎的发展进步,用户可以通过简单的关键词找到想要的资料,然而检索关系数据库时,用户需要掌握一定的检索语言与知识,这大大增加了用户检索的难度,不利于关系数据库的使用推广,因此使关系数据库支持关键词检索成为众多研究学者的工作目标。文中在此背景下对对象级别关系数据库检索结果相关性排序算法进行了研究探讨。     

元搜索引擎结果合成算法研究

提出了一种基于文本/位置分析和群决策的查询结果合成算法．在充分考虑搜索结果文本信息的基础之上,提出查询匹配度的概念,并对搜索结果的标题和短文摘进行相关度分析,通过将文本分析与规范化的搜索结果排序值相结合来计算文档的相关分值．在估计非相关文档的相关分值时,针对不同假设条件分别进行了讨论,并提出改进的影子文档算法．然后,采用基于群决策的合成方法对相关分值进行合并,实现搜索结果的一致性排序．实验结果表明采用该算法,搜索结果的相关性明显优于Round-robin、CombSum和CombMNZ 3种合成算法．     

基于隶属度的数据库模糊结果排序方法

数据库模糊查询会产生很多查询结果,因此有必要将查询结果按照用户需求进行排序。首先给出了模糊查询定义,然后根据模糊集理论提出了基于隶属度的模糊查询结果排序方法,该方法综合考虑了查询指定的属性权重和查询结果对模糊查询的隶属度。实验及分析证明,提出的模糊查询结果排序算法能够较好地满足用户需求,具有较高的排序质量。     

社会搜索研究综述

社会搜索涉及众多研究领域,首先对比分析了社会搜索与传统搜索模式的关系,阐述了社会搜索的定义;其次介绍了社会搜索的理论基础,并对社会搜索的研究现状和目前采用的关键技术进行了归纳总结;分析了社会搜索目前面临的主要问题,并提出了社会搜索未来的发展方向,试图为该研究领域勾画出一个较为全面和清晰的概貌.     

二级推理数据库系统的语义

本文设计并实现了一个二级推理数据库系统.二级推理数据库是传统的数据库系统和PROLOG系统的结合,它可分为二级:数据库级及逻辑程序级.本文给出了二级推理数据库的抽象模型及逻辑语义.重点形式化地描述了语义特性,还讨论了二级推理数据库系统的冗余性、可分辨性及并发性,并得出了一些有意义的结果.     

基于关系数据库的交通事故信息管理系统研究

分析交通事故信息处理的流程,研究汽车交通事故信息管理系统的需求分析、功能结构,然后利用关系型数据库技术,建立交通事故信息数据库信息模型和数据模型,建立交通事故信息管理系统。     

Web搜索引擎评估技术研究

搜索引擎是Web信息检索的有力工具，科学地评估搜索引擎不仅能够激励和推动搜索引擎技术提供者提供更好的技术支持，并且对搜索引擎技术的发展有很好的引导作用。本文简要介绍了搜索引擎评估技术发展状况，针对评估任务、评估指标等方面进行了具体分析，并对搜索引擎评估的发展方向和评估重点提出了建议。     

面向对象的关系数据库的扩展

本文叙述了用面向对象的程序设计语言C++开发的一个基于关系数据库扩展模型的面向对象系统(简称OOERD系统)。该系统以关系数据库作为底层存贮模式,实现了对象内外存映象之间的相互转换;并利用OOPL的特有机制,对关系数据库的建模能力进行扩充,使其支持层次化属性、层次化元组以及多值属性的直接表示。     

带统计信息的不完全关系模型——扩展关系模型

鉴于传统关系模型和不完全关系模型的局限性,提出一种扩展关系模型,它具有更丰富的语义内涵和更强的表达能力.定义了有关扩展关系模型的一系列术语和它的形式化描述,对带统计信息的不完全信息系统作了严格的数学描述,提出了新的建库思想,在保证数据库结构完整性的前提下,尽可能利用原始信息.