测绘工作中甚大规模对称矩阵管理的理论和方法研究

测绘工作中甚大规模对称矩阵管理的理论和方法研究

论文摘要

测绘对称矩阵是人们经长期而艰辛的努力建立起来的重要基础信息之一,它在基础信息分析处理、空间大地测量、摄影测量与遥感、大地形变监测与大型结构物实时动态变形监测等领域和国家重大科技决策上发挥着重要作用。因此,在管理一般性测绘数据的同时,应高效地存储、管理和共享这些甚大规模的对称矩阵,以充分发挥这种基础信息在信息化测绘中的重要作用。近年来,空间大地测量、摄影测量与遥感、大地形变监测与大型结构物实时动态变形监测技术的运用和发展,每时每刻都在生成对称矩阵,且其规模急剧膨胀而形成多种甚大规模测绘对称矩阵,基于文件系统的对称矩阵的传统管理方法面临极大挑战,甚大规模对称矩阵的存储、管理和网上发布已经成为测绘数据管理的重要研究课题。目前的数据库技术还没有考虑用数据库表文件存储和管理对称矩阵。对此,本文建立了对称-关系数据库理论,并依据此理论研究了测绘工作中甚大规模对称矩阵的管理理论和方法。即先建立对称-关系数据模型,再以此扩展关系数据库管理系统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语言:SRSQL
  • SQL语言基本特点'>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数据格式介绍
  • 作者在攻读博士学位期间的研究工作
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    测绘工作中甚大规模对称矩阵管理的理论和方法研究
    下载Doc文档

    猜你喜欢