王巧燕_论文答辩_基于冲突检测的时空数据批量更新研究解读.pptx

基于冲突检测的时空数据批量更新机制研究 答辩提纲 研究背景 存在问题 研究内容 背景综述 现势性 连续性 定期更新数据源特点： 位置精确、数据量大、更新复杂、 更新入库时占用系统资源多等 定期更新 数据调查工作的大力开展 地理时空数据库的大力建设 自动或半自动化更新 数据源 定期更新要求： 保证时空数据的现势性和连续性 顾及时空特性 无法完整识别和区分时空对象合理变化、误差和粗差所致变化 完整性 缺少直观有效的面向全局的地理实体时空拓扑一致性检查的技术手段 直观有效 缺少对实体特征的分析，使得选取的更新实体的近似对象不一定能发挥其过滤的作用而无法保证检测效率 检测效率 既有定期更新技术： 自动化更新水平低 更新后的数据质量可靠性低 研究内容 时空数据的时空拓扑关系表达和计算研究 顾及时空和属性特征的冲突检测方法研究 时空数据批量更新流程研究 实体变化的时空拓扑关系 实体变化的冲突分析 冲突检测模型 时空拓扑表达与冲突检测方法 出现、属性变化、消失、重现、缩小、扩大、变形 地理实体变化类型 空间拓扑关系： 相等（equal）、相接（touch）、重叠（overlap）、包含（contain）、被包含（contained）、覆盖（cover）、被覆盖（covered）、相离（disjoint） 时间拓扑关系： 不相交、相较于时间点、相较于时间段 时空拓扑关系 时空地理实体变化的时空拓扑关系表达 同一资源被竞争双方同时占有 冲突定义 时空冲突 冲突 语义冲突 拓扑语义冲突 变更：地理实体的变化更新 误差：环境条件、仪器精度和人员素质等的影响导致的测量误差 粗差：人为因素等导致数据中出现 冲突来源 时空冲突计算 属性冲突计算 对象 点 线 面 圆 球 … 数值型属性 字符型属性 时空拓扑计算 相似性矩阵 固有属性 附加属性 Half-space（半空间） 用n-1维的实体A去分割n维实体B，以实体A为界，划分的B所在的空间的任一侧空间，称作半空间，其由一系列0维的点组成 例： 点P与直线AB关系 示意图 计算方法 关系 不相交 a / 点在直线右边 b / 点在直线左边 相交 g 点在线段上 h 点在线段端点上 i 点在线段延长线上 表 2.3点与线段关系概况 基于Half-space改进的”射线转角法” 数值型属性 字符型属性 相关系数 最长公共子序列 实体变化冲突检测计算 批量更新流程构建 更新结果有效性验证 时空数据批量更新流程 创建空间索引 执行时空冲突检测 执行属性冲突检测 定义更新操作算子 执行更新操作 主要步骤 四叉树索引 四叉树编码 m:n 冲突检测内容 某一时间点空间相交的关系； 某一时间段空间相交的关系； 以及具有约束的相离的时空拓扑关系 粗检测 细检测 高效 精确 分离面： 如果两个三维对象不相交，那一定存在一个平面使其在上的投影不相交。 宗地空间多边形紧凑度统计情况 统计数量 最小值 最大值 总和 平均值 中值 标准差 1502 0.2007 9.9824 5904.6006 3.9312 3.3739 2.2814 宗地生存周期差异性统计情况 统计数量 最小值 最大值 总和 平均值 中值 标准差 1422 7 8856 5882581 4137 4342 2004 粗检测——时空近似体选取 AABB包围盒 细检测 时间线段冲突检测算法 空间多边形冲突检测算法 多边形与多边形空间冲突检测决策树 决策树 属性相似性阈值选取 采样 单元 平均相似值 相似 矩阵 值 空间 时间 ZDMJ TDSYQMJ QLRMC ZJBH TDZL CQZH SYQLX TDYT 1 a 1.14 0.76 0.74 0.86 0.85 0.87 0.81 0.93 b 1.07 0.78 0.8 0.9 0.86 0.89 0.84 0.90 2 a 0.87 0.82 0.81 0.93 0.93 0.92 0.88 0.77 b 1.15 0.86 0.83 0.97 0.94 0.93 0.91 1.05 3 a 1.30 0.83 0.79 0.93 0.91 0.92 0.88 1.14 b 1.21 0.84 0.81 0.93 0.91 0.94 0.90 1.08 4 a 0.98 0.73 0.71 0.78 0.9 0.93 0.80 0.79 b 1.02 0.76 0.7 0.81 0.89 0.91 0.81 0.82 5 a 1.2 0.71 0.79 0.81 0.92 0.88 0.81 0.97 b 1.03 0.74 0.81 0.81 0.93 0.9 0.82 0.85 表 3.4浙江省某乡镇更新层和目标层同名宗地属性相似性采样分析 该地区地籍