Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream

Yon Dohn CHUNG  Chang-Sup PARK 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E91-D  No.1  pp.15-22
Publication Date: 2008/01/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Database
Keyword: 
broadcast generation scheme,  wireless broadcasting,  complex queries,  pre-computation,  mobile databases, 

Full Text: PDF(634.7KB)

Summary: 
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.