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

Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks

1College of Information Science & Engineering, Northeastern University, Shenyang 110819, China
2Liaoning Key Lab of Big Data Management & Analysis, Northeastern University, Shenyang 110819, China
3Sino-Dutch Biomedical & Information Engineering School, Northeastern University, Shenyang 110819, China
4College of Information Science & Technology, Liaoning University, Shenyang 110036, China

Received 29 November 2014; Accepted 16 February 2015

Academic Editor: Vladimir Turetsky

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. R. Cardell-Oliver, M. Kranz, K. Smettem, and K. Mayer, “A reactive soil moisture sensor network: design and field evaluation,” International Journal of Distributed Sensor Networks, vol. 1, no. 2, pp. 149–162, 2005. View at Publisher · View at Google Scholar
  2. W. Xue, Q. Luo, L. Chen, and Y. Liu, “Contour map matching for event detection in sensor networks,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 145–156, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Börzsönyi, D. Kossmann, and K. Stocker, “The skyline operator,” in Proceedings of the 17th International Conference on Data Engineering, pp. 421–430, April 2001. View at Scopus
  4. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TAG: a tiny aggregation service for ad-hoc sensor networks,” in Proceedings of 5th Symposium on Operating System Design and Implementation, pp. 131–146, Boston, Mass, USA, December 2002. View at Publisher · View at Google Scholar
  5. L. Q. Pan, J. Z. Li, and J. Z. Luo, “Approximate skyline query processing algorithm in wireless sensor networks,” Journal of Software, vol. 21, no. 5, pp. 1020–1030, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “Skyline with presorting,” in Proceedings of the 19th International Conference on Data Ingineering, pp. 717–719, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Tan, P. Eng, and B. Ooi, “Efficient progressive skyline computation,” in Proceedings of the 27th International Conference on Very Large Data Bases, pp. 301–310, 2001.
  8. D. Kossmann, F. Ramsak, and S. Rost, “Shooting stars in the sky: an online algorithm for skyline queries,” in Proceedings of the 28th International Conference on Very Large Data Bases (VLDB '02), pp. 275–286, 2002.
  9. 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
  10. W. Jin, J. Han, and M. Ester, “Mining thick skylines over large databases,” in Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 255–266, 2004.
  11. 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
  12. C.-Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang, “Finding k-dominant skylines in high dimensional space,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '06), pp. 503–514, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang, “On high dimensional skylines,” in Proceedings of the 10th International Conference on Extending Database Technology, pp. 478–495, 2006.
  14. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, “Selecting stars: the k most representative skyline operator,” in Proceedings of the 23rd International Conference on Data Engineering (ICDE '07), pp. 86–95, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. K. Benouaret, D. Benslimane, and A. Hadjali, “On the use of fuzzy dominance for computing service skyline based on QoS,” in Proceedings of the IEEE 9th International Conference on Web Services (ICWS '11), pp. 540–547, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. K. Benouaret, D. Benslimane, and A. Hadjali, “WS-Sky: an efficient and flexible framework for QoS-aware web service selection,” in Proceedings of the IEEE 9th International Conference on Services Computing (SCC '12), pp. 146–153, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Chen, S. Zhou, and J. Guan, “Towards energy-efficient skyline monitoring in wireless sensor networks,” in Proceedings of the 4th European Conference on Wireless Sensor Networks, pp. 101–116, 2007.
  18. J. Xin, G. Wang, L. Chen, X. Zhang, and Z. Wang, “Continuously maintaining sliding window skylines in a sensor network,” in Proceedings of the 12th International Conference on Database Systems for Advanced Applications, pp. 509–521, 2007.
  19. J. Xin, G. Wang, and X. Zhang, “Energy-efficient skyline queries over sensor network using mapped skyline filters,” in Advances in Data and Web Management: Proceedings of the Joint 9th Asia-Pacific Web Conference, APWeb 2007, and 8th International Conference, on Web-Age Information Management, WAIM 2007, Huang Shan, China, June 16–18, 2007, vol. 4505 of Lecture Notes in Computer Science, pp. 144–156, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  20. W. Liang, B. Chen, and J. X. Yu, “Energy-efficient skyline query processing and maintenance in sensor networks,” in Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM '08), pp. 1471–1472, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. 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 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Xin, G. Wang, L. Chen, and V. Oria, “Energy-efficient evaluation of multiple skyline queries over a wireless sensor network,” in Proceedings of the 14th International Conference on Database Systems for Advanced Applications, pp. 247–262, 2009.
  23. H. Shen, Z. Chen, and X. Deng, “Location-based skyline queries in wireless sensor networks,” in Proceedings of the International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC '09), pp. 391–395, Wuhan, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. I.-F. Su, Y.-C. Chung, C. Lee, and Y.-Y. Lin, “Efficient skyline query processing in wireless sensor networks,” Journal of Parallel and Distributed Computing, vol. 70, no. 6, pp. 680–698, 2010. View at Publisher · View at Google Scholar · View at Scopus