第5章　面向局部要素更新的顶点层次结构重构

面向互联网提供服务的地理要素数据库通常更新频繁,采用自发地理信息应用模式的地理数据库尤为突出。相比定期更新的地理数据库,具有在线编辑功能的自发地理信息数据集的特点是连续更新。地理数据连续更新意味着更新不再局限于某一个特定的时间区间,而是较为平均地分散在整个时间范围内。为使空间近似查询能够适应连续更新的应用需求,必须让顶点层次结构具有高效的动态化实现算法,即顶点层次结构在其对应的地理要素变化时能够有效地进行结构更新以表达变化之后的对象,从而有效处理空间近似查询。本章将从算法设计与复杂度分析、关系模型上的算法实现两个方面来阐述顶点层次结构的动态化过程。(https://www.daowen.com)