An Enhanced Framework for Improving Spatio-Temporal Queries for Global Positioning Systems

Download Full Text
Ishraq Al-Fataftah, Jalal Atoum
Published Date:
March 05, 2013
Volume 3, Issue 2
11 - 21

enhanced framework, gps, spatio-temporal queries, sql server
Ishraq Al-Fataftah, Jalal Atoum, "An Enhanced Framework for Improving Spatio-Temporal Queries for Global Positioning Systems". International Journal of Research in Computer Science, 3 (2): pp. 11-21, March 2013. doi:10.7815/ijorcs.32.2013.061 Other Formats


To efficiently process continuous spatio-temporal queries, we need to efficiently and effectively handle large number of moving objects and continuous updates on these queries. In this paper, we propose a framework that employs a new indexing algorithm that is built on top of SQL Server 2008 and avoid the overhead related to R-Tree indexing. To answer range queries, we utilize dynamic materialized view concept to efficiently handle update queries. We propose an adaptive safe region to reduce communication costs between the client and the server and to minimize position update load. Caching of results was utilized to enhance the overall performance of the framework. To handle concurrent spatio-temporal queries, we utilize publish/subscribe paradigm to group similar queries and efficiently process these requests. Experiments show that the overall proposed framework performance was able to outperform R-Tree index and produce promising and satisfactory results.

  1. Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, Walid G. Aref، “Continuous Query Processing of Spatio-temporal Data Streams in PLACE”, Geoinformatica V.9, pp.343-365, 2005. doi: 10.1007/s10707-005-4576-7
  2. Z.W. Yuan, M. Cheng, H.S. Kim, H.Y. Bae and J. W. Ge, “Querying Spatial-temporal Data in Location-Based Services”, 2005.
  3. Mohamed F. Mokbel, “Continuous Query Processing in Spatio-temporal Databases”, Springerlink, p 364-367, 2005. doi: 10.1007/978-3-540-30192-9_10
  4. Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar, “Towards Scalable Locationaware Services: Requirements and Research Issues”, GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems, pp.110-117, 2003. doi: 10.1145/956676.956691
  5. D. Stojanov and S. Dordevic–Kajan, “Modeling and Querying Mobile Objects in Location–based Services”, FACTA UNIVERSITATIS (NI¡S), Ser. Math. Inform. 18 (2003), 59–80.
  6. Comarch technology, Technology Review (Comarch no.2), Poland, 2009.
  7. M. Koubaraki, Y. Theodoridis and T. Sellis, “Spatio-temporal Databases in the Years Ahead”, Spatio-Temporal Databases, Lecture Notes in Computer Science Volume 2520, pp.345-347, 2003. doi: 10.1007/978-3-540-45081-8_9
  8. Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, Dik Lun Lee, “Location-based Spatial Queries”, In Proceedings of the 2003 ACM SIGMOD international conference on Management of data (SIGMOD '03). ACM, pp.443-454, 2003. doi: 10.1145/872757.872812
  9. Blur Marketing (2011, October),
  10. Baihua Zheng, Dik Lun Lee, “Semantic Caching in Location-Dependent Query Processing”, Springer, Advances in Spatial and Temporal Databases, 97-113, 2001. doi: 10.1007/3-540-47724-1_6
  11. Dik Lun Lee, Manli Zhu, Haibo Hu, “When Location-Based Services Meet Databases”, ACM, Mobile Information Systems, vol.1, issue 2, pp.81-90, 2005.
  12. Z. Yuan, M. Cheng, H. Kim, H. Bae and J. Ge, Querying Spatial-temporal Data in Location-Based Services, 2005.
  13. Mohamed F. Mokbel, Xiaopeing Xiong, Walid G. Aref, “SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases”, In Proceedings of the 2004 ACM SIGMOD international conference on Management of data (SIGMOD '04), ACM, pp.623-634, 2004. doi: 10.1145/1007568.1007638
  14. Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, S.E. Hambrusch, S. Prabhakar, “Scalable spatio-temporal continuous query processing for location-aware services”, IEEE, Proceedings 16th International Conference on Scientific and Statistical Database Management, pp.317-326, 2004. doi: 10.1109/SSDM.2004.1311223
  15. Shengsheng Wang, Chen Zhang, “A Dynamic Interval Based Circular Safe Region Algorithm for Continuous Queries in Moving Objects”, International Journal of Communications, Network and System Sciences, 2011. doi: 10.4236/ijcns.2011.45036
  16. Jingren Zhou, Per-åke Larson, Jonathan Goldstein, Luping Ding, “Dynamic Materialized Views”, IEEE, 23rd International Conference on Data Engineering, 2007. doi: 10.1109/ICDE.2007.367898.

    Sorry, there are no citation(s) for this manuscript yet.