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

作　　者：戴红[1] 田海龙[2] 于宁[1] 常子冠[1] 

机构地区：[1]北京联合大学应用文理学院,北京市100191 [2]北京航空航天大学计算机学院,北京市100191

出　　处：《电子技术与软件工程》2014年第13期207-211,共5页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：北京市属高等学校人才强教计划资助项目(No.PHR201108420)

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

关 键 词：城市时空数据库 索引 演变轨迹 基态修正模型 HR树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]