源要素组合与目标要素组合的拓扑相似度计算，如组合中的要素个数大于2,该组 合的拓扑距离取组合内两两要素之间拓扑距离的最大值。
[0106] 源要素组合与目标要素组合的语义相似度计算方法如下:如两个组合的元素数量 均为1，取集合的语义相似度，如组合中元素不为1，按W下方法计算:对可累加数值型字段 分别对两个组合中该字段的值的求和，对非累加数值型字段取两个组合中该字段的平均值 计算相似度;对字符型字段，根据字段性质采用字符编辑距离法或层次语义树法求出两两 相应字段值的相似度，再计算字段相似度的平均值;求出两组合各属性字段的相似性之后， 再按语义相似度评价模型计算源要素组合与目标要素组合的语义相似度。
[0107] 当候选要素较多时，生成的组合较多，计算量也相应增大。为减少计算时间，本方 案对不存在相交或包含关系的组合对不再进行计算，直接将相似度赋为0。在匹配过程中， 需要进行大量的空间查询操作，对点要素及面要素的匹配，将空间捜索范围限制在与源要 素所在格网及相邻的格网内，W提高匹配的速度。
[0108] 完成源候选要素与目标候选要素生成的所有组合的相似度计算之后，进行匹配要 素的最终确定。方法如下:①将相似度大于阔值的组合对存入队列;②从队列中选取相似度 最大的组合对作为相匹配要素记录存入匹配列表，同时将运对组合从队列中删除，并将队 列中含有最大相似度组合对中的要素的其他组合对从队列中删除;③重复步骤2,直到队列 中的所有组合对被删除。匹配列表为匹配的最终结果，根据列表中每一条匹配记录的要素 数目，可识别匹配关系1 :〇、〇:l、l:l、l:n、m:l、m:n。
[0109] 根据最优组合匹配方法的原理，本发明采用面状要素的最优组合匹配法进行地块 变化类型的推断。W变化矢量图层为依据，锁定发生变化的网格，对存在变化信息的网格内 地块进行匹配处理，识别出变化前后地块的匹配关系，并记录地块变化类型。
[0110] 若匹配关系为1:0,说明该地块位于变化前的矢量图层上，而不存在于变化后的矢 量图层，可W判断出该地块是消失对象，变化类型属于地块消失；
[0111] 若匹配关系为0:1，说明该地块不存在于变化前的矢量图层，而在变化后的矢量图 层上，可W判断出该地块是新增对象，变化类型属于地块新增；
[0112] 若匹配关系为l:n，说明该地块存在于变化前的矢量图层，且在变化后分成了 η块 子地块，可W判断出该地块发生了分解，变化类型属于地块分解；
[0113] 若匹配关系为m:l，说明有m个地块存在于变化前的矢量图层，且在变化后合成了 一块，可W判断出m个地块发生了合并，变化类型属于地块合并；
[0114] 若匹配关系为m:n，说明变化前矢量图层上的m个地块变化后成了 η个地块，可W判 断m个地块发生了聚合，变化类型属于地块聚合；
[0115] 若匹配关系为1:1，变化前后的地块数量上没有发生变化，运种情况需要进一步比 较几何形状，从而判断地块是否发生变化，若发生变化其变化类型为地块变形。
[0116] S106、确定变化地块的地块权属，并将地块权属的变化过程记录下来；
[0117] 地块属性基本上包括地块编号、权属人、地块性质、地块四至、地块的类型、建筑类 型等，运些数据都是由±地生命周期各个阶段产生的业务数据、图片数据、视频信息、审批 信息等组成，属于外接的数据，一般是存在一个独立的关系数据库中。而地块的矢量数据图 层属于空间数据，其数据属性表中存储的一般是属于空间数据自带的属性，如面积，坐标 等。即地块空间数据与属性数据本身是分离的。地块的权属，在矢量数据图层如CAD数据上 就是一个注记，运个注记是在地块的空间范围之内，但与地块又没有其他关系。要根据检测 出来的变化地块矢量图层来确定变化地块的权属，必须将注记层的信息与地块属性数据本 身进行匹配和挂接，实现自动赋值。为实现运一目的，本方案将地块生命周期各个阶段相关 的文档信息全部关联到地块上，形成一个完整的信息管理平台，可W调取任意地块的相关 信息，包括地块编号、权属、±地证号等。根据检测出来的地块的变化类型，调取属性信息进 行语义分析，自动查询变化地块的生命周期在历史矢量图层上的对应阶段和现势图层上对 应的阶段，从而获取该变化地块生命周期的一个变化历程并进行跟踪记录，可W为相关部 口分析地块变化趋势提供参考。下面简单介绍一下数据关联。
[0118] 基础地理共享数据不管从空间上还是语义上都存在相互间的关联，运就体现了基 础地理共享数据的关联特征。数据间是否存在关联是数据是否可W交换的条件。因此，基础 地理共享数据的关联特征存在是实现行业基础地理数据间共享与交换的前提。
[0119] 对基础地理共享数据关联特征进行分析，在不考虑时间的情况下，基础地理共享 数据库的关联模式按类别可W分为空间关联模式、语义关联模式、图表关联模式和表关联 模式等几种。空间关联模式是指时间相同、空间位置不同的事物和现象之间的关联模式，强 调了不同空间位置上的事物和现象之间的关联所造成的空间模式。语义关联模式是指数据 库中存在语义相关的不同事物之间的关联模式。在本质上是对词语的认知，找出词语之间 的关联关系。图表关联模式是指数据库中存在图形与数据库表之间存在的关联模式。表关 联模式是指数据库中数据表之间存在的关联模式。
[0120] 本发明实施例中采用语义关联模式将地块的相关业务数据与地块的矢量数据图 层进行关联，主要通过地块编号等公共字段联接，使得矢量图层上的地块都具有生命周期 各个阶段的信息。地块的空间数据与属性数据融合成为一个整体，可W实现联动查询。W格 网捜索检测出来的变化地块矢量图层为基础，通过自动查询方法，找出变化地块的历史权 属和现势权属，并将权属的变化过程记录下来，保存到数据库中。
[0121] S107、对变化地块进行更新入库预处理；
[0122] 确定了地块变化的类型之后，需要对不同变化类型的地块执行相应的处理W为更 新入库做准备。对于地块新增类型，采用新建的方法进行处理;对于地块消失类型，将消失 地块进行删除；对于地块合并、地块分解和地块聚合Ξ种变化类型都采用新建和删除相结 合的方式进行处理;对于地块变形则进行几何修改处理。
[0123] S108、进行空间冲突检测保证更新后各地块间拓扑关系的准确性和一致性；
[0124] 在对变化地块进行了相应处理后，需要将变化后的数据更新到数据库中。由于在 进行地块新建、删除等操作时，原始矢量数据图层中相应的空间拓扑关系会被破坏。为了保 证更新后各地块间拓扑关系的准确性和一致性，在更新入库前需要进行空间冲突检测处 理。
[0125] 本发明实施例中W化kima Ka化i-Dahmani提出的空间实体完整性约束表达式为 基础，修改了约束对象类的表达方法，并添加了属性约束规则与重要性指标，W六元组的方 式表达约束规则。
[0126] Spatical conflict constrain={ID，Cl，C2，TR，AR，Bd，I}
[0127] 式中，ID是空间冲突约束的编号;Cl、C2为受约束的空间对象类;TR表示指拓扑约 束规则;AR表示属性约束规则;Bd表示规则的执行的范围；I是指该规则的重要性，取值在0 ~1之间。
[0128] 空间冲突的检测方法是按照空间冲突约束规则，使用顾及语义的拓扑检验方法构 建约束条件进行目标捜索。空间冲突的处理则利用空间编辑功能对冲突对象进行处理。反 复检验直至消除所有冲突后，才进行历史库备份与现状库更新处理，完成更新的全过程。
[0129] S109、将变化的信息在原有数据库中进行更新入库。
[0130] 对检测出来的变化地块进行更新操作W及空间冲突检测和处理之后，保证空间属 性等正确无误后将其导入到原有数据库中实现数据更新，得到具有最新地块信息的现势 库。由于地籍管理是一个长期的、具有时间连续性的过程，地籍信息随着时间发生着相应的 变化，具有动态性的特点。为了实现地块数据的历史回溯，历史信息也要W保存。因而将原 有的数据另存，建立一个历史数据库。
[0131] 完成地块空间数据的更新之后需要对相应的属性信息进行更新，主要是地块权属 变化过程数据的更新。将历史数据地块的属性信息保存到历史库中，供查询、回溯;变化地 块的属性数据则更新到现势库中，可W实现历史数据和现势数据联动查看和叠加查看。
[0132] 相应的，图3还示出了本发明实施例中的快速检测空间数据变化并更