关系数据库查询优化策略研究

作为数据的承载平台,数据库在各行各业都得到了广泛应用。查询操作是数据库管理系统最重要的功能之一,使用频率最高。以关系型数据库为基础,从不同的角度出发,对数据库查询优化策略进行了研究。     

基于查询计算的时态RDF关键词查询

随着时态数据的大量增加,如何查询和管理时态数据成为了当前的研究热点.资源描述框架(RDF)作为语义网标准的数据和知识表示语言已经广泛用来表示各种领域的数据,如何表示和查询时态RDF就成为了新的研究焦点.目前的大多数研究都是致力于如何表示时态RDF以及如何能够利用标准的SPARQL引擎查询时态RDF,但是普通用户掌握不了时态RDF数据的查询语言及模式.文章提出了新的关键词查询算法：首先根据时态RDF的特点对时态RDF进行压缩形成摘要图;然后建立两个索引,一个是借助关键词与所在时态实体的索引,本索引首次将关键字中的时间与时态实体进行对应,另一个是应用向前路径搜索优先级索引更快找到top-K子图,将待查询的关键词构建成时态SPARQL查询;最后将时态SPARQL查询转换成标准SPARQL查询,并使用SPARQL搜索引擎执行查询.实验结果表明,本方法查准率优于300METIS、300BFS、1000METI、1000BFS的图查询方法.     

基于RDF链接遍历查询方案的优化(英文)

针对采用现有的RDF链接遍历查询执行方案只能回答部分类型SPARQL查询的问题,结合具体的SPARQL查询,讨论了元组模式执行顺序对查询结果及查询代价的影响,分析了互联数据Web的2个问题:缺乏反向链接性与不支持偶然发现的解.然后,提出了3个启发式的逻辑查询计划优化原则:FBGP原则、元组模式链原则和种子URIs原则.这3个原则有助于减少中间解和增加可回答的查询类型数目.并通过实验证明了其有效性和可行性.实验结果表明,优化后的方案能够以较小的代价得到更多的查询结果,从而有助于用户更好地发挥互联数据Web的潜能.     

基于映射的数据集成及其查询重写的实现

为满足大规模数据集成的需要,最近一些研究用映射方法来描述模式间的联系,不像视图,模式映射丢失了属性间固有的联系,如何合理地重写全局查询是这类系统面临的主要挑战。本文按照启发式规则提出了属性相关集的概念,它能客观地反映出模式设计以及映射集成的意图,由此我们用属性划分的方法为合理的查询重写提供了判断依据,并按这样的框架给出了查询重写的算法,最后我们分析了该框架的合理性以及应用范围。     

Jena智能推理查询中的自定义规则构造方法研究与应用

介绍推理查询的相关概念,分析Jena中通用规则的不足以及自定义规则的必要性,提出设置自定义规则的构造方法。最后,设计SPARQL查询规范来实现相关的自定义推理规则。     

基于数据窗口技术的通用组合查询

对数据进行批量分析、汇总、打印在管理信息系统中是比较常见的应用,本文提出了一种基于Power Builder中数据窗口技术的通用多条件组合查询的方法,并给出了具体的设计思想、关键代码及相关界面,极大的方便了对数据的批量处理。     

简谈SQL SERVER 2000中的连接查询

连接查询是通过连接运算符实现多表查询的一种数据检索方式,连接查询是关系数据库的主要特点。在关系数据库管理系统中,常把一个实体的所有信息存放在一个数据表中,当检索数据信息时,通过连接查询取出存放在多个表中的不同实体信息．这样的应用方式给用户带来了很大的灵活性。     

关系数据库查询优化技术探析

查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库性能的关键因素.研究了关系数据库中的查询优化技术,并对同一表进行多个选择运算的优化和多个表的联结选择运算的优化进行了阐述.     

WSN基于TinyDB数据查询处理技术优化的研究

本文介绍了无线传感器网络数据管理产生的背景、定义、特点,针对聚集查询操作的优化问题进行分析,最后对TinyDB的查询优化处理技术进行了研究。     

