Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks
Joint Authors
Xin, Junchang
Wang, Zhiqiong
Bai, Mei
Ding, Linlin
Wang, Guoren
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-25
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
As the first priority of query processing in wireless sensor networks is to save the limited energy of sensor nodes and in many sensing applications a part of skyline result is enough for the user’s requirement, calculating the exact skyline is not energy-efficient relatively.
Therefore, a new approximate skyline query, β-approximate skyline query which is limited by aguaranteed error bound, is proposed in this paper.
With an objective to reduce the communication cost in evaluatingβ-approximate skyline queries, we also propose an energy-efficient processing algorithm using mapping and filteringstrategies, named Actual Approximate Skyline (AAS).
And more than that, an extended algorithm named Hypothetical Approximate Skyline (HAS) which replaces the real tuples with the hypothetical ones is proposed to further reduce the communication cost.
Extensive experiments on synthetic data have demonstrated the efficiency and effectiveness of our proposed approaches with various experimental settings.
American Psychological Association (APA)
Xin, Junchang& Wang, Zhiqiong& Bai, Mei& Ding, Linlin& Wang, Guoren. 2015. Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073012
Modern Language Association (MLA)
Xin, Junchang…[et al.]. Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1073012
American Medical Association (AMA)
Xin, Junchang& Wang, Zhiqiong& Bai, Mei& Ding, Linlin& Wang, Guoren. Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073012
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073012