Skip navigation
Skip navigation

Energy-Efficient Skyline Query Processing and Maintenance in Sensor Networks

Liang, Weifa; Chen, Baichen; Yu, Jeffrey

Description

The skyline query, as an important operator in databases for multi-preference analysis and decision making, has received much attention recently due to its wide application backgrounds. In this paper, we consider the skyline query problem in Wireless Sensor Network with an objective to maximize the network lifetime by proposing filter-based distributed algorithms for skyline evaluation and maintenance. We also conduct preliminary experiments to evaluate the performance of the proposed...[Show more]

dc.contributor.authorLiang, Weifa
dc.contributor.authorChen, Baichen
dc.contributor.authorYu, Jeffrey
dc.coverage.spatialNapa Valley USA
dc.date.accessioned2015-12-10T22:16:48Z
dc.date.createdOctober 26-30 2008
dc.identifier.isbn9781595939913
dc.identifier.urihttp://hdl.handle.net/1885/51109
dc.description.abstractThe skyline query, as an important operator in databases for multi-preference analysis and decision making, has received much attention recently due to its wide application backgrounds. In this paper, we consider the skyline query problem in Wireless Sensor Network with an objective to maximize the network lifetime by proposing filter-based distributed algorithms for skyline evaluation and maintenance. We also conduct preliminary experiments to evaluate the performance of the proposed algorithms. The experimental results demonstrate that the proposed algorithms significantly outperform existing algorithms on various datasets.
dc.publisherAssociation for Computing Machinery Inc (ACM)
dc.relation.ispartofseriesACM Conference on Information and Knowledge Management (CIKM 2008)
dc.sourceProceedings of The 17th ACM Conference on Information and Knowledge Management (CIKM 2008)
dc.source.urihttp://portal.acm.org/toc.cfm?id=1458082&idx=SERIES772&type=proceeding&coll=ACM&dl=ACM∂=series&WantType=Proceedings&title=CIKM&CFID=32307709&CFTOKEN=96882802
dc.subjectKeywords: Data sets; Distributed algorithm; Energy efficient; Filter-based; Filtering algorithm; Network lifetime; Preference analysis; Skyline; Skyline query; Energy efficiency; Indexing (of information); Knowledge management; Maintenance; Mathematical operators; Filtering algorithm; Network lifetime; Sensor network; Skyline
dc.titleEnergy-Efficient Skyline Query Processing and Maintenance in Sensor Networks
dc.typeConference paper
local.description.notesImported from ARIES
local.description.refereedYes
dc.date.issued2008
local.identifier.absfor080403 - Data Structures
local.identifier.absfor080604 - Database Management
local.identifier.ariespublicationU3594520xPUB217
local.type.statusPublished Version
local.contributor.affiliationLiang, Weifa, College of Engineering and Computer Science, ANU
local.contributor.affiliationChen, Baichen, College of Engineering and Computer Science, ANU
local.contributor.affiliationYu, Jeffrey, University of Hong Kong
local.description.embargo2037-12-31
local.bibliographicCitation.startpage1471
local.bibliographicCitation.lastpage1472
local.identifier.doi10.1145/1458082.1458339
dc.date.updated2016-02-24T10:17:23Z
local.identifier.scopusID2-s2.0-70349235918
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Liang_Energy-Efficient_Skyline_Query_2008.pdf113.95 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator