Open AccessParallel Indexing for Past, Current and Future Locations of Moving Objects
Author(s) -
Ying Xia,
Zhen Huang,
Xu Zhang,
Hae-Young Bae
Publication year - 2017
Publication title -
destech transactions on engineering and technology research
Language(s) - English
Resource type - Journals
ISSN - 2475-885X
DOI - 10.12783/dtetr/sste2016/6473
Subject(s) - search engine indexing , computer science , scalability , trajectory , spatial database , cloud computing , table (database) , data mining , index (typography) , tree (set theory) , hash function , key (lock) , database index , spatiotemporal database , database , information retrieval , spatial analysis , geography , view , database design , remote sensing , database tuning , world wide web , mathematical analysis , physics , mathematics , computer security , astronomy , operating system
Facing huge amounts of location and trajectory data of moving objects, although cloud database systems based on Key-Value mechanism could perform better in scalability than traditional spatio-temporal database systems, it could not provide efficient access method to support querying the locations of moving objects in past, current and future. A parallel index method for past, current and future locations of moving objects named PIPCF is proposed. It splits the space into areas and uses Quad-Tree to manage them first, and then combines temporal property of the data to index the moving objects in each area by R-Tree. Furthermore, a hash table is used to help managing predicted trajectory unit to accelerate the index updating. The experiment shows that PIPCF could perform well in cloud computing environment and improve the querying performance of the locations of moving objects in past, current and future.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom