Active adjustment: An approach for improving the performance of the TPR*-tree
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Sang Wook | - |
dc.contributor.author | Jang, Min Hee | - |
dc.contributor.author | Lim, Sungchae | - |
dc.date.accessioned | 2022-12-21T06:26:18Z | - |
dc.date.available | 2022-12-21T06:26:18Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2007-09 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179591 | - |
dc.description.abstract | The TPR*-tree is most popularly accepted as an index structure for processing future-time queries in moving object databases. In the TPR*-tree, the future locations of moving objects are predicted based on the CBR(Conservative Bounding Rectangle). Since the areas predicted from CBRs tend to grow rapidly over time, CBRs thus enlarged lead to serious performance degradation in query processing. Against the problem, we propose a novel method to adjust CBRs to be tight, thereby improving the performance of query processing. Our method examines whether the adjustment of a CBR is necessary when accessing a leaf node for processing a user query. Thus, it does not incur extra disk I/Os in this examination. Also, in order to make a correct decision, we devise a cost model that considers the I/O overhead for the CBR adjustment and the performance gain in the future-time owing to the CBR adjustment. With the cost model, we can prevent unusual expansions of BRs even when updates on nodes are infrequent and also avoid unnecessary execution of the CBR adjustment. For performance evaluation, we conducted a variety of experiments. The results show that our method improves the performance of the original TPR*-tree significantly. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.title | Active adjustment: An approach for improving the performance of the TPR*-tree | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang Wook | - |
dc.identifier.doi | 10.1007/978-3-540-74469-6_81 | - |
dc.identifier.scopusid | 2-s2.0-38049088305 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4653 LNCS, pp.834 - 843 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.title | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.volume | 4653 LNCS | - |
dc.citation.startPage | 834 | - |
dc.citation.endPage | 843 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Cost effectiveness | - |
dc.subject.keywordPlus | Database systems | - |
dc.subject.keywordPlus | Mathematical models | - |
dc.subject.keywordPlus | Object recognition | - |
dc.subject.keywordPlus | Query processing | - |
dc.subject.keywordPlus | User interfaces | - |
dc.subject.keywordPlus | Active adjustment | - |
dc.subject.keywordPlus | Future-time queries | - |
dc.subject.keywordPlus | Leaf node | - |
dc.subject.keywordPlus | Trees (mathematics) | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/978-3-540-74469-6_81Kim, Sang-WookKim, Sang-Wook | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.