基于状态和变化的统一时空数据模型

提出了一个基于状态和变化的统一时空数据模型SCUDM(state and change based unified spatio-temporial datamodel).时空数据库的状态是关于对象、空间和时间的三元组,时空数据库的变化就是状态的变化.按照对象域、空间域和时间域将时空数据库中的变化分别投影分解,显式地表达在对象、空间和时间上的变化.而事件是在某一时刻前后,时空实体的变化关系,在事件表达中蕴涵了空间实体之间的时间拓扑关系.SCUDM不仅支持状态和变化的表达,而且支持时间拓扑和空间拓扑的表达.     

基于对象行为的时空拓扑模型

通过对时空对象的行为进行分析，提出了一种时空拓扑关系模型，并在此基础上提出了时空拓扑的分解和重构算法．该算法既可以跟踪对象本身的历史，同时也可以跟踪在不同的时间段(或时刻)的空间对象之间的关系．模型和算法对于时空拓扑的描述提供了一种可行的解决方案．     

一种改进的基于规则的时空拓扑一致性处理模型

通过对空产数据的拓扑一致性问题进行分析，提出了一种改进的基于规则的空间拓扑一致性维护模型，该模型通过定义拓扑规则和约束表达式进行拓扑一致性维护；作为进一步研究，采用版本化的技术将这种处理策略扩展到时空系统当中，以处理和维护时空系统中的时空拓扑一致性，这种基于规则的拓扑关系管理机制，有利于用户在局部检查拓扑关系以提高数据分析和处理的效率。     

二维拓扑空间关系的最小集及其在时空数据模型中的实现

提出了二维拓扑空闯关系的一个描述框架并定义了二维拓扑空间关系的一个最小集。该最小集由6类不同的拓扑空间关系构成。该文证明了该拓扑空间关系集的完备性和互斥性，并给出了在时空数据模型STORM上的实现。     

基于笛卡尔运算的时空拓扑关系研究

时空拓扑关系是时空数据模型和时空数据库的基础。在Allen’s的13种时态关系、Egenhofer’s的8种空间拓扑关系和舒红的8种时态拓扑关系分析的基础上,提出基于笛卡尔运算的时空框架集成体系。在此框架体系下,归纳出64种联合完备且互不相交的时空拓扑关系,详细给出其几何表达和语义描述,并引入联合矩阵对其存储。鉴于时空拓扑概念邻居在时空动态分析和时空推理中的重要性及复杂性,在空间拓扑和时态拓扑概念邻居讨论的基础上,分析并给出时空拓扑关系概念邻居通用的描述过程和求解的算法流程。     

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

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

随时间演化的不确定区域间拓扑关系判定

不确定性处理是时空数据库技术研究的新领域,现有研究成果集中在时空不确定性的表示模型方面,缺乏不确定性对象间时空关系特别是拓扑关系的分析.提出了利用3维拓扑分析模型来分析2维运动对象的时空关系,针对随时间演化的2维不确定性区域,将Egg/Yolk模型中的RCC（region connection calculus）区域扩充至3维,得到46种联合完备且互不相交的基本拓扑关系,根据各基本拓扑关系的时空特性,将46种基本关系归类为21类不确定性时空关系.     

海战场时空关系研究

时空关系是时空数据模型中体现时空语义的重要部分,在海战场时空数据模型整体框架中起着重要的作用。根据海战场数据特点对现有空间、时态关系表达方式进行了遴选分析并修改补充,建立了完整的海战场时空关系表达方式,着重论述了海战场时空拓扑关系的表达。在此基础上,分析了海战场时空关系的应用情景,提出了适于海战场时空关系的表达运算。     

具有拓扑切换特性的离散型不确定时空网络的指数同步

研究了具有拓扑切换特性的离散型不确定时空网络的指数同步问题. 基于稳定性理论, 构造了具有指数形式的Lyapunov函数, 并设计了同步控制器的结构方程, 进而获得了时空网络的同步条件. 同时, 我们设计了未知参数的识别律, 有效地识别了网络中的未知参数. 最后, 选取实际的激光相位共轭波空间扩展系统作为网络节点进行仿真模拟, 验证了同步方案的可行性与控制器的有效性. 通过构造具有指数形式的Lyapunov函数, 能够有效地调节网络的同步速率. 并且获得的同步条件中不包含网络的耦合矩阵项, 消除了拓扑切换特性对同步过程的影响, 使得网络同步性能更加稳定.     

空间数据库研究

文章在研究现有空间数据库的基础上,采用空间数据和属性数据集成化存储的关系数据库模型,给出基于此模型的空间数据库的数据模型逻辑组织、库结构组织、存储组织以及实现的体系结构,提出了基于普通图层、拓扑线图层、拓扑面图层、拓扑体图层、2D栅格图层和3D栅格图层的空间数据库解决方案。     

