|
Title:
|
A NEW SPLITTING MODEL FOR EFFECTIVELY INDEXING MOVING OBJECTS |
|
Author(s):
|
Wenjie Zhang , Jianzhong Li , Weizhang |
|
ISBN:
|
972-8924-09-7 |
|
Editors:
|
Nuno Guimarães, Pedro Isaías and Ambrosio Goikoetxea |
|
Year:
|
2006 |
|
Edition:
|
Single |
|
Keywords:
|
Trajectory splitting, moving object database, histogram. |
|
Type:
|
Full Paper |
|
First Page:
|
377 |
|
Last Page:
|
384 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Historical information of moving objects (e.g., vehicles in road networks) is represented by trajectories, which are polylines obtained by sampling the movement of objects. To effectively index these trajectories is an important issue in moving object database management. In this paper we present a trajectory splitting model which efficiently supports spatio-temporal range queries using the index structure of R-tree. A cost model is proposed to evaluate the efficiency of trajectory splitting by estimating the expected number of I/Os when processing a predetermined range query. A dynamic programming algorithm is proposed to split trajectories based on the cost model. Experimental comparison illustrates that the new model supports range queries in moving object database efficiently. Moreover we discuss an improvement of our proposed model with histogram structure. |
|
|
|
|
|
|
