对象关系模型中关联对象的连接算法分析

基于关系数据库聚簇索引的逻辑和存储方式，提出在对象关系模型中遍历关联对象时缓存中间结果的连接算法，并给出了性能分析公式，通过计算和模拟实验证明了采用该方法查询关联对象时能减少磁盘的I／O次数和磁盘访问时间。     

移动对象数据库预测范围聚集查询技术研究

针对预测范围聚集查询处理技术，提出了一种面向移动对象的聚集TPR树索引。聚集TPR树索引在TPR树中间节点中加入移动对象聚集信息以减少预测范围聚集查询所需要的节点访问代价。并增加了一个建于移动对象标识上的哈希辅助索引结构以支持自底向上的删除搜索算法，具有很好的动态更新性能和并发性。提出了一种EPRA查询算法，采用更精确的剪枝搜索准则，大大减少了查询所需要访问的磁盘节点，具有良好的查询性能。     

频繁更新移动对象的索引方法

在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH—TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I／O的操作。引入基于内存的移动对象辅助存储结构,用于存储发出频繁更新请求,以避免主索引结构节点的合并和分裂。实验结果表明,MAH—TPR索引方法的查询性能优于HTPR方法和LGU方法,更新性能优于HTPR索引方法。     

The OR-Tree:一种用于空间对象序列查询的动态索引

几乎所有的多维空间索引都没有考虑空间对象之间的顺序关系,只支持单个空间对象的索引和查询,无法直接支持空间对象序列查询.本文在R-Tree的基础上,提出一种可直接用于空间对象序列查询的动态索引--OR-Tree,保存了空间对象序列中对象之间的序关系.时间序列的相似性查询实验表明:与R-Tree相比,基于OR-Tree的方法在磁盘I/O次数和查询结果的候选集大小上显著降低,并且查询序列越长,性能提高就越明显.     

道路网络中移动对象的索引研究

为了能有效地实现网络中移动对象的过去、当前和将来轨迹的查询,提出了一种L2R索引,它由两层R树和一个链表结构组成。两层R树用以索引道路网络和移动对象过去的运动,对象当前的位置和将来的预测轨迹信息保存在链表中。L2R索引不仅可以支持网络中的移动对象的轨迹查询,尤其是可方便的在纵向链表中查询在同条路线上的所有对象。在此索引基础上文中实施了对移动对象的范围查询和点查询,最后通过实验表明L2R结构的索引和查询性能均要优越于TPR树。     

持久对象的Refsort-loops连接算法

对象关系模型中,基于引用导航的对象连接效率不高,鉴于此,文章提出Refsort-loops连接算法:通过缓存关联对象的引用,并依照重新排序后的引用序列查询关联对象。该算法可以避免对位于同一数据块上不同记录的重复读取,并给出了性能分析公式;通过模拟实验证明了基于该算法的对象连接运算可以减少磁盘的IO次数,节省磁盘的访问时间。     

基于R*-tree的时空数据库索引VC-tree

在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维护,可以高效满足时空查询,并满足有效时间内的未来查询。     

面向移动对象的高效预测范围聚集查询方法

预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的TPR*树索引.     

面向移动对象的高效组最近邻居查询方法

组最近邻居查询是移动对象数据库重要的查询类型之一。本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价。用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目。实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能。     

一种移动对象数据库全时态区域查询处理方法

全时态区域查询方法是可以同时支持对于移动对象过去、现在以及预测性未来信息区域查询处理的方法,是移动对象数据管理的一个重要方面.在移动对象数据库领域,大量技术被提出以支持历史信息查询或未来信息预测,但是缺乏对于全时态区域查询方法的研究.提出一个可以支持精确区域查询的移动对象全时态查询方法,并支持对于历史信息的轨迹查询.为提高查询效率,提出索引结构PPF-index.在PPF-index中,首先在移动对象信息到达时,利用提出的TB_TPR-tree结构来索引移动对象现在以及预测性未来信息;其次,历史轨迹信息经过轨迹切分后利用3D R-tree进行索引;最后,提出基于PPF-index索引结构的全时态区域查询算法.全时态区域查询算法中的时间范围不同,需要访问的索引结构也不同.实验结果表明,PPF-index可以高效支持全时态查询,并具有很高的更新效率.     

针对小目标的遥感图像解译识别系统

当前各种遥感解译系统无法对多种不同目标提供一致的交互解译,且无法满足弱小目标特定的解译需求,针对该问题,基于GrabCut算法设计实现一种交互式的遥感解译识别系统。包括不同目标的特征数据库建立、感兴趣区域定位、交互式目标提取及目标解译识别等主要模块。对飞机目标的解译示例表明,该解译系统不依赖于具体的目标特征,可为遥感图像的解译工作提供良好的支持。     

