Efficient and progressive skyline queries in wireless sensor networks

被引：0
作者：
机构：
[1] School of Computer and Communication Engineering, Changsha University of Science and Technology
[2] College of Orient Science and Technology, Hunan Agricultural University
来源：
Yin, B. (yinbo@hnu.edu.cn) | 1600年 / Binary Information Press卷 / 10期
关键词：
Progressiveness; Skyline queries; Wireless sensor networks;
D O I：
10.12733/jcis9858
中图分类号：
学科分类号：
摘要：
As an important operator for multi-preference and decision making, skyline query is very useful in many sensor network application scenarios. While most previous work has assumed that detected data are stored locally, in this paper, we address the skyline computing problem in sensor networks relying on storage-cluster architecture. We propose an algorithm, called PSky, which exploits a new data assignment mechanism and adaptive filter techniques. PSky can efficiently prune unqualified storage nodes and data points, and progressively output the skyline results. The detailed performance evaluations indicate that the proposed algorithm is efficient, and outperforms existing algorithms in processing skyline queries. © 2014 Binary Information Press.
引用
收藏
页码：2899 / 2906
页数：7
相关论文
共 16 条
  • [1] Silberstein A., Braynard R., Ellis C., Munagala K., Yang J., A sampling-based approach to optimizing top-k queries in sensor networks, ICDE, (2006)
  • [2] Winter J., Lee W.-C., KPT: A dynamic kNN query processing algorithm for location-aware sensor networks, DMSN, pp. 119-125, (2004)
  • [3] Xu Y., Lee W.-C., Xu J., Mitchell G., Processing window queries in wireless sensor networks, ICDE, (2006)
  • [4] Li M., Liu Y., Underground coal mine monitoring with wireless sensor networks, ACM Trans. Sensor Networks, 5, 2, pp. 10-29, (2009)
  • [5] Chen H., Zhou S., Guan J., Towards energy-efficient skyline monitoring in wireless sensor networks, EWSN, pp. 101-116, (2007)
  • [6] Kwon Y., Choi J.-H., Chung Y.D., Lee S., In-network processing for skyline queries in sensor networks, IEICE Transactions on Communications, E90-B, 12, pp. 3452-3459, (2007)
  • [7] Xin J., Wang G., Chen L., Zhang X., Wang Z., Continuously maintaining sliding window skylines in a sensor network, DASFAA, pp. 509-521, (2007)
  • [8] Liang W., Chen B., Yu J.X., Energy-efficient skyline query processing and maintenance in sensor networks, CIKM, pp. 1471-1472, (2008)
  • [9] Su I.-F., Chung Y.-C., Lee C., Lin Y.-Y., Efficient skyline query processing in wireless sensor networks, J. Parallel Distrib. Comput., 70, 6, pp. 680-698, (2010)
  • [10] Kossmann D., Ramsak F., Rost S., Shooting stars in the sky: An online algorithm for skyline queries, VLDB, pp. 275-286, (2002)
12