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

基于多基态变粒度基态距模型的城市时空数据库索引研究 　　摘 要 　　城市时空数据库空间要素在时间维度上变化频率不高，常采用空间要素时间快照的基态修正模型。为了有效查询城市数据库的空间对象的演变轨迹，建立合适的索引结构是至关重要的。根据城市时空数据库中空间数据的特点，本文分析了几种基态修正模型，提出了多基态变粒度基态距时空模型，讨论并借鉴了目前普遍使用的HR树、3DR树和RT树索引结构，并在最小边界时间矩形上改造了HR树，提出了基于上述模型的HR树索引结构，将其与目前数据库索引中采用的B+树结构进行了性能比较。基于上述工作，论文提出并实现了多基态变粒度基态距时空模型和基于最小边界时间矩形HR树索引的数据库原型。 　　【关键词】城市时空数据库 索引 演变轨迹 基态修正模型 HR树 　　目前，因城市历史地理数据的时空性特点，时空数据库技术在设计和建立以表达、存储和检索城市历史地理数据为目标的城市时空数据库中发挥着越来越重要的作用。时空数据模型作为设计时空数据库的基础，也成为研究重点。从上世纪90年代国内外学者陆续提出适合各种应用的时空数据模型，选择并改进一种或几种模型，满足应用领域数据存储和访问的需求，是目前时空数据模型的研究方向之一。同时，时空数据因其需要在时空两个维度上进行表达、存储和检索，具有较高的复杂性，使得研究时空数据索引问题，显得愈发重要。特别是针对城市时空数据的空间对象演变轨迹的时间窗查询的需求，要实现对其的有效管理，一种性能良好的索引结构的支持是必不可少的。在设计一种实验性能上良好的索引结构后，提出并实现一种在实际应用中，能够有效地保存和查询时空对象演变轨迹数据的数据库原型系统，也是必要的。 　　1 基态修正模型在城市时空数据库中的应用 　　一般的城市时空数据库是在时间和空间两个维度表达和存储城市历史、地理、文化、经济、政治等要素的信息系统。其中城市空间要素的表达是时间维度下城市形态和空间结构的演变，包括城市边界、城市分区、公共场所和街道等。时间维度下的城市空间要素的表达是城市历史数据库表达的重点和难点。因其时间和空间维度的结合，需要使用时间与空间结合的数据模型―时空数据模型来表达其数据结构， 来有效存储、组织和管理空间对象的属性、空间和时间语义，记录和重现历史和空间事实和演变。目前国内外学者提出了多种类型的时空数据模型，典型的有时空立方体模型、序列快照模型、基态修正模型和时空复合模型。它们各有特点，其中基态修正模型因其实现容易，而在实际中得到广泛应用。 　　基态修正模型基态修正模型是Peuquet和Dua于1995 年提出的，为了避免连续快照模型将每个未发生变化部分的特征重复进行记录，该模型先确定空间现象的初始状态，按事先设定的时间间隔采样，只存储某个时间的数据状态（称基态） ，然后按一定的时间间隔记录发生变化的特征 ，通过对每次变化内容的叠加，即可得到目前的状态（快照）。 　　该模型在理论研究中有其不足，国内外学者一直以来在对该模型进行改进，并实现了一些数据库原型系统。如为解决当需要对很远的过去状态进行检索而几乎要对整个历史状况进行阅读操作效率低的问题，李勇等人提出了基态距优化方法，应用在城市公共交通规划管理中，以提高历史数据存储与检索效率；王履华等人提出了一种基于双向递归算法的改进基态修正时空数据模型，应用在地籍信息管理中，希望解决空间数据多级历史回溯检索的效率问题；胡辉等人采用多基态和多级差文件对基态修正模型进行改进，试图节省数据存储空间，完整保存数据的历史变化信息，突破传统的只能存储和表达单一时刻空间对象信息的限制并支持对历史变化信息的查询和时序分析；余志文等人通过超图（Kraak，Booch[5]）模型部分理论和变粒度基态距因子的引入，提出了多基态动态多级索引修正模型，力图解决时空对象的空间关系问题，提高了时空数据的检索效率；张运等人提出了根据事件发生频繁程度及每次数据量更新的大小，建立历史基态，应用在校园房产空间信息管理中，希望减少快照时空产生的冗余数据，克服基态修正模型随着修正次数的增加，历史重构需要大量的复杂计算的缺陷；刘睿等人提出了动态基态方法，将基态距阈值分为静态基态距阈值与动态基态距阈值两种，使基态数量能够达到最小，同时又兼顾用户对最近时刻频繁检索的要求[8]；王永会等人提出了基于操作数序的基态修正时空数据模型，将相邻基态到检索时刻所需操作次数少作为选择操作基态的标准，减少一次检索所需的操作次数，降低检索复杂度，提高检索效率。 　　城市演变是个渐进的过程，除了如地震、火灾等毁灭性灾难使得城市需要重建的极特殊情形之外，其他多数情形是慢慢演变的过程；城市空间数据的获取在时间上不是连续的，是时间上的对空间数据的不规则抽样。满足查询要求的数据库中数据的时间选取可以有多种，年代、重大历