J. KIMS Technol Search

CLOSE


J. KIMS Technol > Volume 22(2); 2019 > Article
Journal of the Korea Institute of Military Science and Technology 2019;22(2):266-277.
DOI: https://doi.org/10.9766/KIMST.2019.22.2.266   
A Study on Bottom-Up Update of TPR-Tree for Target Indexing in Naval Combat Systems
Youngkeun Go
The 6th Research and Development Institute, Agency for Defense Development
함정전투체계 표적 색인을 위한 TPR-Tree 상향식 갱신 기법
고영근
국방과학연구소 제6기술연구본부
Abstract
In modern warfare, securing time for preemptive response is recognized as an important factor of victory. The naval combat system, the core of naval forces, also strives to increase the effectiveness of engagement by improving its real-time information processing capabilities. As part of that, it is considered to use the TPR-tree in the naval combat system's target indexing because spatio-temporal searches can be performed quickly even as the number of target information increases. However, because the TPR-tree is slow to process updates, there is a limitation to handling frequent updates. In this paper, we present a method for improving the update performance of TPR-tree by applying the bottom-up update scheme, previously proposed for R-tree, to the TPR-tree. In particular, we analyze the causes of overlaps occurring when applying the bottom-up updates and propose ways to limit the MBR expansion to solve it. Our experimental results show that the proposed technique improves the update performance of TPR-tree from 3.5 times to 12 times while maintaining search performance.
Key Words: Naval Combat System, TPR-Tree, Bottom-Up Update, Target Indexing, Spatio-Temporal Indexing


ABOUT
ARTICLE CATEGORY

Browse all articles >

BROWSE ARTICLES
FOR CONTRIBUTORS
Editorial Office
160 Bugyuseong-daero 488beon-gil, Yuseong-gu, Daejeon 34060, Korea
Tel: +82-42-823-4603    Fax: +82-42-823-4605    E-mail: kimst@kimst.or.kr                

Copyright © 2025 by The Korea Institute of Military Science and Technology.

Developed in M2PI

Close layer
prev next