Energy-efficient skyline query processing and maintenance in sensor networks

Weifa Liang*, Baichen Chen, Jeffrey Xu Yu

*Corresponding author for this work

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

    20 Citations (Scopus)

    Abstract

    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 algorithms. The experimental results demonstrate that the proposed algorithms significantly outperform existing algorithms on various datasets.

    Original languageEnglish
    Title of host publicationProceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08
    Pages1471-1472
    Number of pages2
    DOIs
    Publication statusPublished - 2008
    Event17th ACM Conference on Information and Knowledge Management, CIKM'08 - Napa Valley, CA, United States
    Duration: 26 Oct 200830 Oct 2008

    Publication series

    NameInternational Conference on Information and Knowledge Management, Proceedings

    Conference

    Conference17th ACM Conference on Information and Knowledge Management, CIKM'08
    Country/TerritoryUnited States
    CityNapa Valley, CA
    Period26/10/0830/10/08

    Fingerprint

    Dive into the research topics of 'Energy-efficient skyline query processing and maintenance in sensor networks'. Together they form a unique fingerprint.

    Cite this