[1] JACOX E H, SAMET H. Spatial join techniques [J]. ACM Transactions on Database Systems, 2007, 32(1): 14-23.
[2] SIDLAUSKAS D, JENSEN C S. Spatial joins in main memory: implementation matters! [J]. Proceedings of the VLDB Endowment, 2014, 8(1): 97-100.
[3] 付仲良,刘思远,俞志强.一种双映射变换的空间索引及空间连接算法研究[J].武汉大学学报:信息科学版,2014, 39(10): 1248-1251.
FU Zhongliang, LIU Siyuan, YU Zhiqiang. A novel spatial index with a highperformance spatial join [J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1248-1251.
[4] ZHOU X F, ABEL D J, TRUFFET D. Data partitioning for parallel spatial join processing [J]. Geoinformatica, 1998, 2(2): 175-204.
[5] HOEL E G, SAMET H. Dataparallel spatial join algorithms [C]∥International Conference on Parallel Processing. Illinois: IEEE, 1994: 227-234.
[6] ELDAWY A, MOKBEL M F. SpatialHadoop: a MapReduce framework for spatial data [C]∥ 2015 IEEE 31st International Conference on Data Engineering (ICDE). Seoul: IEEE, 2015: 1352-1363.
[7] ZHANG J T, YOU S M, GRUENWALD L. Lightweight distributed execution engine for largescale spatial join query processing [C]∥ 2015 IEEE International Congress on Big Data (BigData Congress). Santa Clara: IEEE, 2015: 150-157.
[8] 陈勇旭,陈梦杰,刘雪冰,等.基于MapReduce的连接聚集查询算法研究[J].计算机研究与发展,2013,50(增1): 306-311.
CHEN Yongxu, CHEN Mengjie, LIU Xuebing, et al. MapReduce based aggregatejoin query algorithms [J]. Journal of Computer Research and Development, 2013, 50(supple.1): 306311.
[9] GUTTMAN A. RTrees: a dynamic index structure for spatial searching [J]. SIGMOD84, 1984, 14(2):47-57.
[10] BRINKHOFF T, KRIEGEL H P, SEEGER B. Parallel processing of spatial joins using Rtrees [C]∥Proceedings of the 12th International Conference on Data Engineering. New Orleans: IEEE, 1996: 258-265.
[11] MUTENDA I, KITSUREGAWA M. Parallel Rtree spatial join for a sharednothing architecture [C]∥1999 International Symposium on Database Applications in NonTraditional Environments. Kyoto: IEEE, 1999: 423-430.
[12] 刘义,陈荦,景宁,等.基于R树索引的MapReduce空间连接聚集操作[J].国防科技大学学报,2013,35(1): 136-141.
LIU Yi, CHEN Luo, JING Ning, et al. Processing spatial join aggregate in MapReduce based on Rtree [J]. Journal of National University of Defense Technology, 2013, 35(1): 136-141.
[13] BECKMANN N, KRIEGEL H P, SCHNEIDER R, et al. The r*tree: an efficient and robust access method for points and rectangles [J]. ACM SIGMOD Record, 1990, 19(2): 322331.
[14] SELLIS T K, ROUSSOPOULOS N, FALOUTSOS C. The R+Tree: a dynamic index for multidimensional objects [C]∥International Conference on Very Large Data Bases. Brighton: Morgan Kaufmann, 1987: 507-518.
[15] ELDAWY A, MOKBEL M F. A demonstration of SpatialHadoop: an efficient mapreduce framework for spatial data [J]. Proceedings of the Vldb Endowment, 2013, 6(12): 1230-1233.
[16] 张丽芬,王晓华,胡景松,等.基于网格划分的几种空间索引[J].北京理工大学学报,2004, 24(2): 140-144.
ZHANG Lifen, WANG Xiaohua, HU Jingsong, et al. Spatial indices based on grid partition [J]. Transactions of Beijing Institute of Technology, 2004, 24(2): 140-144.
[17] 赵春宇,孟令奎,林志勇.一种面向并行空间数据库的数据划分算法研究[J].武汉大学学报:信息科学版,2006, 31(11): 962-965.
ZHAO Chunyu, MENG Lingkui, LIN Zhiyong. Spatial data partitioning towards parallel spatial database system [J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 962965.
[18] 王永杰,孟令奎,赵春宇.基于Hilbert空间排列码的海量空间数据划分算法研究[J].武汉大学学报:信息科学版,2007, 32(7): 650-653.
WANG Yongjie, MENG Lingkui, ZHAO Chun yu. Spatial partitioning of massive data based on Hilbert spatial ordering code [J]. Geomatics and Information Science of Wuhan University, 2007, 32(7): 650-653.
[19] PATEL J M, DEWITT D J. Partition based spatialmerge join [C]∥ACM SIGMOD Record. Montreal: ACM, 1996, 25(2): 259-270.
[20] ZHANG S B, HAN J Z, LIU Z Y, et al. Sjmr: parallelizing spatial join with mapreduce on clusters [C]∥IEEE International Conference on Cluster Computing and Workshops. New Orleans: IEEE, 2009: 18.
[21] DEWITT D J, NAUGHTON J F, SCHNEIDER D A, et al. Practical skew handling in parallel joins[C]∥Proceedings of the 18th VLDB Conference. Vancouver: VLDB, 1992: 2740.
[22] LAM W M, SHAPIRO J M. A class of fast algorithms for the PeanoHilbert spacefilling curve [C]∥IEEE International Conference on Image Processing. Austin: IEEE, 1994: 638-641. |