Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 649271, 19 pages
http://dx.doi.org/10.1155/2015/649271
Research Article

Reverse Skyline Computation over Sliding Windows

1College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2Sino-Dutch Biomedical and Information Engineering School, Northeastern University, Shenyang 110169, China

Received 9 May 2015; Accepted 25 November 2015

Academic Editor: Tadeusz Kaczorek

Copyright © 2015 Junchang Xin 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. 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
  2. Y. Tao, K. Xiao, and J. Pei, “Efficient skyline and top-k retrieval in subspaces,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1072–1088, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. E. Dellis, A. Vlachou, I. Vladimirskiy, B. Seeger, and Y. Theodoridis, “Constrained subspace skyline computation,” in Proceedings of the 15th ACM Conference on Information and Knowledge Management (CIKM '06), pp. 415–424, ACM, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Papadias, Y. Tao, G. Fu, and B. Seeger, “An optimal and progressive algorithm for skyline queries,” in Proceedings of the 22th ACM SIGMOD International Conference on Management of Data (SIGMOD '03), pp. 467–472, San Diego, Calif, USA, June 2003.
  5. 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
  6. K. Deng, X. Zhou, and H. Shen, “Multi-source skyline query processing in road networks,” in Proceedings of the 26th ACM SIGMOD International Conference on Management of Data, pp. 796–805, Beijing, China, June 2007.
  7. E. Dellis and B. Seeger, “Efficient computation of reverse skyline queries,” in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07), pp. 291–302, September 2007.
  8. X. Ding, X. Lian, L. Chen, and H. Jin, “Continuous monitoring of skylines over uncertain data streams,” Information Sciences, vol. 184, no. 1, pp. 196–214, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. Z. Huang, H. Lu, B. C. Ooi, and A. K. H. Tung, “Continuous skyline queries for moving objects,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 12, pp. 1645–1658, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. X. Lian and L. Chen, “Monochromatic and bichromatlc reverse skyline search over uncertain databases,” in Proceedings of the 27th ACM SIGMOD International Conference on Management of Data (SIGMOD '08), pp. 213–226, Vancouver, Canada, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. X. Lian and L. Chen, “Reverse skyline search in uncertain databases,” ACM Transactions on Database Systems, vol. 35, no. 1, article 3, 49 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. P. M. Deshpande and P. Deepak, “Efficient reverse skyline retrieval with arbitrary non-metric similarity measures,” in Proceedings of the 14th International Conference on Extending Database Technology, pp. 319–330, ACM, Uppsala, Sweden, March 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Wu, Y. Tao, R. C.-W. Wong, L. Ding, and J. X. Yu, “Finding the influence set through skylines,” in Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '09), pp. 1030–1041, Saint-Petersburg, Russia, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Xin, Z. Wang, M. Bai, L. Ding, and G. Wang, “Energy-efficient β-approximate skylines processing in wireless sensor networks,” Mathematical Problems in Engineering, vol. 2015, Article ID 149513, 11 pages, 2015. View at Publisher · View at Google Scholar
  15. L. Chen, J. Zhao, Q. Huang, and L. H. Yang, “Effective space usage estimation for sliding-window skybands,” Mathematical Problems in Engineering, vol. 2010, Article ID 828035, 15 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Zhu, C. Li, and H. Chen, “Efficient computation of reverse skyline on data stream,” in Proceedings of the 2nd International Joint Conference on Computational Sciences and Optimization (CSO '09), pp. 735–739, IEEE, Hainan, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Sharifzadeh and C. Shahabi, “The spatial skyline queries,” in Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB '06), pp. 751–762, Seoul, Republic of Korea, September 2006.
  18. L. Chen and X. Lian, “Dynamic skyline queries in metric spaces,” in Proceedings of the 11th International Conference on Extending Database Technology, pp. 333–343, ACM, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Chen and X. Lian, “Efficient processing of metric skyline queries,” IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 3, pp. 351–365, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. G. Wang, J. Xin, L. Chen, and Y. Liu, “Energy-efficient reverse skyline query processing over wireless sensor networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 7, pp. 1259–1275, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. J.-K. Min, “Efficient reverse skyline processing over sliding windows in wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2015, Article ID 375630, 16 pages, 2015. View at Publisher · View at Google Scholar
  22. J. Lim, Y. Park, K. Bok, and J. Yoo, “A continuous reverse skyline query processing considering the mobility of query objects,” in Proceedings of the 5th International Conference on Internet and Distributed Computing Systems, pp. 227–237, Fujian, China, November 2012.
  23. J. Lim, Y. Park, k. Bok, and J. Yoo, “An efficient continuous reverse skyline query processing method over moving objects,” in Ubiquitous Information Technologies and Applications: CUTE 2012, vol. 214 of Lecture Notes in Electrical Engineering, pp. 323–331, Springer, Dordrecht, The Netherlands, 2013. View at Publisher · View at Google Scholar
  24. J. Lim, H. Li, K. Bok, and J. Yoo, “A continuous reverse skyline query processing method in moving objects environments,” Data and Knowledge Engineering, 2015. View at Publisher · View at Google Scholar
  25. A. Han, Y. Park, and D. Kwon, “An efficient pruning method to process reverse skyline queries,” Journal of Information Science and Engineering, vol. 30, no. 2, pp. 501–517, 2012. View at Google Scholar
  26. X. Lin, Y. Yuan, W. Wang, and H. Lu, “Stabbing the sky: efficient skyline computation over sliding windows,” in Proceedings of the 21st International Conference on Data Engineering (ICDE '05), pp. 502–513, IEEE, Tokoyo, Japan, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Tao and D. Papadias, “Maintaining sliding window skylines on data streams,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 3, pp. 377–391, 2006. View at Publisher · View at Google Scholar · View at Scopus
  28. M. Morse, J. M. Patel, and W. I. Grosky, “Efficient continuous skyline computation,” Information Sciences, vol. 177, no. 17, pp. 3411–3437, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. N. Sarkas, N. Koudas, G. Das, and A. K. H. Tung, “Categorical skylines for streaming data,” in Proceedings of the 27th ACM SIGMOD International Conference on Management of Data, pp. 239–250, ACM, Vancouver, Canada, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Zhang, R. Cheng, D. Papadias, and A. K. H. Tung, “Minimizing the communication cost for continuous skyline maintenance,” in Proceedings of the 28th International Conference on Management of Data, pp. 495–507, ACM, Providence, RI, USA, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. W. Zhang, X. Lin, Y. Zhang, W. Wang, and J. X. Yu, “Probabilistic skyline operator over sliding windows,” in Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE '09), pp. 1060–1071, IEEE, Shanghai, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. W. Zhang, X. Lin, Y. Zhang, W. Wang, G. Zhu, and J. X. Yu, “Probabilistic skyline operator over sliding windows,” Information Systems, vol. 38, no. 8, pp. 1212–1233, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Bai, J. Xin, and G. Wang, “Probabilistic reverse skyline query processing over uncertain data stream,” in Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Busan, South Korea, April 15–19, 2012, Proceedings, Part II, vol. 7239 of Lecture Notes in Computer Science, pp. 17–32, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  34. Q. Liu, Y. Gao, G. Chen, Q. Li, and T. Jiang, “On efficient reverse k-skyband query processing,” in Proceedings of the 17th International Conference on Database Systems for Advanced Applications, pp. 544–559, Busan, Republic of Korea, April 2012.
  35. J. Yang, B. Qu, C.-P. Li, and H. Chen, “DC-tree: an algorithm for skyline query on data streams,” in Advanced Data Mining and Applications: 4th International Conference, ADMA 2008, Chengdu, China, October 8–10, 2008. Proceedings, vol. 5139 of Lecture Notes in Computer Science, pp. 644–651, Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar