Query as Region Partition in Managing Moving Objects for Concurrent Continuous Query

Ming Qi, Guangzhong Sun, Yun Xu
2011 International Journal of Research in Computer Science  
Applications in location-based services rely on the efficient management of large scale moving objects, and one of the most important operations is real-time continuous query over moving objects, such as monitoring the objects of a certain region. In order to satisfy the high throughput and handle real-time updates and queries, it is a good choice to introduce multi-core parallel processing and managing spatial indices in main memory. In this paper, we propose a new scheme of processing
more » ... processing continuous query on a novel spatial index based on uniform grid which is proved to be a good indexing scheme in main memory. The novelty of our index is to manage query region as the partition in the spatial index, which unified the index updating and query processing. Our experiments indicate that this sophisticated approach has better performance especially when the query is rather stationary.
doi:10.7815/ijorcs.21.2011.008 fatcat:2rsgqziqkjf43hd75khyozopxq