一种支持空间拓扑分析的3维数据模型

3维空间数据模型是构建3维空间数据库和3维GIS的基础，有着极为重要的研究意义。为了能更好地表示空间3维对象，提出了一种基于3D-realms的数据模型，它是对基于2D-realms的空间数据模型的3维扩展，并详细给出了该模型的基本定义、语义描述和基于该模型的3维空间对象操作，运用分层的方法可将该模型分为4层：3维几何原语层、3D-realms层、3维基本空间构建要素层和3维基本空间对象层（包括点、线、面和体）。其中，由于每个较低层都是构建较高层中元素的基础，因此可为上层提供支持。实验表明，基于3D-realms的3维空间数据模型不仅能保证拓扑关系的正确性，而且能较好地表示3维空间对象，并能有效地支持3维空间拓扑分析操作。     

容忍节点失效的传感器网络空间范围查询算法

提出了一种容忍节点失效的空间范围查询处理算法GSA.给出了理论上最节省能量的网格大小设置.提出了一种基于网格的查询结果收集调度策略,以避免查询结果收集过程中的消息碰撞问题.系统地分析了算法在不同节点密度、节点失效概率和查询区域大小条件下的查询成功率,以及不同节点密度、查询消息大小、感知数据大小、查询区域大小、节点失效概率条件下的能量消耗.理论和实验表明,在多数情况下,GSA算法优于现有的IWQE算法.     

空间数据库中连接运算的处理与优化

空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查询优化仍然有待进一步研究 .众所周知 ,大部分空间连接算法都是基于 R树索引实现的 ,如果参与空间连接运算的关系上没有索引或只有部分索引 ,那么就需要使用特殊的算法来处理 .另外 ,各种算法的代价评估模型需要一个相对统一的计算方法 ,实践证明 ,根据空间数据库的实际情况 ,使用 I/ O代价来估计算法的复杂性较为合理 .在此基础上 ,针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况 ,故还需要合理地应用动态编程算法来找出代价最优的连接顺序 ,以便最终形成一个通用的算法框架 .通过对该算法框架的复杂性分析可以看出 ,在此基础上实现的空间数据库查询优化系统将具有较高的时空效率 ,并且能够处理非常复杂的空间查询     

时间依赖路网上的移动对象K近邻查询算法

随着基于位置服务的广泛应用,时间依赖路网上的对象查询逐渐成为研究热点。以往研究大多只针对时间依赖路网上的静态对象(如加油站、餐厅等),未考虑到移动对象(如出租车)的情况,而移动对象的查询在日常生活中有着非常广泛的应用场景。因此,文中提出了一种针对时间依赖路网上的移动对象K近邻查询算法TD-MOKNN,该算法分为预处理阶段和查询阶段。在预处理阶段,通过建立路网和网格索引,提出了一种新的移动对象到路网的映射方法,解除了以往研究假设移动对象恰好在路网顶点上的限制;在查询阶段,采用启发式搜索,借助倒排网格索引计算了一种新的高效启发值,通过预处理信息和启发值设计了高效K近邻查询算法,并给出了算法的正确性证明和时间复杂度分析。实验验证了所提算法的有效性,相比现有算法,TD-MOKNN算法在遍历顶点数和响应时间上分别减少了55.91%和54.57%,查询效率平均提升了55.2%。     

基于R树的无线传感器网络节点管理技术

集成了计算、通信和传感器这三项技术的无线传感器网络是一种全新的信息获取和处理技术.在简单介绍传感器网络和R树相关知识的基础上,针对传感器网络的特点提出一种基于R树的传感器节点管理方法.该方法可以把传感器网络中节点的空间信息有效地管理起来,进而扩充传感器网络的功能.最后,基于这种管理方法分别给出空间区域查询和空间权限管理的解决方法.     

一种面向DRM的责任授权模型及其实施框架

针对现有的DRM(digital rights management)机制缺乏真正的责任描述和实施能力问题,提出一种应用于DRM的责任授权模型及其实施框架.该模型基于分布式时态逻辑和Active-U-Datalog语法规则,具有表达事件驱动、时间驱动和责任补偿等各类责任授权的语义能力,并具有良好的可实施性.对该模型的语法语义进行了分析和说明,描述了责任实施机制,并对该模型的实现、应用和表达力进行了说明和示例.该模型提高了DRM系统对数据使用控制的灵活性和能力.     

基于双授权链集合的访问控制模型

信息技术的迅速发展使数据库面临的安全问题更加复杂和多样,数据库作为信息系统重要数据的存储和处理核心,往往成为最吸引攻击者的目标.访问控制技术是数据库安全领域的一个重要研究方向,传统的访问控制技术已越来越不能满足现代数据库的安全需求.在传统的自主访问控制机制研究的基础上,提出了一种基于双授权链集合的访问控制模型(DACS).该模型具有常规授权管理和阻断授权管理功能,支持8种授权和收权操作,同时具备阻断授权机制和独立收权机制.     

利用背景聚类的快速前景分割算法

提出一种利用背景聚类的快速前景分割算法。该算法首先通过一种专门用于背景聚类的无监督模糊聚类方法将历史像素值进行聚类,继而用高斯成分来模拟每一个聚类,构建了基于聚类的时间域的背景模型。前景的分割则采用阈值化方法对像素属于背景的概率进行二分化处理。由于该方法能够根据场景自适应确定背景为单模或多模分布,避免了耗时的背景模型构建和更新过程,因而减少了内存使用量并提高了检测速度。对于多种场景下的不同视频进行实验,结果表明该算法能够在保持检测精度的同时,大幅提高检测速度。     

支持非第一范式DBMS中DD的设计和实现

ＮＦＭＤＢ数据库管理系统是在ＲＤＢＭＳ的基础上扩充而成的,它支持非第一范式ＮＦ＾２（Ｎｏｎ ｆｉｒｓｔ ｎｏｒｍａｌ ｆｏｒｍ）及多媒体数据类型。首先,分析了集中式和分离式字典系统的特点,并阐述了主动ＤＤ和被动ＤＤ的区别;其次,讨论了ＮＦＭＤＢ系统为处理ＮＦ＾２问题而引入的关系字典、属性字典等字典的构造,并给出了部分结构描述;然后,用ｃｒｅａｔｅ语句描述了一个关于ＮＦ＾２存储模式实例,同时以ｓｅｌ     

带权重谓词的可选事务逻辑及其访问控制应用

逻辑语言由于其表达力和灵活性,是访问控制中授权语言的基础之一。针对Datalog语言缺乏表达事务和多方决策模型的能力,对Datalog进行了扩展,提出了一种带权重谓词的可选事务逻辑WT-Logic。首先对WT-Logic的语法、语义进行了说明;然后解释了其评价方法;最后对WT-Logic语言在工作流授权和多方投票机制中的应用进行了描述和示例,说明了WT-Logic的表达力和可应用性。