时空数据库中的时空拓扑查询

1 引言现代社会大量的科学应用,如航空系统的飞行器导航、森林火灾探测、乃至于人们生活中应用越来越广泛的移动通讯手机等等,这些都导致有必要研究一个能兼顾时空两属性的数据库管理系统。研制一个能有效表示和处理时空对象的DBMS,其中一项重要工作就是对时空对象进行空间分析操作。典型的时空对象的分析操作估计有近百个,大致划分为七类:a)时空对象间拓扑关系的操作,如求一个移动点是否在一个移动区域中:b)时空对象与空间对象间拓扑关系的操作,如求一个移动点是否在一个固定区域中;c)返回值为时空对象的操作,如求移动点的轨迹;d)返回值为空间对象的操作,如求一个移动点在某一个特定时刻的空间位置;e)返回值为单个数值的操作,如求一个移动点的速度;f)返回值为多个数值的操作,如求两个移动点间的距离;g)在时空对象集合上的操作,如在一些移动区域上进行FUSION操作。     

时空数据库查询语言SQLST

提出了一种与SQL兼容的时空数据库语言SQLST,着重论述了SQLST的数据类型与操作扩展、时空查询以及关系完备性。SQLST是基于时空数据模型STORM的时空数据库查询语言,但它可以作为SQL语言的时空扩展参考。     

数据库动态查询模块的设计与实现

在介绍数据库ＳＱＬ查询语言原理的基础上,结合具体应用对ＰＢ６．０环境下实现动态查询技术进行了研究探讨。     

时空数据库中移动对象查询的选择性估算

目前,用来估算查询选择性的最有效的技术是直方图技术。通过特定的改进,直方图也可应用到时空查询优化中。TPR 树在对未来预测的时空索引中显示了很好的优越性。结合TPR 树索引结构,构建满足时空查询的直方图,估算时空查询的选择性。     

基于时空推理和XML的时空查询语言

新一代地理信息系统(简称GIS)正在向同时处理时间和空间信息发展,时空查询成为GIS的研究重点。目前的时空查询语言不论在语法还是语义方面都存在不足。为此,设计了一个基于XML的扩展SQL时空查询语言ST—XSQL,并在组件地理信息系统CGIS上实现。鉴于：XML是当前各类基于Web的查询语言普遍采用的技术手段,ST—XSQL采用基于xML的扩展SQL语法。语义解释采用时空推理中著名的RCC和区间代数理论。与同类工作相比,ST—XSQL的语法表达更加清晰和严谨,时空关系语义也更加完备和实用。     

时空数据库变体最近邻查询问题探讨

最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析,总结了解决这些变体最近邻查询问题的有效方法,最后对最近邻查询问题的发展方向进行了展望。     

移动对象数据库中时空索引技术的研究

提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储,访问的一个基本单位.基于该模型设计了相应的时空索引和时空查询算法.验证表明,模型在减少数据冗余和时空查询性能方面有较大提高.     

Cbase数据库查询重写模块的设计与实现

本文详细讨论了重写模块的设计思想与实现技术，并讨论了利用执行引擎特点引入的一组基于等价谓调的简单语句直写规则．测试结果表明，增加重写模块的查询优化器能显著提高系统的查询效率．     

使用XML数据岛实现数据库查询

本文介绍了如何由ASP从数据库中将查询结果转换成XML文件，然后利用数据岛实现分页显示。     

数据库表连接查询技术及其应用

目前，大多数流行的关系数据库产品都对SQL提供支持，SQL标准允许用户以多种方式进行多表连接，实现数据检索。本文对多表连接的各种方式进行分析，并结合实例介绍这些连接方法在实现数据查询中的应用。     

基于WWW的数据库查询优化设计

文章讨论了基于WWW的数据库联合查询的相关技术。考虑到目标数据集中数据在各个数据源上分布不均匀的特点,针对联合查询在实际操作中存在着数据查询效率较低的问题,本文提出了一种联合查询方法改进优化方案,并论证了方案的有效性和可行性。     

基于数据字典的通用动态查询系统设计与实现

介绍了一种基于数据字典的通用动态查询系统的设计思想和实现方法。实践证明,该系统具有一定的可配置性、可扩展性和易管理性,缩短了系统开发的周期。     

时空数据库中多个最近邻对象的查询算法

在时空数据库中，最近邻查询用于对某个查询对象，在被查询对象中找出离它最近的一个或多个对象。该文在TPR树这一时空索引的基础上，提出了一种高效的最近邻查询算法，能够支持移动对象的多个最近邻对象的查询，并在性能上也有所提高。     

模糊关系数据库查询语言FSQL

模糊数据库是模糊信息处理系统的重要组成部分。本文以ＳＱＬ语言为基础，设计了模糊关系数据库查询语言ＦＳＱＬ。ＦＳＱＬ语言采用了模糊值模糊关系数据模型，提供了相应的模糊数据定义与模糊数据操纵功能。为了便于模糊信息的表示和管理，ＦＳＱＬ语言增加了模糊数据类型，如简单标量型、模糊标量型、简单数集、模糊数集等。另外，为了便于模糊查询，扩充了模糊比较库函数及自定义隶属函数。     

时空数据库的发展与实现途径

从数据库结构的角度提出并比较了时空数据库的两种实现思路，肯定了在时态数据库中扩展空间数据属性实现时空数据库技术的优点及可行性。针对现有的某些理论研究比较成熟和总体实现模型较少的现状，介绍了实现时空数据库存在的问颢和难点所在。     

多媒体查询语言UMQL语法分析器的设计与实现

通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.     

一种可视查询语言OSVQL的设计与实现

该文基于对象结构提出了一种可视查询语言ＯＳＶＱＬ,给出了其若干定义,讨论了ＯＳＶＱＬ的设计思想与实现方法。