|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Indexing Moving Objects for Trajectory Retrieval on Location-Based Services
Duksung LIM Daesoo CHO Bonghee HONG
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E90-D
No.9
pp.1388-1397 Publication Date: 2007/09/01 Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e90-d.9.1388 Print ISSN: 0916-8532 Type of Manuscript: PAPER Category: Database Keyword: moving object, spatio-temporal index, trajectory query,
Full Text: PDF(2MB)>>
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.
|
open access publishing via
|
|
|
|
|
|
|
|