论文摘要
测绘对称矩阵是人们经长期而艰辛的努力建立起来的重要基础信息之一,它在基础信息分析处理、空间大地测量、摄影测量与遥感、大地形变监测与大型结构物实时动态变形监测等领域和国家重大科技决策上发挥着重要作用。因此,在管理一般性测绘数据的同时,应高效地存储、管理和共享这些甚大规模的对称矩阵,以充分发挥这种基础信息在信息化测绘中的重要作用。近年来,空间大地测量、摄影测量与遥感、大地形变监测与大型结构物实时动态变形监测技术的运用和发展,每时每刻都在生成对称矩阵,且其规模急剧膨胀而形成多种甚大规模测绘对称矩阵,基于文件系统的对称矩阵的传统管理方法面临极大挑战,甚大规模对称矩阵的存储、管理和网上发布已经成为测绘数据管理的重要研究课题。目前的数据库技术还没有考虑用数据库表文件存储和管理对称矩阵。对此,本文建立了对称-关系数据库理论,并依据此理论研究了测绘工作中甚大规模对称矩阵的管理理论和方法。即先建立对称-关系数据模型,再以此扩展关系数据库管理系统RDBMS,形成对称-关系数据库管理系统SRDBMS,以便在管理一般性关系型表的测绘数据的同时,高效地管理甚大规模的测绘对称矩阵,这在发展数据库理论和解决测绘工作的甚大规模对称矩阵的管理问题等方面有着重要的理论和实际意义。本文的主要研究工作有:1)系统地分析了测绘对称矩阵的规模膨胀特征,经分析得出:对称矩阵具有列数不固定,行列数同步增减的半结构化数据特征,不宜直接用关系数据库管理系统管理。2)在前人给出对称矩阵行(列)压缩的下标变换公式的基础上,推导和证明了相应的下标逆变换公式,并系统地形成了对称矩阵下标变换定理。结果表明,这些定理完整地揭示了对称矩阵的结构信息,奠定了对称-关系数据模型的数学基础。3)分析了ITRF的SINEX格式存在着两个冗余字段的特点,提出了SINEX格式的初步改进建议。提出了不同算法间的相对运行效率和测时显微镜算法等概念,由此探索了算法效率的后期测试方法,建立了ITRF对称矩阵的新查询算法,对新、旧两种算法进行了相对效率分析。结果表明,初步改进的SINEX格式及查询算法虽提高效率明显,但仍属于文本文件系统管理模式。4)提出了一种新的研究思路,即先用下标变换公式将半结构化的对称矩阵转换成完全结构化的表,用RDBMS来管理之,再用下标逆变换公式将管理结果还原成对称矩阵形式交给用户使用。5)提出了对称-关系数据模型,建立了对称-关系数据库理论,这包括:①定义了对称-关系数据模型和对称-关系数据库的概念体系,提出和建立了对称-关系数据结构、对称-关系构造器和析构器、对称-关系数据操作与完整性约束等对称-关系数据模型的组成要素;②提出和建立了对称-关系数据库的结构化查询语言SRSQL、对称-视图,并分析了其特点;③构建了对称-关系的数据提取、查询和更新技术及关键算法。6)初步建立了对称-关系功能扩展模块,即SR模块。在Windows Vista和Visual FoxPro环境下,以ITRF数据集为数据对象,进行了实验研究,按软件工程原理用测试用例对SR模块进行了功能测试和效率测试。研究表明:用SR模块扩展RDBMS,来管理对称矩阵,既不损失一般关系型表数据的管理效率,与传统的ASCII文件系统相比,又可节约对称矩阵的存储空间65.8%,还可成百倍地提高管理对称矩阵的时间效率。ITRF成果数据,其90%以上是对称矩阵,是典型的附甚大规模对称矩阵的数据集,宜采用对称-关系数据库系统来管理。
论文目录
摘要ABSTRACT第一章 绪论1.1 甚大规模对称矩阵概述1.1.1 大地测量中的甚大规模对称矩阵1.1.2 摄影测量中的甚大规模对称矩阵1.1.3 变形监测中的甚大规模对称矩阵1.1.4 遥感中的对称矩阵1.1.5 GIS区域经济空间分析中的对称矩阵1.1.6 测绘对称矩阵的规模膨胀特征及其压缩存储的研究现状1.2 数据库系统及国内外研究现状1.2.1 数据库系统发展的时代特征及相关进展1.2.2 扩展关系数据模型的国内外研究现状1.2.3 半结构化数据模型及相关数据库理论的国内外研究现状1.3 ITRF中对称矩阵管理方法现状分析1.4 对称矩阵现有存储方法的局限性1.5 本文的研究意义1.5.1 保存甚大规模的(测绘)对称矩阵的必要性1.5.2 用数据库管理甚大规模的(测绘)对称矩阵的必要性1.5.3 本文研究的意义1.6 本文的研究思路1.7 本文的研究内容与各章的安排第二章 对称矩阵的下标变换定理及算法相对效率分析2.1 对称矩阵列压缩存储的下标变换定理2.1.1 对称矩阵一维列压缩的下标变换与下标逆变换2.1.2 对称矩阵准二维列压缩的下标变换与下标逆变换2.2.对称矩阵行压缩存储的下标变换定理2.2.1 对称矩阵一维行压缩的下标变换与下标逆变换2.2.2 对称矩阵准二维行压缩的下标变换与下标逆变换2.3 对称矩阵压缩存储算法的相对效率分析2.3.1 算法分析基础2.3.2 算法的相对运行效率及其特征2.3.3 ITRF成果中对称矩阵压缩存储算法及相对运行效率分析2.4 ITRF的SINEX文件格式的初步改进建议2.4.1 列压缩方式下ITRF的SINEX文件格式的初步改进建议2.4.2 行压缩方式下ITRF的SINEX文件格式的初步改进建议2.5 本章小结第三章 对称-关系数据库的提出—下标变换定理对关系数据库的扩展3.1 引言3.2 关系数据模型与扩展关系数据模型3.2.1 数据模型及其组成要素3.2.2 关系数据模型3.2.3 扩展关系数据模型3.3 对称-关系数据库的提出和基本任务3.3.1 对称-关系数据库概念3.3.2 对称-关系数据库理论的基本问题3.3.3 对称-关系数据库管理系统的可行构建方案3.3.4 对称-关系数据库理论的基本任务3.4 本章小结第四章 对称-关系数据库理论的建立4.1 引言4.2 对称-关系数据模型4.2.1 对称-关系数据结构4.2.2 对称-关系构造器和析构器及其优化4.2.3 对称-关系数据操作和完整性约束SQL'>4.3 对称-关系数据库的SQL语言:SRSQLSQL语言基本特点'>4.3.1 SRSQL语言基本特点SQL语言成分DDL、DML和DCL及其特点'>4.3.2 SRSQL语言成分DDL、DML和DCL及其特点SQL语句生成对称-视图'>4.3.3 用SRSQL语句生成对称-视图DBMS的四种常见系统平台的讨论'>4.4 对实现SRDBMS的四种常见系统平台的讨论4.4.1 对称-关系数据库管理甚大规模对称矩阵的效率增益4.4.2 ITRF数据库应用系统类型DBMS的系统平台(FoxPro与Access)'>4.4.3 集中式SRDBMS的系统平台(FoxPro与Access)DBMS的系统平台(SQLSever2000与Oracle)'>4.4.4 客户机-服务器模式SRDBMS的系统平台(SQLSever2000与Oracle)DBMS的四种系统平台的适应性分析'>4.4.5 SRDBMS的四种系统平台的适应性分析4.5 本章小结第五章 对称-关系数据库的数据查询与更新5.1 ITRF数据库的主要数据表结构5.2 用自定义函数实现对称-关系的构造器与析构器5.2.1 一维压缩存储的对称-关系构造器与析构器5.2.2 准二维压缩存储的对称-关系的构造器与析构器5.3 对称-关系数据库的数据提取5.4 对称-关系数据库的数据查询5.4.1 ITRF的参数精度查询5.4.2 ITRF的点位精度和位移速度精度的查询5.5 对称-关系数据库的数据更新5.5.1 对称-关系数据元素的删除更新5.5.2 对称-关系的行列相关数据交换5.5.3 对称-关系的数据插入更新5.6 本章小结第六章 实验研究6.1 实验环境6.2 SR模块及其功能6.2.1 SR模块与RDBMS的结构关系6.2.2 SR模块的功能6.3 SR模块测试6.3.1 测试用例设计6.3.2 SR模块测试结果DBMS实验系统设计简介'>6.4 SRDBMS实验系统设计简介6.5 本章小结第七章 总结与展望7.1 主要研究结论7.2 论文创新点7.3 后续研究工作展望参考文献附录 ITRF基本情况及其SINEX数据格式介绍作者在攻读博士学位期间的研究工作致谢
相关论文文献
标签:甚大规模对称矩阵论文; 下标变换论文; 对称关系论文; 测绘数据论文; 模块论文;