Perormance of TPR*-trees for predicting future positions of moving objects in U-cities
- Authors
- Jang, Min-Hee; Kim, Sang-Wook; Shin, Miyoung
- Issue Date
- May-2007
- Publisher
- Springer Verlag
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4496 LNAI, pp.841 - 850
- Indexed
- SCOPUS
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 4496 LNAI
- Start Page
- 841
- End Page
- 850
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/180128
- DOI
- 10.1007/978-3-540-72830-6_88
- ISSN
- 0302-9743
- Abstract
- The TPR*-tree is the most widely-used index structure for effectively predicting the future positions of moving objects. The TPR*-tree, however, has the problem that both of the dead space in a bounding region and the overlap among bounding regions become larger as the prediction time point in the future gets farther. This makes more nodes within the TPR*-tree accessed in query processing time, which incurs serious performance degradation. In this paper, we examine the performance problem quantitatively via a series of experiments. First, we show how much the performance deteriorates as a prediction time point gets farther from the present, and also show how the frequent updates of positions of moving objects alleviate this problem. Our contribution would help provide important clues to devise strategies improving the performance of TPR*-trees further.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/180128)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.