Power-Aware Operator Placement and Broadcasting of Continuous Query Results
DocUID: 2010-001 Full Text:
PDF Author: Panayiotis Neophytou, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis
Abstract: Complex event detection over data streams has become ubiquitous through the widespread use of sensors, wireless connectivity and the wide variety of end-user mobile devices. Typically, such event detection is carried out by a data stream management server executing continuous queries, previously submitted by the users. In this paper, we consider the situation where the end-users submit queries from hand-held devices and the results of the continuous queries, which are in the form of individual data streams, are disseminated to the users over a shared broadcast medium. Specifically, we propose three power-aware query operator placement algorithms that determine which part of a continuous query plan is executed at the data stream management server and which part is executed at the users' wireless device. The algorithms' effectiveness with respect to energy consumption is evaluated using simulation.
Keywords: data streams, mobile broadcast, continuous queries, operator placement, power-aware
Published In: Proc. of the ACM International Workshop on Data Engineering for Mobile and Wireless Data Access
ISBN: 978-1-4503-0151-0
Pages: pp. 1-8
Year Published: 2010
Note: DOI:10.1145/1850822.1850831
Project: AQSIOS Subject Area: Others, Data Streams
Publication Type: Workshop Paper
Sponsor: NSF CAREER IIS-0746696, NSF IIS-0534531