Efficient update method for indexing locations of moving objects
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, D | - |
dc.contributor.author | Lee, S | - |
dc.contributor.author | Lee, S | - |
dc.date.available | 2018-05-10T17:39:53Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2005-05 | - |
dc.identifier.issn | 1016-2364 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/19376 | - |
dc.description.abstract | Tracking the changing positions of moving objects is becoming increasingly feasible and necessary. However, traditional spatial index structures are not suitable for storing these positions because of numerous update operations. In this paper, we propose an efficient update method for indexing the locations of moving objects based on the R-tree. This technique updates the structure of the index only when an object moves out of the corresponding MBR (minimum bounding rectangle). If a new position of an object is in the MBR, it changes the leaf node only. Using a secondary access path to find the corresponding leaf node, the proposed technique can update the position of the object quickly and reduce update the cost greatly. In addition, our technique can bed adopted in diverse variants of the R-tree and various applications that use the R-tree since it is based on the R-tree and it guarantees the correctness of the R-tree. We also present experimental results which show that our technique outperforms other techniques. | - |
dc.publisher | INST INFORMATION SCIENCE | - |
dc.relation.isPartOf | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | - |
dc.title | Efficient update method for indexing locations of moving objects | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, v.21, no.3, pp.643 - 658 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000229262600009 | - |
dc.identifier.scopusid | 2-s2.0-19144371432 | - |
dc.citation.endPage | 658 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 643 | - |
dc.citation.title | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | - |
dc.citation.volume | 21 | - |
dc.contributor.affiliatedAuthor | Lee, S | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | indexing | - |
dc.subject.keywordAuthor | access method | - |
dc.subject.keywordAuthor | data structures | - |
dc.subject.keywordAuthor | database | - |
dc.subject.keywordAuthor | moving object | - |
dc.subject.keywordAuthor | R-tree | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
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.