一种基于iSH的应用框架设计及实现

为了降低J2EE的开发复杂度并缩短软件开发周期,设计并实现了一种基于inteUiWeb、Spring和Hibernate（即iSH）的应用框架,该框架在Web层、业务逻辑层和持久层分别引入inteUiWeb、Spring和Hibernate,为二次开发提供一些稳定的基础服务和模块。该框架很好地实现了一些基础功能,运行稳定,将大大提高开发速度与降低开发风险,充分体现出这个应用框架在项目开发中的重要性与优越性。     

基于Hibernate持久化层的设计与实现

在分层结构设计中,持久化层位于数据库层与业务逻辑层之间,实现了业务逻辑与数据访问的分离,给开发人员提供了便利。ORM框架是解决面向对象程序设计语言与关系数据库间存在互不匹配问题的中间方案。文中分析了几种常见持久化层实现技术的优缺点,通过对常用ORM框架技术的分析和比较,研究了一种基于Hibernate框架的ORM持久化层的设计与实现。为简化业务逻辑层调用,通过DAO模式实现了持久化层,提高了系统的开发效率和可重用性。基于Hibernate持久化层在Java企业级的应用开发中,具有较强的实用价值。     

持久层实现研究

开发一个同时使用面向对象技术和关系型数据库技术的项目是一件困难的事情。为了解决面向对象技术和非面向对象技术之间存在阻抗不匹配问题,在企业应用开发过程中需要使用持久层来减少不匹配带来的影响。持久层是根据分层思想的指导,通过建立逻辑门户,采取一定的对象-关系映射策略,隐藏所有数据库访问代码细节,向开发人员提供的透明的对象持久化机制。在对现今流行的持久层设计技术、DAO模式和CMP模式的实现,进行深入分析的基础上,讨论了一个良好的持久层所应具备的功能,提出了一个持久层实现模型。     

基于J2EE的轻量级持久层框架的设计

面向对象技术和关系数据库技术的协同工作存在“阻抗不匹配”的问题。本文首先对基于J2EE的持久层实现方式进行分析与比较,然后借鉴常用设计模式和主流持久层框架的设计理念,搭建了一个以Hibernate为核心组件的轻量级持久层框架。     

基于J2EE的轻量级持久层框架的设计

面向对象技术和关系数据库技术的协同工作存在"阻抗不匹配"的问题。本文首先对基于J2EE的持久层实现方式进行分析与比较,然后借鉴常用设计模式和主流持久层框架的设计理念,搭建了一个以Hibernate为核心组件的轻量级持久层框架。     

智能神经网络程序设计语言NIPL的分布实现

论文介绍了智能神经网络程序设计语言NIPL。设计并实现了消息传递系统及远程方法调用设施。结合代理对象机制实现了基于消息传递的分布式智能神经元模型,从而使开发大规模的分布式智能神经网络应用系统变为可能。     

使用ADO实现关系数据库访问层

在使用面向对象方法开发关系数据库应用系统时，人们希望对业务逻辑层开发人员隐藏在关系数据库中存取对象的细节，数据库访问层模式就是解决这个问题的一种设计模式。数据库访问层可以以多种方式实现，以ADO数据访问技术为基础，描述了一个关系数据库访问层的实现方案。     

一种高效的移动对象连续多范围查询处理框架

针对连续多范围查询处理,结合多核多线程技术和大容量内存技术,通过将移动对象和查询放在内存中处理,提出了一种基于多线程的连续多范围查询处理框架.该框架基于多核处理器平台采用多线程技术周期性地处理查询和移动对象的更新,并周期性地计算多范围查询的结果.提出了基于移动对象数据均匀划分的多线程连续多范围查询处理算法,该算法以为查询建立的格网索引为基础.给出了该索引的构建思想和更新算法.考虑到基于内存的算法受Cache访问性能影响,提出了基于空间填充曲线的移动对象存储优化方法.实验证明,基于多核平台的多线程处理能够高效地处理连续多范围查询,同时通过移动对象存储优化能够提高算法运行中Cache访问命中率,进而提高算法性能.     

对象关系型空间数据库的访问方式的改进

对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据库进行了介绍,并分析了GiST框架下的空间索引的好处与劣势。在此基础上,实现了访问效率较高的GiST R*树索引,并对其时间效率和空间效率进行测试。