基于XML的多分支模式匹配算法

随着XML文档大量涌现,如何有效地管理和查询XML数据已经成为亟待解决的问题。在数据库中,基于视图的查询重写技术是查询优化的一个重要技术,利用缓存的视图结果回答新查询不需要访问源数据库进行查询,能够节省查询处理时间。本文在研究基于物化视图的查询重写的过程中,给定一个查询和一个视图,首先判断该查询在视图下是否存在查询重写,而重写的存在问题与模式包含问题密切相关,为此,提出使用多分支的模式匹配算法实现对多分支路径的模式匹配,解决重写是否存在的问题。     

查询重写过程中正则表达式的处理

随着数据库技术的发展,利用现有的关系数据库引擎来实现对XML查询的发布有着重要的研究意义.在XML查询中,如何有效实现正则路径表达式的转化是发布系统过程中需要解决的主要问题,针对该问题,提出一种有效的方法,引入析出路径表达式,完成了从正则路径表达式到SQL表达式之间的转换.最终实现由XQuery查询到SQL查询的查询重写.     

数据压缩算法研究

数据及通信业务的扩大给信息传输及网络传输带来极大的压力。为了更快、更有效地存储及传输数据,需要对数据进行压缩。数据压缩不仅节省数据的存储空间,而且能提高传输过程中的安全及效率。文章介绍了常用的几种数据压缩算法,包括香农-范诺编码、哈夫曼编码、游程长度编码和算数编码等。     

基于改进滑动窗口的渔船AIS轨迹数据压缩算法

为解决渔船自动识别系统(AIS)轨迹数据质量不高、渔船轨迹分析需要保留更多特征点的问题,提出了一种基于改进滑动窗口的渔船AIS轨迹数据压缩算法。结果表明:改进的算法利用相邻轨迹点间的经纬度变化趋势确定行驶特征点,在保留时序信息的同时压缩高密度的停滞点,并用采样法保留直行中间点,尽可能多地保留了轨迹特征点,实现了渔船轨迹的有效压缩;本研究中提出的基于改进滑动窗口的渔船AIS轨迹数据压缩算法与Douglas-Peucker算法相比,压缩率从99%降至94%以下,很好地保留了渔船轨迹特征点,同时也避免了Sliding Window轨迹压缩算法存在的轨迹形态失真问题,。研究表明,基于改进滑动窗口的渔船AIS轨迹数据压缩算法更适用于压缩渔船轨迹。     

GML空间数据查询系统研究

在网络应用环境下,GIS用户经常需要查询检索不同来源、不同格式的空间数据,完成所需的空间分析功能。但由于GIS软件的封闭性以及空间数据描述标准的缺乏,各厂商的GIS软件只能查询自身格式的空间数据,而无法查询其它GIS的空间数据,导致异构多源空间数据的查询难以实现。GML已经成为空间数据编码、传输;存储、发布的国际标准,为空间数据的描述提供了标准框架,如果所有空间数据都以GML标准来描述或将所有空间数据都转换为GML格式,那么只需要针对GML开发一套功能完善的查询系统,就可以查询检索多源异构空间数据,关键是如何实现这样的GML查询系统。另一方面,随着GML规范的不断完善以及GIS软件厂商对GML规范的广泛支持,大量的GML数据不断涌现,也需要研究GML查询来从大量GML数据中查询检索用户所需数据。本文以XML标准查询语言XQuery为基础,对其进行扩展,增加了通用GML解析、空间数据类型、空间操作算子和R树索引,实现了GML空间数据的本原查询。     

数字压缩技术在改善空问数据网络传输的研究

从当前WebGIS的应用系统结构出发,根据地图瓦片技术应用的特点,从数据压缩和网络传输技术两方面来考虑如何通过减少数据量来提高用户体验,其中前者主要通过剔除PNG文件冗余数据信息,经过无损压缩减少数据本身数据量。而后者则通过GZIP压缩技术,实现在矢量块数据传输之前,对数据先进行动态压缩,再通过网络传输到达目的端后自动解压缩的方法,从而有效减少了网络传输中的数据量,节省了数据传输时间。实验及应用表明,以上两种方法能实际应用中极较好地改善数据传输性能,提高用户体验。     

超声断层扫描数据压缩的时间窗构造及数据提取方法

介绍了一种针对三维超声断层扫描系统的数据压缩方法,该方法通过检测最早的目标反射重构目标表面位置;依据表面位置,计算目标回波信号的起止时间;以此为依据构造时间窗,标明成像算法所需数据在采样序列中存在的时间范围;最终提取有用数据,完成数据压缩。临床数据被用于算法的效果评价。结果表明,该方法可达到平均2.27的压缩率和0.21的压缩率标准差,以及2.25的数据传输加速比。较传统数据压缩方法,该方法只利用回波时域信息,可作为预压缩方法和传统方法结合使用以获得更高的压缩率。     

基于信号处理技术的ITS数据压缩方法与应用

当前智能交通系统(ITS)数据采集技术的飞速发展所引发的ITS数据海量特性,将严重妨碍数据在交通系统内的存储、传输和发布。在ITS数据自身特征分析的基础上,利用信号处理领域中的小波变换、离散余弦变换、量化和编码技术,通过设计适当的特征抽取阈值和量化器,提出了有限失真条件下(以一定的失真为代价)的高效ITS数据压缩与重构方法。压缩的出发点是在控制失真度的前提下,尽可能多的保留有用信息。通过对北京市三环路上的交通流数据进行测试,表明采用本文提出的数据压缩方法与常用的无损压缩方法(WinZip软件)相比,能够将文件的压缩幅度相对提高61.92%,且重构数据中与原始数据差值大于1的记录仅占1.27%,证明在有限的失真度前提下压缩效果得到明显改善。     

LabSQL在LabVIEW中访问数据库的应用

LabSQL可以实现LabVIEW与数据库的链接。针对数据存储、查询不便于用户操作的缺点,本文基于液压测试平台介绍了在LabVIEW环境下,利用LabSQL软件包对实验数据进行实时存储、多条件查询的方法。结果证明,操作简单,可行有效。     

一种有效的GML空间数据存储方式

Internet的出现使GIS发生了巨大的变化,通过网络技术的支持,把原来相互独立的GIS数据与操作功能变成了共享性型GIS,这迫切需要解决好GIS的共享问题．GML也正是出于对数据的共享由OGC在上世纪90年代提出的一种空间数据规范。它能很好地解决GIS的数据共享问题。大量的GML数据的产生,如何高效管理、存储、分析以及查询这些数据成为研究的重点、热点一泰文在分析当前的研究现状以及GML数据结构、模型、模式的基础上,通过对本原XML数据库（NXD）研究,提出了GML空间数据的本原模式聚合存储方式,通过扩展NXD给予实现。