DocumentCode :
2081575
Title :
PARINET: A tunable access method for in-network trajectories
Author :
Popa, Iulian Sandu ; Zeitouni, Karine ; Oria, Vincent ; Barth, Dominique ; Vial, Sandrine
Author_Institution :
PRiSM Lab., Univ. of Versailles, Versailles, France
fYear :
2010
fDate :
1-6 March 2010
Firstpage :
177
Lastpage :
188
Abstract :
In this paper we propose PARINET, a new access method to efficiently retrieve the trajectories of objects moving in networks. The structure of PARINET is based on a combination of graph partitioning and a set of composite B+-tree local indexes. PARINET is designed for historical data and relies on the distribution of the data over the network as for historical data, the data distribution is known in advance. Because the network can be modeled using graphs, the partitioning of the trajectory data is based on graph partitioning theory and can be tuned for a given query load. The data in each partition is indexed on the time component using B+-trees. We study different types of queries, and provide an optimal configuration for several scenarios. PARINET can easily be integrated into any RDBMS, which is an essential asset particularly for industrial or commercial applications. The experimental evaluation under an off-the-shelf DBMS shows that PARINET is robust. It also significantly outperforms both MON-tree and another R-tree based access method which are the reference indexing techniques for in-network trajectory databases.
Keywords :
information retrieval; optimisation; relational databases; trees (mathematics); PARINET access method; composite B+-tree local indexes; data distribution; graph partitioning theory; in-network trajectories; in-network trajectory databases; object trajectory retrieval; optimal configuration; reference indexing techniques; relational database management systems; Costs; Indexing; Information retrieval; Laboratories; Roads; Robustness; Spatial databases; Spatiotemporal phenomena; Traffic control; Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering (ICDE), 2010 IEEE 26th International Conference on
Conference_Location :
Long Beach, CA
Print_ISBN :
978-1-4244-5445-7
Electronic_ISBN :
978-1-4244-5444-0
Type :
conf
DOI :
10.1109/ICDE.2010.5447885
Filename :
5447885
Link To Document :
بازگشت