참고문헌
- H. Kriegel, M. Schiwietz, R. Schneider, and B. Seeger, 'Performance Comparison of Point and Spatial Access Methods,' SSD89, Lecture Note, pp. 89-114, 1989
- C. Bohm, S. Beerchtold, and D. Keim, 'Searching in High Dimensional Spaces - Index Structures for Improving the Performance of Multimedia Databases,' ACM Computing Surveys, Vol. 33, No. 3, pp. 322-373, 2001 https://doi.org/10.1145/502807.502809
- A. Guttman, 'R-trees: A Dynamic Index Structures for Spatial Searching,' Proc. ACM SIGMOD, pp. 47-57, 1984
- N. Beckmann, H. Kriegel, and R. Schneider, 'The R*-tree : An Efficient and Robust Access Method for Points and Rectangles,' Proc. ACM SIGMOD, pp. 322-331, 1990
- K. Hinrichs, J. Nievergelt, 'The Grid File : A Data Structure Designed to Support Proximity Queries on Spatial Objects,' Proc. Workshop on Graph Theoretic Concepts in Computer Science, pp. 100-113, 1983
- T. Brinkhoff, H. P. Kriegel, and B. Seeger, 'Efficient Processing of Spatial Joins Using Rtrees,' Proc. ACM SIGMOD, pp. 237-246, 1993 https://doi.org/10.1145/170036.170075
- J. Song, K. Whang, Y. Lee, M. Lee, and S. Kim, 'Spatial Join Processing Using Corner Transformation,' IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 688-695, 1999 https://doi.org/10.1109/69.790844
- C. Faloutsos, and S. Roseman, 'Fractals for Secondary Key Retrieval,' Proc. PODS, pp. 247-252, 1989
- C. Faloutsos, and Y. Rong, 'DOT : A Spatial Access Method Using Fractals,' Proc. 7th Intl. Conf. on Data Engineering, pp. 152-159, 1991
- 최익수, 윤지희, 이건배, 'DOT 공간색인 기법을 이용한 공간조인 알고리즘', 한국정보과학회 데이타베이스 연구회, 동계 데이타베이스 학술대회논문집, 제14권 1 호, pp. 21-26, 1998
- J. T. Robinson, 'The K-D-B-tree: A Search Structure for Large Multidimensional Dynamic Indexes,' ACM SIGMOD Conf., pp. 10-18, 1981
- A. Henrich, H.-W. Six, and P. Widmayer, 'The LSD Tree: Spatial Access to Multidimensional Point and Non Point Objects,' Proc. 15th VLDB Conf., pp 45-53, 1989
- J. Orenstein, 'Spatial Query Processing in an Object-Oriented Database System,' Proc. ACM SIGMOD, pp. 326-336, 1986
- J. Orenstein, F. Manola, 'PROBE Spatial Data Modeling and Query Processing in an Image Database Applications,' IEEE Trans. on Software Engineering, Vol 14, No. 5, pp. 611-629, 1988 https://doi.org/10.1109/32.6139
-
T. Sellis, N. Roussopoulos and C. Faloutsos, 'The
$R^+-tree:$ A Dynamic Index for Multidimensional Objects,' Proc. 13th VLDB Conf., pp. 507-518, 1987 - O. Gunther, The Cell Tree: An Index for Geometric Data, Memorandum No. UCB/ERL M86/89, Univ. of California, Berkeley, December 1986
- Y. Theodoridis, M. Vazirgiannis, and T. K. Sellis, 'Spatio-Temporal Indexing for Large Multimedia Applications,' Proc. IEEE Intl. Conf. on Multimedia Computing and Systems, pp. 441-448, 1996
- D. Pfoser, Y. Theodoridis, and C. S. Jensen, 'Indexing Trajectories in Query Processing for Moving Objects,' Chorochronos Technical Report, CH-99-3, 1999
- D. Pfoser, C. S. Jensen, and Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects', Proc. VLDB Conf., pp. 395-406, 2000
- Y. Tao and D. Papadias, 'MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries', Proc. VLDB Conf., pp. 431-440, 2001
- D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, 'Query Processing in Spatial Network Databases,' Proc. VLDB Conf., pp. 802-813, 2003
- S. Gupta, S. Kopparty, and C. Ravishankar, 'Roads, Codes, and Spatiotemporal Queries,' Proc. ACM PODS, pp. 115-124, 2004
- H. W. Six and P. Widmayer, 'Spatial Searching in geometric Databases,' Proc. 4th Intl. Conf. on Data Engineering, pp. 496-503, 1988
- J. Lawder and P. King, 'Querying Multidimensional Data Indexed Using the Hilbert Space-Filling Curve,' ACM SIGMOD Record, Vol. 30, No. 1, pp. 19-24, 2001 https://doi.org/10.1145/373626.373678
- B. Moon, H. V. Jagadish, C. Faloutsos, and J. Saltz, 'Analysis of the Clustering Properties of Hilbert Space-Filling Curve,' IEEE Trans. on Knowledge and Data Eng., Vol. 13, No. 1, pp. 124-141, 2001 https://doi.org/10.1109/69.908985
- H. Dai and H. Su, Approximation and Analytical Studies of Inter-cluster Performances of Space-Filling Curves, Discrete Mathematics and Theoretical Computer Science, pp. 53-68, 2003
- http://www.rtreeportal.org (accessed 10 May 2007)