arrow
返回

Efficient skyline query processing in wireless sensor networks

delete2010-06-01
delete23
PRE
AI
I
I‐Fang Su
Y
Yu‐Chi Chung
C
Chiang Lee *
Y
Yi‐Ying Lin
DOI:10.1016/j.jpdc.2010.01.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Sensor networks
Skyline query
Query processing
Clustering architecture
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
Chang Jung Christian University 封面图
Chang Jung Christian University
学者数:
520
论文数: 656
被引数: 497
引用论文

引用论文

err分享
err收藏
Underwater Sensor Network Applications: A Comprehensive Survey
err2015-11-01
err0
PREAI
errEmad Felemban; Faisal Karim Shaikh; Umair Mujtaba Qureshi; Adil A. Sheikh; Saad Bin Qaisar
err分享
err收藏
Ophthalmic involvement in Mycoplasma-induced rash and mucositis: A case report
err2022-01-01
err0
PREAI
errS. Khochtali; M. Khairallah; S. Meddeb; S. Zina; M. Khalifa; M. Khairallah
err分享
err收藏
Heparin for assisted reproduction: summary of a Cochrane review
err2015-01-01
err0
errOAAI
errMuhammad Ahsan Akhtar; Shyamaly Sur; Nick Raine-Fenning; Kannamannadiar Jayaprakasan; Jim Thornton; Siobhan Quenby; Jane Marjoribanks
err分享
err收藏
Versatile Action of Picomolar Gradients of Progesterone on Different Sperm Subpopulations
err2014-03-10
err0
errOAAI
errDiego Rafael Uñates; Héctor Alejandro Guidobaldi; Laura Virginia Gatica; Marisa Angélica Cubilla; María Eugenia Teves; Ayelén Moreno; Laura Cecilia Giojalas
err分享
err收藏
err分享
err收藏
err分享
err收藏
Systems and sensors for debris-flow monitoring and warning
errSENSORS
IF3.5
err2008-04-04
err111
errOAAI
errArattano, Massimo; Marchi, Lorenzo
err分享
err收藏
学者 查看更多内容