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

Chung Dohn Yon, Park Chang-Sup

Research output: Contribution to journalArticlepeer-review


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
Issue number1
Publication statusPublished - 2008 Jan


  • 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


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