Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 630396, 13 pages
http://dx.doi.org/10.1155/2014/630396
Research Article

Monitoring Moving Queries inside a Safe Region

Clayton School of Information Technology, Monash University, Clayton, VIC 3800, Australia

Received 31 August 2013; Accepted 25 November 2013; Published 16 February 2014

Academic Editors: J. Li and Y. Zhao

Copyright © 2014 Haidar Al-Khalidi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. W. Shengsheng and Z. Chen, “A dynamic interval based circular safe region algorithm for continuous queries on moving objects,” International Journal of Communications, Network and System Sciences, vol. 4, no. 5, pp. 313–322, 2011. View at Google Scholar
  2. H. AL-Khalidi, D. Taniar, J. Betts, and S. Alamri, “On finding safe regions for moving range queries,” Mathematical and Computer Modelling, vol. 58, no. 56, pp. 1449–1458, 2013. View at Google Scholar
  3. M. A. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wang, “Continuous monitoring of distance-based range queries,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 8, pp. 1182–1199, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. H.-J. Cho, S. J. Kwon, and T.-S. Chung, “A safe exit algorithm for continuous nearest neighbor monitoring in road networks,” Mobile Information Systems, vol. 9, no. 1, pp. 37–53, 2013. View at Google Scholar
  5. M. F. Mokbel, X. Xiong, and W. G. Aref, “SINA: scalable incremental processing of continuous queries in spatio-temporal databases,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '04), pp. 623–634, June 2004. View at Scopus
  6. H. Al-Khalidi, D. Taniar, J. Betts, and S. Alamri, “Dynamic safe regions for moving range queries in mobile navigation,” International Journal of Ad Hoc and Ubiquitous Computing, 2013. View at Google Scholar
  7. S. Alamri, D. Taniar, M. Safar, and H. Al-Khalidi, “A connectivity index for moving objects in an indoor cellular space,” Personal and Ubiquitous Computing, 2013. View at Google Scholar
  8. A. B. Waluyo, B. Srinivasan, and D. Taniar, “Research on location-dependent queries in mobile databases,” Computer Systems Science and Engineering, vol. 20, no. 2, pp. 79–95, 2005. View at Google Scholar · View at Scopus
  9. K. Xuan, G. Zhao, D. Taniar, M. Safar, and B. Srinivasan, “Constrained range search query processing on road networks,” Concurrency Computation Practice and Experience, vol. 23, no. 5, pp. 491–504, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Zhao, K. Xuan, W. Rahayu et al., “Voronoi-based continuous κ nearest neighbor search in mobile navigation,” IEEE Transactions on Industrial Electronics, vol. 58, no. 6, pp. 2247–2257, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, “Modeling and querying moving objects,” in Proceedings of the IEEE 13th International Conference on Data Engineering (ICDE '97), pp. 422–432, April 1997. View at Scopus
  12. H. Hu, J. Xu, and D. L. Lee, “A generic framework for monitoring continuous spatial queries over moving objects,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '05), pp. 479–490, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Cheng, K.-Y. Lam, S. Prabhakar, and B. Liang, “An efficient location update mechanism for continuous queries over moving objects,” Information Systems, vol. 32, no. 4, pp. 593–620, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. H. AL-Khalidi, Z. Abbas, and M. Safar, “Approximate range query processing in spatial network databases,” Multimedia Systems, vol. 19, no. 2, pp. 151–161, 2013. View at Google Scholar
  15. H. AL-Khalidi, D. Taniar, and M. Safar, “Approximate algorithms for static and continuous range queries in mobile navigation,” Computing, vol. 95, no. 10-11, pp. 949–976, 2013. View at Google Scholar
  16. C. S. Jensen, D. Lin, and B. C. Ooi, “Query and update efficient b+-tree based indexing of moving objects,” in Proceedings of the 30th International Conference on Very Large Data Bases, VLDB Endowment (VLDB ’04), vol. 30, pp. 768–779, 2004.
  17. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu, “Prediction and indexing of moving objects with unknown motion patterns,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '04), pp. 611–622, ACM, 2004.
  18. H. Jeung, M. L. Yiu, X. Zhou, and C. S. Jensen, “Path prediction and predictive range querying in road network databases,” VLDB Journal, vol. 19, no. 4, pp. 585–602, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Alamri, D. Taniar, M. Safar, and H. Al-Khalidi, “Spatiotemporal indexing for moving objects in an indoor cellular space,” Neurocomputing, vol. 122, pp. 70–78, 2013. View at Google Scholar
  20. R. Brunner, F. Freitag, L. Navarro, and O. F. Rana, “Self-adaptive approximate queries for large-scale information aggregation,” International Journal of Web and Grid Services, vol. 8, no. 3, pp. 225–247, 2012. View at Google Scholar
  21. J. Jayaputera and D. Taniar, “Data retrieval for location-dependent queries in a multi-cell wireless environment,” Mobile Information Systems, vol. 1, no. 2, pp. 91–108, 2005. View at Google Scholar
  22. M. Safar, “Spatial queries in road networks based on PINE,” Journal of Universal Computer Science, vol. 14, no. 4, pp. 590–611, 2008. View at Google Scholar · View at Scopus
  23. M. Safar, D. Ibrahimi, and D. Taniar, “Voronoi-based reverse nearest neighbor query processing on spatial networks,” Multimedia Systems, vol. 15, no. 5, pp. 295–308, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. D. Taniar and J. Goh, “On mining movement pattern from mobile users,” International Journal of Distributed Sensor Networks, vol. 3, no. 1, pp. 69–86, 2007. View at Google Scholar
  25. A. B. Waluyo, B. Srinivasan, and D. Taniar, “Research in mobile database query optimization and processing,” Mobile Information Systems, vol. 1, no. 4, pp. 225–252, 2005. View at Google Scholar
  26. S. Alamri, D. Taniar, M. Safarb, and H. Al-Khalidi, “Tracking moving objects using topographical indexing,” Concurrency and Computation, 2013. View at Publisher · View at Google Scholar
  27. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos, “Closest pair queries in spatial databases,” SIGMOD Record, vol. 29, no. 2, pp. 189–200, 2000. View at Google Scholar · View at Scopus
  28. J. C. Hung, “The smart-travel system: utilising cloud services to aid traveller with personalised requirement,” International Journal of Web and Grid Services, vol. 8, no. 3, pp. 279–303, 2012. View at Google Scholar
  29. Y. Kim, S. Lee, S. Lee, and H. Cha, “A gps sensing strategy for accurate and energy-efficient outdoor-to-indoor handover in seamless localization systems,” Mobile Information Systems, vol. 8, no. 4, pp. 315–332, 2012. View at Google Scholar
  30. S. Lee, Y. Chon, and H. Cha, “Smartphone-based indoor pedestrian tracking using geomagnetic observations,” Mobile Information Systems, vol. 9, no. 2, pp. 123–137, 2013. View at Google Scholar
  31. N. N. Samany, M. R. Delavar, and N. Chrisman, “Modelling spatio-temporal relevancy in urban context-aware pervasive systems using voronoi continuous range query and multi-interval algebra,” Mobile Information Systems, vol. 9, no. 3, pp. 189–208, 2013. View at Google Scholar
  32. G. Schoier and G. Borruso, “Spatial data mining for highlighting hotspots in personal navigation routes,” International Journal of Data Warehousing and Mining, vol. 8, no. 3, pp. 45–61, 2012. View at Google Scholar
  33. A. B. Waluyo, W. Rahayu, D. Taniar, and B. Scrinivasan, “A novel structure and access mechanism for mobile data broadcast in digital ecosystems,” IEEE Transactions on Industrial Electronics, vol. 58, no. 6, pp. 2173–2182, 2011. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Guttman, “R-trees: a dynamic index structure for spatial searching,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD ’84), pp. 47–57, ACM, 1984.
  35. D. Taniar and W. Rahayu, “A taxonomy for nearest neighbour queries in spatial databases,” Journal of Computer and System Sciences, vol. 79, no. 7, pp. 1017–1039, 2013. View at Google Scholar
  36. M. d. Berg, O. Cheong, M. v. Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications, Springer, Santa Clara, Calif, USA, 3rd edition, 2008.
  37. Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos, and Y. Theodoridis, R-Trees: Theory and Applications, Springer, Berlin, Germany, 2006.
  38. M.-H. Jang, S.-W. Kim, and M. Shin, “Performance of tpr*-trees for predicting future positions of moving objects in u-cities,” in Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA ’07), pp. 841–850, Springer, 2007.