Efficient Trajectory Indexing in Moving Object Databases
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Won, Jung-Im | - |
dc.contributor.author | Cha, Chang-Il | - |
dc.contributor.author | Jang, Min-Hee | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Lee, Junghoon | - |
dc.date.accessioned | 2022-07-16T19:40:52Z | - |
dc.date.available | 2022-07-16T19:40:52Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2011-08 | - |
dc.identifier.issn | 1343-4500 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167887 | - |
dc.description.abstract | This paper addresses an index scheme capable of efficiently processing range queries in a large-scale trajectory database. We propose a new algorithm, which divides the time dimension into multiple time intervals and then, using this interval, classifies line segments that are to be indexed. Additionally, a supplementary index is built for the line segments within each time interval. This scheme supports a dramatic improvement in insert and search operation performance using the main memory index, in contrast to legacy schemes which store the index in disk space. Each time interval builds an index as follows: First, the extent of the spatial dimension is divided into multiple spatial cells to which the line segments are assigned evenly. We use a 2D-tree to maintain information on those cells. Then, for each cell, an additional 3D R*-tree is created on the spatio-temporal space (x, y, t). Such a multi-level indexing strategy alleviates the shortcomings of legacy schemes. Performance results obtained from intensive experiments show that our scheme enhances the performance of retrieve operations by 3 similar to 10 times, while using much less storage space. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | INT INFORMATION INST | - |
dc.title | Efficient Trajectory Indexing in Moving Object Databases | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.scopusid | 2-s2.0-84860135337 | - |
dc.identifier.wosid | 000296935400015 | - |
dc.identifier.bibliographicCitation | INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, v.14, no.8, pp.2743 - 2758 | - |
dc.relation.isPartOf | INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | - |
dc.citation.title | INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | - |
dc.citation.volume | 14 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 2743 | - |
dc.citation.endPage | 2758 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.subject.keywordAuthor | Moving object | - |
dc.subject.keywordAuthor | trajectory data | - |
dc.subject.keywordAuthor | spatiotemporal index | - |
dc.subject.keywordAuthor | range query | - |
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.