SQR-Tree : A Hybrid Index Structure for Efficient Spatial Query Processing |
Kang, Hong-Koo
(한국인터넷진흥원(KISA) 인터넷침해대응센터 침해예방단)
Shin, In-Su (건국대학교 컴퓨터공학과) Kim, Joung-Joon (건국대학교 컴퓨터공학과) Han, Ki-Joon (건국대학교 컴퓨터공학과) |
1 | B. C. Ooi, K. J. McDonell, and R. Sacks-Davis, 1987, "Spatial KD-Tree: An Indexing Mecha-nism for Spatial Databases," Proc. of Int. Conf. on Computer Software and Applications, pp. 433-438. |
2 | Y. J. Jung, K. H. Ryu, M. S. Shin, and S. Nittel, 2010, "Historical Index Structure for Reducing Insertion and Search Cost in LBS," Journal of Systems and Software, vol 83, no 8. pp. 1500-1511. DOI ScienceOn |
3 | 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. |
4 | K. Chakrabarti, and S. Mehrotra, 1999, "The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces," Proc. of the Int. Conf. on Data Engineering, pp. 440-447. |
5 | D. A. Beckley, M. W. Evens, and V. K. Raman, 1985, "Multikey Retrieval from K-d Trees and Quad-Trees," Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 291-301. |
6 | H. K. Ahn, N. Mamoulis, and H. M. Wong, 2001, A Survey on Multidimensional Access Methods, Technical Report, UU-CS-2001-14. |
7 | 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. |
8 | X. Wu, and C. Zang, 2009, "A New Spatial Index Structure for GIS Data," Proc. of the 3rd Int. Conf. on Multimedia and Ubiquitous Engineering, pp. 471-476. |
9 | 강홍구, 김정준, 신인수, 한기준, 2008,"대용량 공간 데이타의 빠른 검색을 위한 해시 기반 R-Tree," 공동 추계학술대회 논문집, 한국지형공간정보학회, pp. 82-89. |
10 | H. Y. Lin, P. W. Huang, and K. H. Hsu, 2007, "A New Indexing Method with High Storage Utilization and Retrieval Efficiency for Large Spatial Databases," Information and Software Technology, vol. 49, no. 8, pp. 817-826. DOI ScienceOn |
11 | 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. |
12 | 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. |
13 | 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. |
14 | B. S. Nam, and A. Sussman, 2004, "A Comparative Study of Spatial Indexing Techniques for Multidimensional Scientific Datasets," Proc of Int. Conf. on Scientific and Statistical Database Management, pp. 171-180. |
15 | X. Huang, S. H. Baek, D. W. Lee, W. I. Chung, and H. Y. Bae, 2009, "UIL: A Novel Indexing Method for Spatial Objects and Moving Objects," Journal of Korea Spatial Information System Society, vol. 11, no. 2, pp. 19-26. |
16 | N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, 1990, "The -Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 322-331. |
17 | J. L. Bentley, 1975, "Multidimensional Binary Search Trees Used for Associative Searching," Communications of the ACM, vol. 18, no. 9, pp. 509-517. DOI ScienceOn |
18 | 이득우, 강홍구, 이기영, 한기준, 2009, "DGRTree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조," 한국공간정보시스템학회 논문지, 제11권, 제3호, pp. 55-62. |
19 | 김학철, 2010, "다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법," 한국공간정보시스템학회 논문지, 제12권, 제1호, pp. 37-48. |