KD-TREE空间索引技术

下载PDF

导出

摘要空间索引技术使各行业在大量的信息中有查找对自己有用的信息起到关键的作用。本文主要研究了空间索引技术中的KD-TREE空间索引,对KD-TREE做了详细的分析介绍。

作者郭莹

机构地区河南省焦作市解放区网络管理中心

出处《计算机产品与流通》 2020年第8期252-252,共1页

关键词空间索引技术 KD-TREE

参考文献2

1BECKMANN N, KRIEGEL H P, SCHNEIDER R. The R^* tree: An efficient and robust access method for points and trctangles[ A ]. Proc ACM SIGMOD Conf On the Management of Data[C]. 1990.
2BERCHTOLD S, BOHM C, KRIEGEL H P. The pyramid - tree: Breaking the curse of dimensionality[ A ]. In ACM SIGMOD Conf On the Management of Data[ C ]. 1998.
3BEYER K, GOLDSTEIN J, RAMAKRISHNAN R. When is "nearest neighbor" meaningful? [ A ]. Proc Int Conf on Database Theory [ C ].1999. 217 - 235.
4THOMAS BRINKHOFF, HANS - PETER KRIEGEL, RALF SCHNEIDER. Comparison of Approximations of Complex Objects Used for Approximation - based Query Processing in Spatial Database Systems[J]. ICDE, 1993, 40-49.
5FALOUTSOS C. Searching Multimedia Databases[ M ]. Content Kluwer Academic, 1996.
6CHRISTOS FALOUTSOS, SHARI ROSEMAN. Fractals for Secondary Key Retrieval[ J ]. PODS, 1989, 247 -252.
7MICHAEL FREESTON. The BANG File: A New Kind of Grid File[ J ]. SIGMOD Conference, 1987,260 - 209.
8VOLKER GAEDE, OLIVER GONTHER. Multidimensional Access Methods[J]. ACM Comput Surv, 1998, 30(2): 170-231.
9JONATHAN GOLDSTEIN, RAGHU RAMAKRISHNAN, URI SHAFT, et al. Processing Queries By Linear Constraints[J]. PODS,1997, 257-267.
10ANTONIN GUTTMAN. R - Trees: A Dynamic Index Structure for Spatial Searching[ J ]. SIGMOD Conference, 1984, 47 - 57.

1郭莹.KD-TREE空间索引技术[J].计算机产品与流通,2020,0(6):168-168. 被引量：1
2马武彬,王锐,吴亚辉,邓苏.基于改进NSGA-Ⅲ的文本空间树聚类算法[J].华中科技大学学报（自然科学版）,2020,48(5):86-92. 被引量：6
3睢文蓉.稀疏度过滤和密度聚类的商圈核心区域范围划分方法[J].电子技术与软件工程,2020(7):165-167.
4陈勉,李龙海,谢鹏,付少锋,何列松,周校东.基于Phoenix的地理空间大数据管理系统[J].武汉大学学报（信息科学版）,2020,45(5):719-727. 被引量：10

计算机产品与流通

2020年第8期

内容加载中请稍等...