多尺度位置键空间索引方法Research on spatial index method based on multi-scale location key
盖森,张心悦,喻峰,刘彬
摘要(Abstract)：
针对位置键索引在小尺度情况下对非点状目标的索引构建速度急剧变慢,导致检索效率下降的问题,该文提出一种多尺度改进方法。位置键编号采用多维扩展的Morton码,引进尺度阈参数,根据阈值采用多尺度划分,检索顺序采取按小尺度到大尺度的匹配策略;并在不同单尺度和多尺度下进行了实验对比。实验结果表明,与单尺度相比,该方法在一定程度上提高了检索的效率。
关键词(KeyWords)： 空间索引;目标排序;位置键;多尺度
基金项目(Foundation): 国家自然科学基金项目(41471337)
作者(Author): 盖森,张心悦,喻峰,刘彬
DOI: 10.16251/j.cnki.1009-2307.2015.08.032
参考文献(References)：
- [1]郭薇,郭菁,胡志勇.空间数据库索引技术[M].上海:上海交通大学出版社,2006.
- [2]董鹏,李津平,白予琦,等.基于改进四叉树索引的矢量地图叠加分析算法[J].计算机辅助设计与图形学学报,2004,16(4):530-534.
- [3]郑玉明,廖湖声,陈镇虎.空间数据库引擎的R树索引[J].计算机工程,2004,30(5):38-39,97.
- [4]王云帆.Oracle Spatial空间数据存储管理技术的应用研究[J].测绘通报,2011(6):76-79.
- [5]FONSECA M J,JORGE J A.Indexing High-dimensional Data for Content-based Retrieval in Large Databases[C]//Proceedings of the 8th International Conference on Database Systems for Advanced Applications,2003:267-274.
- [6]MOKBEL M F,AREF W G.Irregularity in Multi-dimensional Space-filling Curves with Applications in Multimedia Databases[C]//Proceedings of the 2nd International Conference on Information and Knowledge Management,Atlanta,GA,2001:512-519.
- [7]BOHM C,KLUM P G,KRIEGEL H P,et al.XZ-ordering:a Space-filling Curve for Objects with Spatial Extension[C]//Proceedings of the 6th International Symposium on Large Spatial Databases,Hong Kong,1999:75-90.
- [8]MOON B,JAGADISH H V,FALOUTSOS C,et al.Analysis of the Clustering Properties of the Hilbert Space-filling Curve[C]//IEEE Transactions on Knowledge and Data Engineering,2001,13(1):124-141.
- [9]KILIMCI P,KALIPSIZ O.Indexing of Spatiotemporal Data:a Comparison between Sweep and Z-order Space Filling Curves[C]//Proceedings of 2011International Conference on Information Society,London,2011:450-456.
- [10]PEANO G.Sur Une Courbe Qui Remplit Toute Une Aire Plane[J].Mathematische Annalen,1890(36):157-160.
- [11]HILBERT D.Uber Die Stetige Abbildung Einer Linie Auf Ein Flachenstuck[J].Mathematische Annalen,1891(38):459-460.
- [12]吴昊.空间数据库索引技术与应用研究[D].南京:南京邮电大学,2013.
- [13]熊才权,马乐乐,孙贤斌.空间索引技术研究[J].计算机技术与发展,2010,20(10):219-223,227.
- [14]MOKBEL M F,AREF W G,KAMEL I.Analysis of Multi-dimensional Space-filling Curves[J].GeoInformatica,2003,7(3):179-209.
- [15]华一新,吴升,赵军喜.地理信息系统原理与技术[M].北京:解放军出版社,2001.
- [16]蔡浴泓.空间数据库索引技术的研究与探索[D].上海:华东师范大学,2008.
- [17]英海燕,李翔.计算机图形学的发展及应用[J].现代情报,2004(1):33-35.