基于多基态变粒度基态距模型的城市时空数据库索引研究

城市时空数据库空间要素在时间维度上变化频率不高,常采用空间要素时间快照的基态修正模型。为了有效查询城市数据库的空间对象的演变轨迹,建立合适的索引结构是至关重要的。根据城市时空数据库中空间数据的特点,本文分析了几种基态修正模型,提出了多基态变粒度基态距时空模型,讨论并借鉴了目前普遍使用的HR树、3DR树和RT树索引结构,并在最小边界时间矩形上改造了HR树,提出了基于上述模型的HR树索引结构,将其与目前数据库索引中采用的B+树结构进行了性能比较。基于上述工作,论文提出并实现了多基态变粒度基态距时空模型和基于最小边界时间矩形HR树索引的数据库原型。