참고문헌
- J. Nievergelt, H. Hinterberger, and K. C. Sevcik, 'The Grid File : An Adaptable, Symmetric Multikey Structure,' ACM Transactions on Database Systems, Vol. 9, No. 1, 1984, pp. 38-71 https://doi.org/10.1145/348.318586
- J. T. Robinson, 'The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes,' Proceedings of ACM SIGMOD, 1981, pp. 10-18 https://doi.org/10.1145/582318.582321
- R. A. Finkel and J. L. Bentley, 'Quad Trees: A Data Structure for Retrieval on Composite Keys,' Acta Informatica, Vol. 4, 1974, pp. 1-9 https://doi.org/10.1007/BF00288933
- A. Guttman, 'R-Trees: A Dynamic Index Structure for Spatial Searching,' Proceedings of ACM SIGMOD, 1984, pp.47-57 https://doi.org/10.1145/602259.602266
- T. Sellis, N. Roussopoulos and C. Faloutsos, 'The R+-Tree: A Dynamic Index for Multi-Dimensional Objects,' Proceedings of VLDB, 1987, pp. 507-518
-
N. Beckmann, H.P. Kriegel, R. Schneider and B. Seeger, 'The R
$Wast$ -tree : An Efficient and Robust Access Method for Points and Rectangles,' Proceedings of ACM SIGMOD, 1990, pp.322-331 https://doi.org/10.1145/93597.98741 - S. Berchtold, D. A. Keim, and H. P. Kriegel, 'The X-Tree: An Index Structure for High-dimensional Data,' Proceedings of VLDB, 1996, pp. 28-39
- N. Katayama and S. Satoh, 'The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries,' Proceedings of ACM SIGMOD, 1997, pp. 369-380
- P. Ciaccia, M. Patella, and P. Zezula, 'M-tree: An Efficient Access Method for Similarity Search in Metric Spaces,' Proceedings of VLDB, 1997, pp. 426-435
- K. I. Lin, H. Jagadish and C. Faloutsos, 'The TV-tree: An Index Structure for High-Dimensional Data,' Journal of VLDB, Vol.3, No. 4, 1994, pp.517-542 https://doi.org/10.1007/BF01231606
- J. S. Yoo, M. G. Shin, S. H. Lee, K. S. Choi, K. H. Cho and D. Y. Hur, 'An Efficient Index Structure for High Dimensional Image Data,' Proceedings of AMCP, 1998, pp. 134-147
- K. Chakrabarti and S. Mehrotra, 'The Hybrid Tree : An Index Structure for High-dimensional Feature Spaces,' Proceedings of ICDE, 1999, pp.440-447 https://doi.org/10.1109/ICDE.1999.754960
- R. Weber, H. Schek and S. Blott, 'A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces,' Proceedings of VLDB, 1998, pp 194-205
- P. Indyk and R. Motwani 'Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality,' Proceedings of STOC, 1998, pp. 604-613 https://doi.org/10.1145/276698.276876
- K. Chakrabarti and S. Mehrotra, 'Dynamic Granular Locking Approach to Phantom Protection in R-Trees,' Proceedings of ICDE, 1998, pp. 446-454 https://doi.org/10.1109/ICDE.1998.655807
- K. Chakrabarti and S. Mehrotra, 'Efficient Concurrency Control in Multidimensional Access Methods,' Proceedings of ACM SIGMOD, 1999, pp. 25-36 https://doi.org/10.1145/304182.304185
- J. K. Chen and Y. F. Huang, 'A Study of Concurrent Operations on R-Trees,' Journal of Information Sciences, Vol. 98, No. 1-4, 1997, pp 263-300 https://doi.org/10.1016/S0020-0255(96)00219-8
- K. V. Ravi, Kanth, D. Serena and A. K. Singh, 'Improved Concurrency Control Techniques for Multi-Dimensional Index Structures,' Proceedings of Symposium on Parallel and Distributed Processing, 1998, pp. 580-586
- M. Kornacker, C. Mohan and J. M. Hellerstein, 'Concurrency and Recovery in Generalized Search Trees,' Proceedings of ACM SIGMOD, 1997, pp. 62-72 https://doi.org/10.1145/253260.253272
- M. Kornacker and D. Banks, 'High-Concurrency Locking in R-Trees,' Proceedings of VLDB, 1995, pp. 134-145
- S. I. Song, Y. H. Kim and J. S. Yoo, 'An Enhanced Concurrency Control Algorithm for Multi-dimensional Index Structures,' IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 1, 2004, pp. 97-111 https://doi.org/10.1109/TKDE.2004.1264825
- C. Mohan, 'ARIES/KVL: A Key Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes,' Proceedings of VLDB, 1990, PP. 392-405
- C. Mohan and F. Levine, 'ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging,' Proceedings of ACM SIGMOD, 1992, pp. 371-380 https://doi.org/10.1145/130283.130338
- K. Y. Whant, S. W. Kim, G. Wiederhold, 'Dynamic Maintenance of Data Distribution for Selectivity Estimation,' Journal of VLDB, Vol. 3, 1994, pp, 29-51 https://doi.org/10.1007/BF01231357
- M. Chae, K. Hong, M. Lee, J. Kim, O. Joe, S. Jeon and Y. Kim, 'Design of the Object Kernel of BADA-III: An Object-Oriented Database Management System for Multimedia Data Service,' Proceedings of Workshop on Network and System Management, 1995