分布式数据库系统中的查询处理

分布式数据库系统可以看成是计算机网络与数据库系统的有机结合,具有数据冗余、站点自治、逻辑整体性等特点.其查询处理更复杂、更重要.本文简要介绍分布式查询优化的目标、策略及查询优化的基本方法.     

Storage optimization for query processing over data streams

A defining characteristic of continuous queries over on-line data streams, possibly bounded by sliding windows, is the potentially infinite and time-evolving nature of their inputs and outputs. For different update patterns of continuous queries, suitable data structures bring great query processing efficiency. In this paper, we proposed a data structure suitable for weak non- monotonic update pattern in which the lifetime of each tuple is known at generation time, but the length of lifetime is not necessarily the same. The new data structure combined the ladder queue with the feature of weak non-monotonic update pattern. The experiment results show that the new data structure performs much better than the traditional calendar queue in many cases.     

基于流索引的XPath查询谓词处理模型

XML流数据处理在研究领域引起了研究者的广泛兴趣,针对多XPath查询中存在大量的相同谓词,提出了一种XPath查询谓词处理模型。为了提高查询处理性能,引入了流索引技术。本文给出了该模型的基本思想与模型结构,通过实验表明,该模型能够较好的提高查询效率。     

Web查询接口集成中基于本体的模式匹配方法

Deep web数据集成需要对web查询接口进行模式匹配并获得映射关系.在web查询接口集成中引入语义冲突的概念,通过分析语义冲突的起源和分类,提出了一种基于本体的模式匹配方法.以房产领域的web查询接口集成为实例,详细阐述了这种方法的具体过程：通过比较语义相似度自动检测不同查询接口之间存在的语义冲突,识别冲突类别并且给冲突解决器发送消息,冲突解决器借助领域专家定义推理规则来消除冲突获得映射表.使用检测和解决语义冲突的方法来进行模式匹配,算法简单易于实现,扩充本体定义就可以使用于不同领域,灵活性和重用性较好.     

空间数据模型与查询语言浅析

近些年来,空间数据库成为一个活跃的研究领域。它不仅仅定位于对日益增长的数据进行管理,而且对地理信息系统这类空间应用程序进行需求分析,这些研究已经产生了空间数据类型的模型分类和空间查询语言,同时,还需要有更多的研究来提高对网络和场数据的支持。     

基于AJAX数据查询的研究与应用

介绍了AJAX相对于传统的页面交互的不同之处,然后以数据查询为实际例子,详细地描述了如何使用AJAX来进行开发。     

海量铁路机车GIS定位数据分布式处理技术

针对铁路机车海量GIS信息数据及其对铁路调度几种控制系统带来的数据存取问题,采用Hadoop HDFS进行海量GIS数据存取,提出HBase的数据表结构设计及查询方法以及采用MapReduce进行数据分析的分布式处理方法,明确了基于MapReduce对铁路机车GIS信息进行地图匹配以及安全距离计算的方法。试验结果表明:采用Hadoop HDFS进行数据存取具有较高的效率,在需要大量数据存取的情况下,采用MapReduce进行分布式数据分析效率更高,扩展性更好。     

数据的模糊化处理

该文引入了“由模糊集导出的随机变量”这一概念，建立了模糊集与随机变量之间的关系，在此基础上，给出了隶属函数中的参数的矩估计，得到了一种将观测数据模糊化的方法。     

扭转实验数据的计算机程序处理

利用BASIC语言编写的《工程实验力学》中的扭转实验的数据处理程序,可以较方便和准确的计算扭转实验,减少计算工作量,节约时间.     

基于关系数据库表树的数据结构研究

随着关系数据库技术的应用越来越广泛,利用关系表格、关系代数、结构化查询语言等研究基于外存储结构的数据结构有着实际的意义。本文从一个具有树结构的学校管理模型出发,提出一种用关系数据库表来表示树的方法,讨论了如何利用关系代数和SQL语言对表格进行一般查询,借助JaVa语言实现二叉树中比较典型的前序、中序和后序算法,最后对文章开始引出的问题给出了实现程序。