MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching |
Kang, Hong-Koo
(한국인터넷진흥원 융합보호 R&D팀)
Shin, In-Su (건국대학교 컴퓨터공학부) Kim, Joung-Joon (건국대학교 컴퓨터공학부) Han, Ki-Joon (건국대학교 컴퓨터공학부) |
1 | C. G. Park, H. K. Kang, J. J. Kim, and K. J. Han, 2009, "A Hash-based R-Tree for Fast Search of Large Spatial Data", Proc. of the 1st Int. Conf. on Emerging Databases, pp. 45-50. |
2 | Y. Manolopoulos, E. Nardelli, A. Papadopoulos, and G. Proietti, 1996, "QR-Tree: A Hybrid Spatial Data Structure", Proc. of the 1st Int. Conf. on Geographic Information Systems in Urban, Regional and Environmental Planning, pp. 3-7. |
3 | 강홍구, 김정준, 신인수, 한기준, 2008, "대용량 공간 데이타의 빠른 검색을 위한 해시 기반 R-Tree", 2008 공동추계학술대회 논문집, 한국공간정보시스템학회, pp. 82-89. |
4 | 박종현, 2008, "Ubiquitous Sensor Network and u-GIS 기술 특집", 인터넷정보학회지, 제9권, 제1 호, pp. 3-3. |
5 | 이득우, 강홍구, 이기영, 한기준, 2009, "DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조", 한국공간정보시스템학회 논문지, 제11권, 제3호, pp. 55-62. 과학기술학회마을 |
6 | J. T. Robinson, 1981, "The K-D-B-Tree: A Search Structure for Large Multi-dimensional Dynamic Indexes", Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 10-18. |
7 | K. Michal, S. Vaclav, P. Jaroslav, and Z. Pavel, 2006, "Efficient Processing of Narrow Range Queries in Multi-dimensional Data Structures", Proc. of the 10th Int. Database Engineering and Applications Symposium, pp. 69-79. |
8 | M. Moreau, and W. Osborn, 2008, "An Insertion Strategy for a Two-Dimensional Spatial Access Method", Proc. of the Canadian Conf. on Computer Science and Software Engineering, pp. 129-131. |
9 | S. Berchtold, D. A. Keim, and H. Kriegel, 1996, "The X-Tree : An Index Structure for High-Dimensional Data", Proc. of 22th Int. Conf. on Very Large Data Bases, pp. 28-39. |
10 | N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, 1990, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles", Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 322-331. |
11 | S. K. Kim, S. H. Baek, D. W. Lee, W. I. Chung, G. B. Kim, and H. Y. Bae, 2009, "Data Source Management Using Weight Table in u-GIS DSMS", Journal of Korea Spatial Information System Society, vol. 11, no. 2, pp. 27-33. 과학기술학회마을 |
12 | T. K. Sellis, N. Roussopoulos, and C. Faloutsos, 1987, "The R+-Tree: A Dynamic Index for Multi-dimensional Objects", Proc. of the 13th Int. Conf. on Very Large Data Bases, pp. 507-518. |
13 | Y. C. Fu, Z. Y. Hu, W. Guo, and D. R. Zhou, 2003, "QR-Tree: A Hybrid Spatial Index Structure", Proc. of the 2nd Int. Conf. on Machine Learning and Cybernetics, pp. 459-463. |
14 | A. Guttman, 1984, "R-Trees: A Dynamic Index Structure for Spatial Searching", Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 47-57. |
15 | J. Nievergelt, H. Hinterberger, and K. C. Sevcik, 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure", ACM Transactions on Database Systems, vol. 9, no. 1, pp. 38-71. DOI ScienceOn |
16 | H. Bo, and W. Qiang, 2007, "A Spatial Indexing Approach for High Performance Location Based Services", The Journal of Navigation, vol. 60, no. 1, pp. 83-93. DOI |
17 | H. Y. Lin, 2008, "Efficient and Compact Indexing Structure for Processing of Spatial Queries in Line-based Databases", Data and Knowledge Engineering, vol. 64, no. 1, pp. 365-380. DOI ScienceOn |