Energy-efficient evaluation of multiple skyline queries over a wireless sensor network

Junchang Xin, Guoren Wang, Lei Chen, Vincent Oria

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Though skyline queries in wireless sensor networks have been intensively studied in recent years, existing solutions are not optimized for multiple skyline queries as they focus on single full space skyline queries. It is not efficient to individually evaluate skyline queries especially in a wireless sensor network environment where power consumption should be minimized. In this paper, we propose an energy-efficient multi-skyline evaluation (EMSE) algorithm to effectively evaluate multiple skyline queries in wireless sensor networks. EMSE first utilizes a global optimization mechanism to reduce the number of skyline queries and save on query propagation cost and parts of redundant result transmission cost as a consequence. Then, it utilizes a local optimization mechanism to share the skyline results among skyline queries and uses some filtering policies to further eliminate unnecessary data transmission and save the skyline result transmission cost as a consequence. The experimental results show that the proposed algorithm is energy-efficient when evaluating multiple skyline queries over wireless sensor networks.

Original languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 14th International Conference, DASFAA 2009, Proceedings
Pages247-262
Number of pages16
DOIs
StatePublished - Jul 15 2009
Event14th International Conference on Database Systems for Advanced Applications, DASFAA 2009 - Brisbane, QLD, Australia
Duration: Apr 21 2009Apr 23 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5463
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Conference on Database Systems for Advanced Applications, DASFAA 2009
Country/TerritoryAustralia
CityBrisbane, QLD
Period4/21/094/23/09

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Energy-efficient evaluation of multiple skyline queries over a wireless sensor network'. Together they form a unique fingerprint.

Cite this