Energy-efficient processing of complex queries over a wireless broadcast data stream

Chung Dohn Yon, Park Chang-Sup

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Energy-efficiency is one of the main concerns in the wireless information dissemination system. This paper presents a wireless broadcast stream organization scheme which enables complex queries (e.g., aggregation queries) to be processed in an energy-efficient way. For efficient processing of complex queries, we propose an approach of broadcasting their pre-computed results with the data stream, wherein the way of replication of index and pre-computation results are investigated. Through analysis and experiments, we show that the new approach can achieve significant performance enhancement for complex queries with respect to the access time and tuning time.

    Original languageEnglish
    Pages (from-to)15-22
    Number of pages8
    JournalIEICE Transactions on Information and Systems
    VolumeE91-D
    Issue number1
    DOIs
    Publication statusPublished - 2008 Jan

    Keywords

    • Broadcast generation scheme
    • Complex queries
    • Mobile databases
    • Pre-computation
    • Wireless broadcasting

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture
    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering
    • Artificial Intelligence

    Fingerprint

    Dive into the research topics of 'Energy-efficient processing of complex queries over a wireless broadcast data stream'. Together they form a unique fingerprint.

    Cite this