Operator Allocation in Borealis with Integrated Sensor Network Query Processors

Lindner W, Meyer-Wegener K, Velge H (2006)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2006

Publisher: IEEE CS Press

Edited Volumes: Proceedings - IEEE International Conference on Mobile Data Management

City/Town: Los Alamitos, CA

Pages Range: 155

Conference Proceedings Title: Mobile Location-Aware Sensor Networks

Event location: Nara, Japan JP

ISBN: 0-7695-2526-1

DOI: 10.1109/MDM.2006.120


Today, Sensor Network Query Processors (SNQPs) are being integrated with Data Stream Management Systems (DSMSs). Due to the query capabilities of SNQPs, query processing can be extended from the DSMS into the sensor network. The problem then is to decide which operators should be allocated to the SNQP rather than being processed in the DSMS. This paper presents a first solution to this problem. Operators are classified as movable or not movable. Next, a QoS-based rating model, a two-stage neighborhood function browsing through the set of possible operator allocations, and an optimization algorithm using heuristics are introduced. Finally, it is shown how the operator allocation process fits into the Borealis optimization. © 2006 IEEE.

Authors with CRIS profile

How to cite


Lindner, W., Meyer-Wegener, K., & Velge, H. (2006). Operator Allocation in Borealis with Integrated Sensor Network Query Processors. In Mobile Location-Aware Sensor Networks (pp. 155). Nara, Japan, JP: Los Alamitos, CA: IEEE CS Press.


Lindner, Wolfgang, Klaus Meyer-Wegener, and Holger Velge. "Operator Allocation in Borealis with Integrated Sensor Network Query Processors." Proceedings of the Workshop in conjunction with MDM 2006, Nara, Japan Los Alamitos, CA: IEEE CS Press, 2006. 155.

BibTeX: Download