Skyline Query Processing in Sensor Network Based on Data Centric Storage

Sensors

Seokil Song¹  Yunsik Kwak¹ 

[1] Department of Computer Engineering, Chungju National University, 72 Daehak-ro, Chungju-si, Chungbuk 380-702, Korea; E-Mail:

关键词: skyline query;    sensor network;    data centric storage;   

DOI  :  10.3390/s111110283

来源: mdpi

【 摘 要 】

Data centric storages for sensor networks have been proposed to efficiently process multi-dimensional range queries as well as exact matches. Usually, a sensor network does not process only one type of the query, but processes various types of queries such as range queries, exact matches and skyline queries. Therefore, a sensor network based on a data centric storage for range queries and exact matches should process skyline queries efficiently. However, existing algorithms for skyline queries have not considered the features of data centric storages. Some of the data centric storages store similar data in sensor nodes that are placed on geographically similar locations. Consequently, all data are ordered in a sensor network. In this paper, we propose a new skyline query processing algorithm that exploits the above features of data centric storages.

【 授权许可】

CC BY   
© 2011 by the authors; licensee MDPI, Basel, Switzerland.