有效多媒体查询代数的设计与实现

为了实现对UMQL的有效处理,提出了通用多媒体查询代数MQA。通过常规选择、结构选择和时空选择等代数运算来处理UMQL中的结构表达式、特征表示式和时空表达式,很好地保持了与UMQL查询描述能力的一致性,能有效地处理UMQL。

一种基于对象关系模型的时空查询代数stor-algebra

通过对目前已有的时空数据库技术在易于实现的时空查询代数方面进行的深入研究,提出了一种基于对象关系的时空查询代数stor-algebra,从数据结构和代数操作两方面进行了详细描述.stor-algebra兼容关系代数,并可在对象关系数据库管理系统上实现,可作为时空查询处理系统的代数基础.

变量查询代数及最短路径分析

本文简单分析了满足ＧＩＳ空间查询代数的一般要求，然后形式化地定义了一种适合于ＧＩＳ空间查询的变量查询代数。在此代数中，将谓词划分为３类：原子谓词、特征谓词和空间谓词，以适应目标的空间运算描述；为此代数定义了七类形式的运算，其中的投影运算π、聚集选择σΣ、极限选择σΜ和分裂选择σＳ拓广了一般查询代数的查询空间，此查询代数的独特之处在于能完成的网络分析功能；最后给出最短路径查询的实验。

OODB模型的形式定义和查询代数

近十年来,面向对象数据库(CK)DB)的研究已越来越深入,对于类、对象标识、类继承性、查询操作等的研究也很多.本文介绍OODB中一个新的概念—对象继承性,这个概念发展了OODB类继承性概念,使(X)DB的形式定义和查询代数发生变化,而且更符合实际和易于存储操作.

OODB数据模型及查询代数

传统的关系模型打破INF限制,已发展成嵌套的关系模型,能更方便地描述复杂之间的关系。

一种基于XML数据模型的时空查询代数探讨

时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。

基于二阶基调的时空查询代数形式化定义

提出了一种基于对象关系数据库和中间件技术的时空数据库系统实现与查询处理框架,着重论述了其中的时空查询代数。引入了二阶基调用于时空查询代数的形式化定义,给出了时空数据库的逻辑结构定义、类型系统定义以及查询操作定义。

基于XQA查询代数的去除相关性方法

介绍了一种用于支持复杂XML数据查询优化的XML查询代数XQA以及用于实现XQuery语言的中间语言FXQL,进而提出了一种基于XQA代数的去除相关性方法(de-correlation),通过查询重写引入连接运算的方法,使得人们有可能更多地利用高性能的连接算法来提高查询效率.在扩展了广义表结构的XDM数据模型的基础上,这种查询重写通过FXQL语言的程序变换方法来实现,易于与各种函数式语言编译优化技术相互结合.实验结果证明了该方法的有效性.

一种概率XML数据模型和查询代数

传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据。该文把概率信息引入XML数据库中,给出概率XML模式树,概率XML数据树等相关定义,以此为基础,提出了概率XML数据树的查询代数,如选择操作,投影操作。研究成果为概率XML数据库的查询奠定了基础。

Skyline查询处理数据立方体代数

维空间的Skyline查询处理技术是近年来数据库技术领域的一个研究重点和热点.目前所有的研究工作都是直接在原始数据表上执行关系查询代数操作来获得最终的结果集,然而,随着原始数据表的数据量和维目标个数的增大,这些研究工作将不再适用.基于此,首次研究Skyline集合上的查询代数操作,使得Skyline查询处理的输入数据来自于小规模的Skyline结果集,而非海量的原始数据表.并且,首次给出一个集成多维对象集合和该对象集合上的Skyline结果集的形式化模型,该模型适合目前Skyline查询计算的应用,并在该模型的实例上研究Skyline集合的查询代数操作.同时,给出查询代数体系的代价评估模型.实验表明,给出的数据模型和查询代数体系具有有效性和实用性.

区间约束及其代数查询语言

提出了区间约束和基于区间约束的代数查询语言．区间约束与密序约束相比，增加了简单的加减运算，具有更强的描述能力．同时区间约束元组有简洁、唯一的规范区间表示．文中给出了计算区间约束的规范区间表示的算法．针对区间约束关系，定义了基本代数操作的语法及语义，研究了代数查询语言，并证明代数约束查询语言满足封闭性．最后讨论了区间约束的实现与应用．

基于Vague数据库的代数查询语言

基于Vague集理论的Vague关系数据库与其他模糊数据库一样,由于所含信息的模糊性,对应着现实世界的多种状态.虽然此类数据库能够更加真实地反映现实世界,但是在基于这些数据库的查询语言的有效性和计算过程的复杂性等方面却存在着一定的问题.本文基于Vague关系数据模型,对其代数查询语言中的选择、投影和连接操作进行了研究,指出基于一般Vague关系数据模型的查询语言中所存在的问题,并提出相应的解决方法,引入一种嵌套机制,对Vague关系模型进行了进一步扩展,进而对新模型查询语言中的三种操作在不同情况下进行了讨论,并给出了相应的定义.

XML查询优化模型XQO的研究设计

XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。

对象-关系模型下的复杂对象代数

引言查询代数是关系模型的重要组成部分.对NF^2关系模型和()-O模型中的直询代数。

改进的空间数据库主动规则条件测试模型

空间数据库的主动规则条件测试对于规则的执行效率至关重要。本文采用空间查询代数优化技术和空间算子迁移方法,提出扩展的空间规则鉴别网络(ESRDN)模型,给出ESRDN的优化启发式规则及其正确性证明,分析结果表明,该改进模型可以提高空间数据主动规则的条件测试效率。

XQuery实现技术研究综述

XML数据的广泛应用,使得高性能的XQuery实现成为XML数据处理领域的重要课题,但XQuery的灵活性和复杂性为其实现技术研究提出了巨大挑战。XQuery语言的高性能实现需要利用XML查询代数提供的查询优化方法,也需要采取高效的树模式整体匹配算法。给出了XQuery语言实现的基础架构,探讨了原生XML数据库系统中XQuery实现的关键技术——查询代数和树模式查询的国内外研究现状,展望了未来的研究方向及面临的挑战。

基于语义的XML数据库获取机制研究

本文主要从基于本体扩展的XML查询代数和基于本体集成的XML查询重写两个机制来研究基于语义的XML数据库获取机制。

构建面向对象时态数据模型的研究

本文通过对现存关系数据库和面向对象数据库的比较分析,总结其优点与不足,并在结合了二者优点的UniSQL/X模型基础上,对该模型进行时态上的扩展,使它能够记录和处理时态信息。在查询代数中,引入了一些特殊的时态操作,通过聚集、概括和时间参考三种关联对对象进行访问,而且此代数同时反映了时态关系代数和对象代数的特点。