Efficient Trajectory Indexing in Moving Object Databases
- Authors
- Won, Jung-Im; Cha, Chang-Il; Jang, Min-Hee; Kim, Sang-Wook; Lee, Junghoon
- Issue Date
- Aug-2011
- Publisher
- INT INFORMATION INST
- Keywords
- Moving object; trajectory data; spatiotemporal index; range query
- Citation
- INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, v.14, no.8, pp.2743 - 2758
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL
- Volume
- 14
- Number
- 8
- Start Page
- 2743
- End Page
- 2758
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167887
- ISSN
- 1343-4500
- 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.
- Files in This Item
- There are no files associated with this item.
- 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/167887)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.