Progressive skyline query evaluation and maintenance in wireless sensor networks

Baichen Chen*, Weifa Liang, Jeffrey Xu Yu

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Citations (Scopus)

    Abstract

    Skyline query has been received much attention due to its wide application backgrounds for multi-preference and decision making. In this paper we consider skyline query evaluation and maintenance in wireless sensor networks. We devise an evaluation algorithm for finding skyline points progressively and a maintenance algorithm for skyline maintenance incrementally. We also conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on various datasets. The experimental results show that the proposed algorithms significantly outperform existing algorithms in terms of network lifetime prolongation.

    Original languageEnglish
    Title of host publicationACM 18th International Conference on Information and Knowledge Management, CIKM 2009
    Pages1445-1448
    Number of pages4
    DOIs
    Publication statusPublished - 2009
    EventACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
    Duration: 2 Nov 20096 Nov 2009

    Publication series

    NameInternational Conference on Information and Knowledge Management, Proceedings

    Conference

    ConferenceACM 18th International Conference on Information and Knowledge Management, CIKM 2009
    Country/TerritoryChina
    CityHong Kong
    Period2/11/096/11/09

    Fingerprint

    Dive into the research topics of 'Progressive skyline query evaluation and maintenance in wireless sensor networks'. Together they form a unique fingerprint.

    Cite this