全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于空间层交分解的Hilbert码生成算法

DOI: 10.11834/jig.200105105

Keywords: 线性映射,Hilbert排列,空间层次分解,Hilbert码生成算法,空间排列码

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于Hilbert空间填充曲线的Hilbert空间排列码是一种优秀的线性映射方法,故在空间查询与索引中得到广泛应用,传统的Hilbert排列码算法是基于Morton码上的二进制位操作,复杂度为O(n^2),在Hilbert空间填充曲线的空间层次发分解特征的基础上,提出了一种新的Hilbert排列码生成算法,即通过栅格空间层交分解与构造区域状态转移向量,以递归的方式来生成Hilbert码,其复杂度为O(n),较之传统算法显著地提高了效率,在此基础上,结果点特征空间区域查询方法,又进一步阐述了以Hilbert空间排玛码作为地址码的二叉平衡排序树空间索引方法的应用特点,并结合实例进行了讨论。

References

[1]  [1]Faloutsos C. Multiattribute hashingusing gray codes. In:Proceedings of ACM-SIGMOD,Washington,1986 :227~238.
[2]  [4]Kumar A, Muhanna W A et al. Analysis of the performance of s patial orderingmethods.International Journal of Geographical Information Scienc e,1998,12(3):269~289.
[3]  [6]Rong Y, Faloutsos C. Analysis of the cluste ring property ofPeano curves.TechnicalReport,University of M aryland,1991.
[4]  [8]龚健雅. 整体SIS的数据组织与处理方法.武汉:武汉测绘科技大学出版社,1993.
[5]  [10]谈国新. 一体化空间数据结构及其索引机制研究. 测绘学报,1998,27(4):293~299.
[6]  [12]Dickau R M. Two-dimensional L-systems,URL: http://forum.swarthmore.edu/advanced/robertd/lsys2d.html,1996.
[7]  顾其钧,杨海浪,赵锐等. 皮亚诺扫描分形基图象编码与压缩.环境遥感,1993,8(4):300-305.
[8]  [2]Faloutsos C, Roseman S. Fractals for secondary key retrieval. In:Proc eedings ofthe 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of DatabaseSystems,Philadelphia,1989:247~252.
[9]  [3]Abel D J, Mark D M. A comparative analysis of some two-dimonsional orderings.International Journal of Geographical Information Systems,1990,4(1):21~31.
[10]  [5]Moon B, Jagadish H V, Faloutsos C et al . Analysis of theclustering properties ofHilbert space-f illing curve, URL:http://www.cs.umd.edu/TR/UMCP-CSD:CS-TR-3611,1996.
[11]  [7]Kamel I, Faloutsos C. Hilbert R-tree: An improved R-tree using fractals. Proceedings of 20th International Conference on Very Large Data Bases, Los A ltos: MorganKaufmann Publishers, 1995:500~509.
[12]  [9]Nickerson B G, Gao F. Spatial indexing of large volume swath data sets. International Journal of Geographical Information Science,1998,12(6):537~559.
[13]  [11]Mariano A, Moscato P, Norman M G et al. Arbitrarily large planar ETS P instanceswith known optimal tours,Technical Report,Cornell University,USA,1 995.
[14]  [14]Weisstein E W. Plane-filling function,URL: http://www.astro.virginia.e du/~eww6n/math/Plane-FillingCurve.html,1998.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133