时空数据库索引方法研究

时空数据库作为数据库研究领域中的一个重要分支,经过近十年的发展,在时空数据模型、时空查询优化与索引和时空本体论等方面取得了许多成果。现实世界中的许多实体都具有空间特性和时态特性,需要数据库管理系统提供有效的时空数据管理能力,如地籍管理系统中的地块、交通管理系统中的车辆等。时空数据库用于管理形状和位置随时问变化的对象。为了快速访问其庞大的数据量,必须建立有效的时空索引以提高各类时空查询的效率。提出了一种新的时空索引方法（瓣索引）,它综合了快照和事件这两种时空信息建模方法。不仅能够处理时间片查询和时间段查询,而且能够进行事件查询。SEST索引使用R-tree结构来存储快照,用一种日志数据结构来存储发生在两次相邻快照之间的事件。通过实验对比SEST索引和HR—tree,结果表明：当变化频率在1％到13％之间时,SEST索引比HR—tree需要的存储空间少;当变化频率在1％到7％之间时,在时间段查询方面,SEST索引比HR—tree要好。因为SEST索引是一种面向事件的结构,所以事件查询时效率很高。     

时空数据库索引研究

时空数据库为了快速访问其庞大的数据量,必须建立有效的时空索引以提高各类时空查询效率.本文提出了一种基于3D R-tree算法的时空索引方法:3D R*-tree.3D R*-tree是利用"退化模型"和R*-tree对3D R-tree进行了有效的扩展,有更好的查询效率且支持在线数据模式,较之3D R-tree和HR-tree在查询效率上有明显的提高,在文中给出了关键的数据结构和试验对比结果.     

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

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

数据库应用系统优化方法的研究

数据库应用系统开发的首要任务是对需求的充分分析,预见性地考虑并解决影响系统高效率的瓶颈问题.针对数据库应用系统开发过程中如何提高系统高效率的瓶颈问题,分析了引起效率瓶颈的原因,阐述了提高服务器性能的一些方法和技术,并利用这些方法和技术来优化复杂数据库应用系统的性能,大大地提高数据库存取、查询等效率.就本地表和临时表的使用、二进制大对象BLOB的存取策略及数据库数据的整理和分类的必要性等给予了探讨.     

基于接入请求时空分布的延迟容忍上传接入控制方法

海洋观测数据的获取是海洋环境保护、防灾减灾、资源开发以及科学研究等的依托与保障.观测节点上传数据的请求的接入调度问题是海洋观测系统的重要研究内容,其根源在于观测节点对稀缺无线通信资源的争用.尽管目前已有大量研究,但是现有技术应用于观测节点快速移动接入上传数据时性能不尽人意.研究解决海量移动观测节点有效的上传接入控制方法迫在眉睫.基于移动接入请求抽象的时空动态模型以及截止时间内被调度的随机性的分析,研究解决保证观测数据延迟容忍且收益最大的移动接入优化调度问题.不幸的是,该问题是NP难的(详见定理1).因此,提出了一种基于动态规划思想的增强接入控制的近似算法(P-RSA)来解决该问题.首先,基于观测接入请求的历史数据分析并构建抽象其动态特征的时空数据模型;其次,基于“流”请求截止时间内经过AP通信覆盖区域的随机性分析,对其“未来收益”进行量化并将其引入优化目标;最后通过模拟实验对截止时间内在不同的AP负载条件下,基于“收益”这个泛化指标对移动接入调度性能进行评估,实验结果验证了该方法的有效性.     

统一时空电网数据模型与访问技术

在电网的地理信息系统发展过程中,存在着多种不同的文件或空间数据库格式,也产生了大量的电网时空数据.为解决数据集中或各个系统间数据交互时,面临的异构数据问题以及时空数据应用问题,特提出统一时空电网数据模型与访问技术.本文从实际应用出发,利用元数据思想及软件插件模式,从数据及访问层面解决了异构数据和时态数据的使用.通过应用证明,采用统一空间数据模型与访问技术方式,能够有效地减少数据准备、系统开发的工作量,并且可以整合利用不同数据源各自的优点.     

WEB站点访问权限管理方法探讨

目前许多WEB站点要同时提供内部信息和公共信息的访问,因此必须对信息的访问权限进行管理。针对这个常见问题,我们研究了服务器端程序和IIS本身的安全机制,提出了基于IP地址控制、身份验证和SSL证书映射技术的几种权限管理方法,希望能有助于企业有效地利用现有资源实现各类信息的安全发布。     

Alluxio数据随机访问方法的研究

为保证系统的可扩展性和容错性，Alluxio简化了文件系统实现，不支持数据随机访问，但在实际情况中仍有许多应用需要数据随机访问。Alluxio原生Java接口灵活性较差，不支持传统应用，不能完全发挥内存的高速性能。因此在深入分析Alluxio数据读写原理后，提出了新式数据随机访问方法，其核心思想是改变原有数据访问和缓存时机，将对Alluxio中的文件读写转化为对本地内存文件系统的文件读写，从而实现对数据的随机访问。在此基础上，还可以使用内存映射技术进一步提高本地文件的读写性能。测试结果表明，该方法的数据读取性能提升了14.5%，写入性能提升了1.4倍以上。在实际应用场景中合理使用Alluxio及新式数据随机访问方法，可获得数倍至数十倍的性能提升。     

基于大数据量的文件存取方法的研究

文件操作是应用程序最为基本的功能之一,在实际的工程应用中,也是经常用到的重要操作。当文件的数据量变大时,传统的文件操作就显得极为困难。给出了一种方便实用的解决大文件的读取、存储等处理的方法,并结合具体实例代码对此种方法和传统的Win32 API方法进行了分析比较。     

基于属性的跨域访问方法研究

针对基于IRBAC2000模型的跨域访问过程中所面临的动态性和细粒度问题．文章提出了一个基于属性同步的跨域访问控制框架,在此框架下,研究了一种基于属性同步的跨域访问控制方法,该方法将主体属性分成动态属性和静态属性,采用三种信令对跨域过程中的动态属性进行同步更新,从而更动态,更细粒度的对跨域的用户进行实时授权,并在跨域访问过程中采用推拉方法实现请求域和资源域属性的同步,将请求域主体的属性变化及时、主动地在资源域反应,实现了授权规则的快速匹配。该方法改进了IRBAC2000跨域访问的不足。     

时空推理研究进展

与时态和空间有关的推理问题是人工智能研究中重要的组成部分,在地理信息系统、时空数据库、CAD/CAM等领域有着重要应用.从本体、表示模型和推理方法3个方面分别介绍了时态推理和空间推理的发展,并在此基础上综述了时空结合推理的研究进展.讨论了目前时空推理领域存在的问题,并指出了今后的发展方向.     

基于ADO技术的分段数据存取方法研究

文中介绍了分布式应用系统体系结构的变迁,概括了多层分布式应用系统在执行效率方面的一般性设计原则.在此基础上,设计并实现了基于ADO技术的分段数据存取方法,用以提高多层分布式应用系统的执行效率.     

时空数据模型的研究与设计

在基于有向三角形的空间数据模型的基础上，融入了时态信息的存储、表示及操作。形成了一个较为完善的时空数据模型。该模型较好地处理了时态信息和空间信息的关系。为时空查询语言的研究与设计奠定了良好基础。