Indexing Moving Objects for Trajectory Retrieval on Location-Based Services

Duksung LIM; Daesoo CHO; Bonghee HONG

doi:10.1093/ietisy/e90-d.9.1388

Indexing Moving Objects for Trajectory Retrieval on Location-Based Services

Duksung LIM, Daesoo CHO, Bonghee HONG

Full Text Views

0

Cite this

Summary :

Due to the continuous growth of wireless communication technology and mobile equipment, the history management of moving object is important in a wide range of location-based applications. To process queries for history data, trajectories, we generally use trajectory-preserving index schemes based on the trajectory preservation property. This property means that a leaf node only contains segments belonging to a particular trajectory, regardless of the spatiotemporal locality of segments. The sacrifice of spatiotemporal locality, however, causes the index to increase the dead space of MBBs of non-leaf nodes and the overlap between the MBBs of nodes. Therefore, an index scheme for trajectories shows good performance with trajectory-based queries, but not with coordinate-based queries, such as range queries. We propose new index schemes that improve the performance of range queries without reducing performance with trajectory based queries.

Publication: IEICE TRANSACTIONS on Information Vol.E90-D No.9 pp.1388-1397

Publication Date: 2007/09/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1093/ietisy/e90-d.9.1388

Type of Manuscript: PAPER

Category: Database

Cite this

Copy

Duksung LIM, Daesoo CHO, Bonghee HONG, "Indexing Moving Objects for Trajectory Retrieval on Location-Based Services" in IEICE TRANSACTIONS on Information, vol. E90-D, no. 9, pp. 1388-1397, September 2007, doi: 10.1093/ietisy/e90-d.9.1388.
Abstract: Due to the continuous growth of wireless communication technology and mobile equipment, the history management of moving object is important in a wide range of location-based applications. To process queries for history data, trajectories, we generally use trajectory-preserving index schemes based on the trajectory preservation property. This property means that a leaf node only contains segments belonging to a particular trajectory, regardless of the spatiotemporal locality of segments. The sacrifice of spatiotemporal locality, however, causes the index to increase the dead space of MBBs of non-leaf nodes and the overlap between the MBBs of nodes. Therefore, an index scheme for trajectories shows good performance with trajectory-based queries, but not with coordinate-based queries, such as range queries. We propose new index schemes that improve the performance of range queries without reducing performance with trajectory based queries.
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e90-d.9.1388/_p

Copy

@ARTICLE{e90-d_9_1388,
author={Duksung LIM, Daesoo CHO, Bonghee HONG, },
journal={IEICE TRANSACTIONS on Information},
title={Indexing Moving Objects for Trajectory Retrieval on Location-Based Services},
year={2007},
volume={E90-D},
number={9},
pages={1388-1397},
abstract={Due to the continuous growth of wireless communication technology and mobile equipment, the history management of moving object is important in a wide range of location-based applications. To process queries for history data, trajectories, we generally use trajectory-preserving index schemes based on the trajectory preservation property. This property means that a leaf node only contains segments belonging to a particular trajectory, regardless of the spatiotemporal locality of segments. The sacrifice of spatiotemporal locality, however, causes the index to increase the dead space of MBBs of non-leaf nodes and the overlap between the MBBs of nodes. Therefore, an index scheme for trajectories shows good performance with trajectory-based queries, but not with coordinate-based queries, such as range queries. We propose new index schemes that improve the performance of range queries without reducing performance with trajectory based queries.},
keywords={},
doi={10.1093/ietisy/e90-d.9.1388},
ISSN={1745-1361},
month={September},}

Copy

TY - JOUR
TI - Indexing Moving Objects for Trajectory Retrieval on Location-Based Services
T2 - IEICE TRANSACTIONS on Information
SP - 1388
EP - 1397
AU - Duksung LIM
AU - Daesoo CHO
AU - Bonghee HONG
PY - 2007
DO - 10.1093/ietisy/e90-d.9.1388
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E90-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2007
AB - Due to the continuous growth of wireless communication technology and mobile equipment, the history management of moving object is important in a wide range of location-based applications. To process queries for history data, trajectories, we generally use trajectory-preserving index schemes based on the trajectory preservation property. This property means that a leaf node only contains segments belonging to a particular trajectory, regardless of the spatiotemporal locality of segments. The sacrifice of spatiotemporal locality, however, causes the index to increase the dead space of MBBs of non-leaf nodes and the overlap between the MBBs of nodes. Therefore, an index scheme for trajectories shows good performance with trajectory-based queries, but not with coordinate-based queries, such as range queries. We propose new index schemes that improve the performance of range queries without reducing performance with trajectory based queries.
ER -