Efficient skyline query processing in wireless sensor networks

被引：27

作者：

Su, I-Fang ^{[1
]}

Chung, Yu-Chi ^{[2
]}

Lee, Chiang ^{[1
]}

Lin, Yi-Ying ^{[1
]}

机构：

[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan

[2] Chang Jung Christian Univ, Dept Comp Sci & Informat Engn, Tainan, Taiwan

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2010年 / 70卷 / 06期

关键词：

Sensor networks; Skyline query; Query processing; Clustering architecture;

D O I：

10.1016/j.jpdc.2010.01.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

How to process a skyline query efficiently has received considerable attention in recent years. A skyline query identifies a set of non-dominated data records in a multidimensional dataset. Whereas most previous studies have resolved this problem in a centralized environment, this work considers it in a distributed sensor network environment. An algorithm, known as Skyline Sensor Algorithm (SkySensor), is presented to efficiently retrieve skyline results from a sensor network. A cluster-based architecture is designed in SkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. SkySensor avoids the need of collecting data from all sensors in the network, which is an extremely expensive action, when searching for the skyline results. The performance study indicates that SkySensor is highly efficient, and significantly outperforms previous methods in processing skyline queries. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：680 / 698

页数：19

共 50 条

[31] Efficient skyline query processing in SpatialHadoop
Pertesis, Dimitris
Doulkeridis, Christos
[J]. INFORMATION SYSTEMS, 2015, 54 : 325 - 335
[32] Query Processing Systems for Wireless Sensor Networks
Ehsan, Humaira
Khan, Farrukh Aslan
[J]. UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT I, 2011, 150 : 273 - 282
[33] Curve Query Processing in Wireless Sensor Networks
Cheng, Siyao
Cai, Zhipeng
Li, Jianzhong
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (11) : 5198 - 5209
[34] On efficient reverse skyline query processing
Gao, Yunjun
Liu, Qing
Zheng, Baihua
Chen, Gang
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) : 3237 - 3249
[35] Query processing algorithm in wireless sensor networks
Computer Science and Engineering Seokyeong University, Electrical and Electronic Engineering Yonsei University, Korea, Republic of
[J]. Int. J. Multimedia Ubiquitous Eng., 2009, 2 (173-182):
[36] Energy - Efficient and Fault Tolerant Spatial Query Processing in Wireless Sensor Networks
Pushpam, Martina Maria P.
Enigo, Felix V. S.
[J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 790 - 794
[37] Efficient Multi-Attribute Query Processing in Heterogeneous Wireless Sensor Networks
Zhou, ZhangBing
Zhao, Deng
Shu, Lei
Chao, Han-Chieh
[J]. JOURNAL OF INTERNET TECHNOLOGY, 2014, 15 (05): : 699 - 712
[38] Efficient Iceberg Query Processing in Sensor Networks
Yang, Heejung
Chung, Chin-Wan
[J]. COMPUTER JOURNAL, 2014, 57 (12): : 1834 - 1851
[39] Efficient iceberg query processing in sensor networks
Yang, Heejung
Chung, Chin-Wan
[J]. Computer Journal, 2013, 57 (12): : 1834 - 1851
[40] Energy efficient query processing in Wireless Sensor Network
Rahman, Md Ashiqur
Hussain, Sajid
[J]. 21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS WORKSHOPS/SYMPOSIA, VOL 2, PROCEEDINGS, 2007, : 696 - +

← 1 2 3 4 5 →