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

Yon Dohn Chung, Park Chang-Sup

Research output: Contribution to journalArticle

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 1

Fingerprint

Information dissemination
Processing
Broadcasting
Energy efficiency
Agglomeration
Tuning
Experiments

Keywords

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

ASJC Scopus subject areas

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

Cite this

Energy-efficient processing of complex queries over a wireless broadcast data stream. / Chung, Yon Dohn; Chang-Sup, Park.

In: IEICE Transactions on Information and Systems, Vol. E91-D, No. 1, 01.01.2008, p. 15-22.

Research output: Contribution to journalArticle

@article{96c54d11877a4070a7147605936f99d1,
title = "Energy-efficient processing of complex queries over a wireless broadcast data stream",
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.",
keywords = "Broadcast generation scheme, Complex queries, Mobile databases, Pre-computation, Wireless broadcasting",
author = "Chung, {Yon Dohn} and Park Chang-Sup",
year = "2008",
month = "1",
day = "1",
doi = "10.1093/ietisy/e91-d.1.15",
language = "English",
volume = "E91-D",
pages = "15--22",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

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

AU - Chung, Yon Dohn

AU - Chang-Sup, Park

PY - 2008/1/1

Y1 - 2008/1/1

N2 - 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.

AB - 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.

KW - Broadcast generation scheme

KW - Complex queries

KW - Mobile databases

KW - Pre-computation

KW - Wireless broadcasting

UR - http://www.scopus.com/inward/record.url?scp=68949103534&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68949103534&partnerID=8YFLogxK

U2 - 10.1093/ietisy/e91-d.1.15

DO - 10.1093/ietisy/e91-d.1.15

M3 - Article

AN - SCOPUS:68949103534

VL - E91-D

SP - 15

EP - 22

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 1

ER -