Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 6749650, 14 pages
https://doi.org/10.1155/2018/6749650
Research Article

Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks

1Management School, University of Shanghai for Science and Technology, Shanghai, China
2Academic Affairs Section, Shanghai University of International Business and Economics, Shanghai, China

Correspondence should be addressed to Yingfeng Tang; moc.nuyila@3891fygnat

Received 21 April 2018; Revised 2 August 2018; Accepted 16 August 2018; Published 10 September 2018

Academic Editor: Mahmoud Mesbah

Copyright © 2018 Yingfeng Tang and Shiping Chen. 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. A.-Y. Zhou, B. Yang, C.-Q. Jin, and Q. Ma, “Location-based services: architecture and progress,” Chinese Journal of Computers, vol. 34, no. 7, pp. 1155–1171, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. W. Guo-feng, S. Peng-fei, and Z. Yun-li, “Review on development status and future of intelligent transportion system,” Highway, vol. 05, pp. 217–222, 2012. View at Google Scholar
  3. S. Borzsonyi, K. Stocker, and D. Kossmann, “The Skyline operator,” in Proceedings of the 17th International Conference on Data Engineering, pp. 421–430, IEEE, Heidelberg, Germany, April 2001. View at Publisher · View at Google Scholar
  4. K. L. Tan, P. K. Eng, and B. C. Ooi, “Efficient progressive skyline computation,” in Proceedings of the International Conference on Very Large Data Bases, pp. 301–310, Morgan Kaufmann Publishers Inc., 2001.
  5. D. Kossmann, F. Ramsak, and S. Rost, “Shooting stars in the sky: an online algorithm for skyline queries,” in Proceedings of the International Conference on Very Large Data Bases, VLDB Endowment, pp. 275–286, 2002.
  6. D. Papadias, Y. Tao, G. Fu, and B. Seeger, “An optimal and progressive algorithm for skyline queries,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 467–478, June 2003. View at Scopus
  7. D. Papadias, Y. Tao, G. Fu, and B. Seeger, “Progressive skyline computation in database systems,” ACM Transactions on Database Systems, vol. 30, no. 1, pp. 41–82, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. B. Chen and W. Liang, “Progressive skyline query processing in wireless sensor networks,” in Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 17–24, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Sharifzadeh and C. Shahabi, “The spatial skyline queries,” in Proceedings of the International Conference on Very Large Data Bases (DBLP '06), pp. 751–762, Seoul, Korea, September 2006.
  10. K. Deng, X. Zhou, and H. T. Shen, “Multi-source skyline query processing in road networks,” in Proceedings of the 23rd International Conference on Data Engineering (ICDE '07), pp. 796–805, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Frankenstein, J. Sperling, R. Sperling et al., “Processing continuous skyline queries in road networks,” International Symposium on Computer Science and ITS Applications, pp. 353–356, 2008. View at Google Scholar
  12. Y.-K. Huang, C.-H. Chang, and C. Lee, “Continuous distance-based skyline queries in road networks,” Information Systems, vol. 37, no. 7, pp. 611–633, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Shekelyan, G. Jossé, and M. Schubert, “Linear path skylines in multicriteria networks,” in Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE '15), pp. 459–470, April 2015. View at Scopus
  14. P. S. S. Prabha and B. Jayanthi, “A nover secure location based skyline query processing,” International Journal of Engineering Sciences & Research Technology, vol. 4, 2015. View at Google Scholar
  15. M. Safar, D. El-Amin, and D. Taniar, “Optimized skyline queries on road networks using nearest neighbors,” Personal and Ubiquitous Computing, vol. 15, no. 8, pp. 845–856, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Chang-yue, Q. Xiao-lin et al., “Location range-based skyline query in road networks,” Computer Science, 2014. View at Google Scholar
  17. F. Shi-chang, D. Yi-hong et al., “Continuous probabilistic skyline queries based on road network for uncertain moving object,” Computer Science, vol. 38, pp. 152–156, 2011. View at Google Scholar
  18. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. R. Kung M, E. Hanson, Y. Ioannidis et al., “Heuristic search in database systems,” in Proceedings of the 1st International Workshop on Expert Database Systems, pp. 537–548, Benjamin-Cummings Publishing Co. Inc., 1986.
  20. R. Agrawal, S. Dar, and H. V. Jagadish, “Direct transitive closure algorithms: design and performance evaluation,” Association for Computing Machinery. Transactions on Database Systems, vol. 15, no. 3, pp. 427–458, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  21. S. Dar and R. Ramakrishnan, “A performance study of transitive closure algorithms,” ACM SIGMOD Record, vol. 23, no. 2, pp. 454–465, 1994. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Hu, D. Lee L, and S. Lee V C, “Distance indexing on road networks,” in Proceedings of the International Conference on Very Large Data Bases (VLDB Endowment '06), pp. 894–905, 2006.
  23. S. Jung and S. Pramanik, “An efficient path computation model for hierarchically structured topographical road maps,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1029–1046, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Geisberger, P. Sanders, D. Schultes et al., “Contraction hierarchies: faster and simpler hierarchical routing in road networks,” in Proceedings of the Experimental Algorithms, International Workshop (Wea '08), pp. 319–333, Provincetown, MA, USA, June 2008.
  25. A. D. Zhu, H. Ma, X. Xiao, S. Luo, Y. Tang, and S. Zhou, “Shortest path and distance queries on road networks: towards bridging theory and practice,” in Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD '13), pp. 857–868, June 2013. View at Scopus
  26. R. Geisberger, P. Sanders, D. Schultes, and C. Vetter, “Exact routing in large road networks using contraction hierarchies,” Transportation Science, vol. 46, no. 3, pp. 388–404, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Dean and S. Ghemawat, “MapReduce: simplified data processing on large clusters,” Communications of the ACM, vol. 51, no. 1, pp. 107–113, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. T. Condie, N. Conway, P. Alvaro et al., “Online aggregation and continuous query support in MapReduce,” in Proceedings of the SIGMOD, pp. 1115–1118, ACM Press, Indianapolis, IN, USA, June 2010. View at Publisher · View at Google Scholar
  29. J.-H. Böse, A. Andrzejak, and M. Högqvist, “Beyond online aggregation: parallel and incremental data mining with online map-reduce,” in Proceedings of the Workshop on Massive Data Analytics on the Cloud (WWW '10), ACM Press, April 2010. View at Scopus
  30. Q. Kai-yuan, H. Yan-bo et al., “MapReduce intermediate result cache for concurrent data stream processing,” Journal of Computer Research and Development, vol. 50, pp. 111–121, 2013. View at Google Scholar
  31. L. Dai-bo, H. Meng-shu et al., “Efficient dynamic algorithm for computation of shortest path tree,” Computer Science, vol. 38, pp. 96–99, 2011. View at Google Scholar
  32. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “Skyline with presorting,” in Proceedings of the 19th International Conference on Data Ingineering (ICDE '03), pp. 717–719, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  33. https://figshare.com/articles/Urban_Road_Network_Data/2061897.