基于动态变粒度的改进基态修正模型研究.docVIP

基于动态变粒度的改进基态修正模型研究 　　[摘要]分析基态修正模型的特点和研究进展,提出基于动态变粒度的改进基态修正模型,该模型引入动态变粒度基态距因子来确定基态距阀值,是对基态修正模型进行进一步改进,提高历史数据的存储和检索效率;针对该改进基态修正模型,分析时空数据的检索方式,实现多种方案的时空数据检索。 　　[关键词]时态GIS 时空数据模型 基态修正 时空数据检索 　　中图分类号:TP3文献标识码:A文章编号:1671-7597(2009)0910043-03 　　 　　一、引言 　　 　　由于时间是反映地理实体的状态和演变过程的重要组成部分,任何地理实体都有其产生、发展和灭亡的时间过程,因此,在描述地理实体的空间和属性特征的同时,也必须描述它具体的存在时间,才能反映客观真实世界。能够处理时间信息的时态地理信息系统(Temporal Geogaphical Information System,简称TGIS)就成为GIS研究的热点。 　　TGIS的关键问题是建立合适的时空数据模型,许多学者提出了多种时空数据模型来存储时态数据,主要包括:序列快照模型、基态修正模型、时空复合模型、第一范式时空数据模型、非第一范式时空数据模型、基于事件的时空数据模型等。其中,基态修正模型不存储研究区域内的每个时刻的全部信息,只存储某个时刻的全部信息(基态)以及其他时刻相对于基态时刻的信息变化量,得到了越来越广泛的关注[1]。 　　 　　二、基态修正模型特点 　　 　　基态修正模型是Peuquek和Duan于1995年提出的[2]。基态修正模型按事先设定的时间间隔采样,只储存某个时刻的数据状态(称基态)和相对于基态的变化量。由于对于每一次变化,基态修正模型仅记录变化的增量,只有很小的数据量需记录,因此数据冗余较少,而且也能充分地表达地物的变化情况。然而,在对某一历史时刻查询的时候需要按顺序进行数据叠加操作,整合出一套完整的空间数据,当时间比较久远、变化次数较多时,对历史数据的检索时间较长,查询的效率会非常低。如何减少数据冗余、高效地进行查询和分析,已经成为许多学者研究的问题[3-5]。 　　 　　三、基态修正模型的改进方法 　　 　　针对传统的基态修正模型对历史数据的检索时间长的问题,研究基态修正模型的学者对于传统的基态修正模型进行改进和扩展主要围绕如何更科学的设置基态和快速索引展开。张祖勋等(1996)提出了建立多级差文件的方法减少历史数据恢复时检索差文件的个数[6];曹志月(2002)等人认为当历史久远时建立多级差文件方法仍不理想,提出了多基态修正法,提高检索的速度[7];刘仁义等(2002)认为时态数据库用户对数据具有厚今薄古或对某一特定时期操作频繁的特点,提出了双基态/多基态修正,并在理论探讨的基础上,进一步采用区段快速索引和变粒度存储技术提高了时态查询效率[8];余志文等(2003)提出了面向对象方法的基态修正模型以及基态距因子与等比系数方法等;张保钢(2005)认为当历史久远时,基态的占用空间仍是非常可观的,提出了多基态多级差文件修正方法[9];李勇(2005)以对象变化临界指数确定基态距的方法[10],改进基态修正时空数据模型。现在修正模型的理论与技术两方面发展相对较为成熟,且已在土地、房产等相关领域的TGIS系统中得到应用。 　　总结基态修正时空数据模型的存储方式及其改进方法,主要有以下几种比较典型的基态修正方式[11]。 　　图1(a)是Langran[12]的基态修正方式,只记录了一个数据基态和相对于基态的变化值,这种方式在发生变化的对象数量很多时,由于关系表中存储了太多的历史数据,因而对历史数据进行检索时速度很慢,查询效率很低。 　　 　　图1(b)是张祖勋等[6]改进后的基态修正方式。他们把时间段T分成两部分,对前半段时间,从起始状态不断阅读差文件,状态不断沿着时间轴正向变化,直到查询到所需时刻为止;而对后半段时间,从现在状态不断阅读差文件,状态不断沿着时间轴反向变化,直到查询到所需时刻为止。这种方式同样有其不足之处:将时间段T分成两部分只是临时性地解决检索时历史数据过多的问题,当时间段T进一步延长时(比如当T延长到2倍时),此方法实际上就没有任何意义了。 　　图1(c)是曹志月等人提出动态多级索引方法[7],在整个历史状态中动态地设立多个基态,基态间的差文件数,称为基态距(k)。系统中,随着对象历史状态的插入、修正,以及对历史时期的检索频繁程度而动态地创立基态。当用户对某时间段的检索较频繁时,特别是对于连续变化的时空过程,差文件的恢复中大量的连续变化属性的推导过程会占去较大的时间开销,通过动态创建差文件和基态的方法,缓解了这一问题,动态多级索引方法大大提高了查询效率。但是,基