一种基于改进蜂群算法的网络重构技术

空间信息网络在给定拓扑结构和资源受限的情况下,卫星节点间如何优化链路选择,重构网络拓扑结构,使得升级后的空间信息网络具有良好的抗毁性,是非常具有研究价值的问题.本文针对空间信网络拓扑重构问题,综合考虑卫星节点之间的可见性、可连通时间和可连通度等约束条件,建立了卫星网络拓扑链路模型和节点模型并提出基于改进蜂群算法的空间信息网络拓扑重构算法.仿真实验表明,该算法在资源受限的情况下,能够兼顾改善网络的有效性和抗毁性,有效延长网络的生存时间.     

基于时序网络的VANETs拓扑特征分析

动态性是车载自组织网络（VANETs）拓扑结构的重要特征之一,研究拓扑结构的时序特征对VANETs协议开发和网络管理具有重要意义。采用复杂网络理论研究VANETs拓扑结构的时序特性。建立了VANETs时序网络模型- 可达图模型,该模型不仅考虑了信息传输时间,而且能够刻画VANETs中信息的存储转发机制。通过仿真实验研究VANETs时序网络的拓扑特征,分析信息传输时间 和最大可容忍延迟时间 与网络的节点出度、非对称性、数据包到达率等时序拓扑参数之间的关系。研究结果表明与瞬时和静态网络模型相比,本文提出的时序网络模型能更合理的刻画VAENTs中信息传输过程,并且降低信息传输时间 和增大最大可容忍时间 有利于提高整个网络的时序连通性,从而提高数据包传输效率,该结论可为优化VANETs拓扑控制和网络协议开发提供新的指导。     

基于步态的身份识别

提出了一种简单有效的自动步态识别算法，对于每个序列而言，一种改进的背景减除方法用于检测行人的运动轮廓，然后，这些时变的2D轮廓形状被转换为对应的1D距离信号，同时通过特征空间变换来提取低维步态特征，基于时空相关或归一化欧氏距离度量，标准的模式分类技术用于最终的识别，实验结果表明该算法不仅获得了令人鼓舞的识别性能，而且拥有相对较低的计算代价。     

1553B总线拓扑及通信协议设计

分析1553B总线组网拓扑,设计一种结合并行总线拓扑和层次总线拓扑的混合总线拓扑结构,在此基础上给出一个通信协议栈。针对传输层异步通信,设计基于传输矢量字方式代码的控制流程、报文传输流程、矢量字格式以及报文格式。在网络层上设计数据分组格式,从而实现基于LabVIEW的协议测试软件。     

拓扑控制对Ad Hoc网络性能的影响

研究了拓扑控制技术对MANET网络性能的影响。与其它相关文献不同的是，在分析及建立仿真模型过程中，综合考虑了拓扑控制对物理层、MAC层和网络层带来的影响，而非仅从MAC层角度出发。仿真结果说明，实施拓扑控制尽管能够带来信道空间复用能力的提高，但最终反映网络承载业务能力的网络端到端通过量指标却出现了下降。并且存在一个倾向：网络拓扑的信道空间复用能力越强。该指标越差。导致这种现象的主要原因是：在拓扑控制方案所产生网络拓扑中，分组的平均转发次数以及传输失败概率增加。     

MARCO: MAp retrieval by COntent

A system named MARCO (denoting map retrieval by content) that is used for the acquisition, storage, indexing, and retrieval of map images is presented. The input to MARCO are raster images of separate map layers and raster images of map composites. A legend-driven map interpretation system converts map layer images from their physical representation to their logical representation. This logical representation is then used to automatically index both the composite and the layer images. Methods for incorporating logical and physical layer images as well as composite images into the framework of a relational database management system are described. Indices are constructed on both the contextual and the spatial data thereby enabling efficient retrieval of layer and composite images based on contextual as well as spatial specifications. Example queries and query processing strategies using these indices are described. The user interface is demonstrated via the execution of an example query. Results of an experimental study on a large amount of data are presented. The system is evaluated in terms of accuracy and in terms of query execution time     

动态网络环境下的链路层拓扑发现算法

完整准确的网络拓扑是网络管理的基础. 由于链路层设备的多样性、透明性、动态性, 因此如何快速、准确地发现链路层拓扑成为近年来研究的热点和难点. 现有的链路层拓扑发现研究均基于静态网络, 然而随着无线网络的普及, 网络中的移动设备越来越多, 静态网络的假设不再成立. 鉴于此, 本文提出了动态链路层拓扑发现算法, 通过在网路中部署有限的agent节点, 发现链路层拓扑. ns-3模拟实验以及对实际运行网络的测量结果表明, 该算法能有效排除移动设备的影响, 快速准确地发现链路层拓扑结构.