论文答辩-基于冲突检测的时空数据批量更新研究教材教学课件.pptx

基于冲突检测的时空数据批量更新机制研究答辩提纲15243 时空数据批量更新流程 工作总结与展望 应用实例和实验 时空拓扑表达与冲突检测 背景综述背景综述1研究背景存在问题研究内容研究背景背景综述地理时空数据库的大力建设时空拓扑现势性连续性更新流程实例实验定期更新数据调查工作的大力开展数据源总结展望定期更新要求：保证时空数据的现势性和连续性定期更新数据源特点：位置精确、数据量大、更新复杂、更新入库时占用系统资源多等顾及时空特性自动或半自动化更新存在问题背景综述既有定期更新技术：自动化更新水平低更新后的数据质量可靠性低时空拓扑更新流程完整性实例实验无法完整识别和区分时空对象合理变化、误差和粗差所致变化总结展望检测效率缺少对实体特征的分析，使得选取的更新实体的近似对象不一定能发挥其过滤的作用而无法保证检测效率直观有效缺少直观有效的面向全局的地理实体时空拓扑一致性检查的技术手段研究内容背景综述时空拓扑更新流程时空数据的时空拓扑关系表达和计算研究从检测、更新到更新结果评价的时空数据批量更新流程实例实验顾及时空和属性特征的冲突检测方法研究总结展望时空数据批量更新流程研究时空拓扑表达与冲突检测方法2实体变化的时空拓扑关系实体变化的冲突分析冲突检测模型实体变化的时空拓扑关系背景综述地理实体变化类型出现、属性变化、消失、重现、缩小、扩大、变形时空拓扑时空拓扑关系更新流程空间拓扑关系：相等（equal）、相接（touch）、重叠（overlap）、包含（contain）、被包含（contained）、覆盖（cover）、被覆盖（covered）、相离（disjoint）时间拓扑关系：不相交、相较于时间点、相较于时间段实例实验总结展望图 2.4 时空对象的时空拓扑表达时空冲突计算背景综述时空拓扑更新流程实例实验总结展望时空冲突计算背景综述Half-space（半空间）用n-1维的实体A去分割n维实体B，以实体A为界，划分的B所在的空间的任一侧空间，称作半空间，其由一系列0维的点组成时空拓扑更新流程例：实例实验表 2.3点与线段关系概况点P与直线AB关系示意图计算方法关系不相交a/点在直线右边b/点在直线左边相交g点在线段上h点在线段端点上i点在线段延长线上总结展望图 直线方向一致性求解优点：不依赖坐标的图形关系求解时空冲突计算背景综述基于Half-space改进的”射线转角法”高效性射线法时空拓扑射线转角法更新流程普适性：复杂多边形转角法实例实验总结展望古体字问题手写体模糊形似音似输入错误输入完整性属性冲突计算背景综述数值型属性字符型属性时空拓扑相关系数最长公共子序列更新流程?实例实验 式中，ˉA,ˉB分别为A、B数值型属性集合的平均值，若|r_AB |的值越大，则A和B的相关性越大，若r_AB=0，则A和B不相关；若r_AB0，则A和B正相关，即A的值随着B的增大而增大；若r_AB0，则A和B负相关，即A的值随着B的增大而减少。总结展望? 式中，m??????????????( )计算的是最长公共子序列长度，可以用成熟的动态规划化法进行求解，??_ab和??_????^′分别代表字符型属性汉字字符串的相似性和拼音字符串的相似性。时空数据批量更新流程3实体变化冲突检测计算批量更新流程构建更新结果有效性验证时空数据批量更新流程背景综述主要步骤创建空间索引执行时空冲突检测执行属性冲突检测定义更新操作算子执行更新操作时空拓扑更新流程实例实验总结展望创建空间索引背景综述四叉树索引时空拓扑更新流程实例实验总结展望四叉树编码执行时空冲突检测背景综述冲突检测内容某一时间点空间相交的关系；某一时间段空间相交的关系；以及具有约束的相离的时空拓扑关系时空拓扑更新流程粗检测细检测实例实验高效精确总结展望实体变化关系数量比例：1:0，0:1，1:1，1:n，m:1，m:nm:n执行时空冲突检测背景综述粗检测——时空近似体选取宗地空间多边形紧凑度统计情况统计数量最小值最大值总和平均值中值标准差15020.2007960063.93123.37392.2814时空拓扑更新流程宗地生存周期差异性统计情况统计数量最小值最大值总和平均值中值标准差14227 8856 58825814137例实验总结展望分离面：如果两个三维对象不相交，那一定存在一个平面使其在上的投影不相交。AABB包围盒执行时空冲突检测背景综述细检测决策树时间线段冲突检测算法时空拓扑更新流程实例实验总结展望空间多边形冲突检测算法多边形与多边形空间冲突检测决策树执行属性冲突检测背景综述属性相似性阈值选取时空拓扑表 3.4浙江省某乡镇更新层和目标层同名宗地属性相似性采样分析采样单元平均相似值相似矩阵值空间时间ZDMJTDSYQMJQLRMCZJBHTDZLCQZHSYQLXTD