时空数据存储与索引结构的设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:liuln6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据库管理系统(Spatio-Temporal DBMS)是能够同时处理时态数据和空间数据的数据库管理系统。如何将时态属性和空间属性有机的结合起来是实现时空数据库技术的关键问题。随着GPS、GIS等技术的应用和发展,时空数据库管理系统逐渐成为数据库技术的一个重要分支。SAILII系统是在关系数据库管理系统PostgreSQL的基础上经过扩展得到的一个时空数据库原型系统,它支持双时态二维空间模型。SAILII系统的存储管理对SAILII数据模型提供了良好的支持,这包括支持各种时空数据类型,支持定长和变长的时空记录,以及合理有效地组织磁盘物理块的结构等等。SAILII采用将变长字段与记录分开的策略保持记录定长。SAILII采用偏移量表从块的前端向后增长而记录从块的后端向前端放置的策略使得记录在块中可以方便的滑动。SAILII采用自动混写指针的策略来解决块在主存储器和第二级存储器之间移动时的指针管理问题。SAILII系统的索引结构TDLRTree(Temporal Double Level RTree)为双时态二维空间数据提供了较好的存储路径和较高的查询效率,它先利用HRTree索引双时态数据,然后用一个两级RTree索引此时刻系统里的静止对象和运动对象的空间状态。TDLRtree利用静止对象作为运动对象的容器,并使用双向链表链接对象不同时刻的时空状态。相比现有的时空数据库索引结构,TDLRTree能支持更多的查询方法和较好的查询速度。
其他文献
学位
随着Internet在我国广泛应用,远程教育越来越受到人们的重视。远程教学不仅仅是将教学材料在网上发布,更多的是学生与教师、教师与学生之间的充分沟通、交流。由于远程教学中教
随着信息技术的飞速发展,人类在信息处理领域面对更多新兴应用的挑战,特别是随着空间地理信息、时间信息的存储和管理的广泛应用,原有的空间数据库和时态数据库都越来越体现
目前高性能计算机和高性能服务器已逐渐使用大规模集群结构。集群文件系统是集群的一个重要组成部分,作为一种集群体系结构上的并行文件系统PVFS(Parallel Virtual File Syst
耳语音作为一种特殊的语音,是日常语音交流必不可少的一部分。随着说话人识别技术的日益成熟以及人们对耳语音关注程度的增加,耳语音说话人识别技术在信息服务、司法鉴定等方面
企业的计算机应用已经进入跨企业的信息集成,这需要依靠分布式的工作流管理技术。传统的基于CORBA的工作流系统显然已不能满足要求,其Internet ORB间协议IIOP很难穿越企业级的
合法侦听是为了国家安全的需要,根据国家法律明确规定并且经过授权机构的法律授权,由具有合法侦听权的机构在法律授权范围内对通信内容进行侦听。随着我国信息化的深入,合法侦听