Energy-efficient skyline query processing and maintenance in sensor networks

Abstract

The skyline query, as an important operator in databases for multi-preference analysis and decision making, has received much attention recently due to its wide application backgrounds. In this paper, we consider the skyline query problem in Wireless Sensor Network with an objective to maximize the network lifetime by proposing filter-based distributed algorithms for skyline evaluation and maintenance. We also conduct preliminary experiments to evaluate the performance of the proposed algorithms. The experimental results demonstrate that the proposed algorithms significantly outperform existing algorithms on various datasets.

Efficient Pr-Skyline Query Processing and Optimization in Wireless Sensor Networks

“…The skyline queries over deterministic data can be divided into two categories: static skyline queries [7,10,17] and dynamic skyline queries [18,19]. For static skyline queries [17], each attribute value of a record is static.…”

“…Because the energy of a sensor node is limited, and a node often spends a considerable part of energy on communication [1,5], many distributed algorithms for query processing focus on reducing communication cost [6,10]. The distributed algorithm proposed by Liang et al handles skyline query and skyline maintenance [10], however, it cannot apply to skyline queries over uncertain data.…”

“…As the development of computer science and wireless communication technologies, wireless sensor networks (WSNs) become important data sources and have been widely used in many applications [1][2][3]. In the database view, a WSN can be regarded as a distributed database, and efficient query processing methods for various types of queries in WSN become a hot topic in research community [4][5][6].…”

“…Recently, efficient skyline query processing and skyline maintenance in WSNs have been studied in [2,6]. In a WSN, a record r from each sensor can be regarded as a D-dimensional vector.…”

Online Time Interval Top-k Queries in Wireless Sensor Networks

“…However, due to essential difference of top-k query processing between these databases and wireless sensor networks, the proposed algorithms for these models cannot be applicable to WSNs. Previous studies investigated in-network aggregation in wireless sensor networks for energy optimization, e.g., the algorithms in [1], [11] are exploited for simple aggregation, and other algorithms are proposed to deal with the more complicated queries including skyline query [12] and distributed top-k query [6]. Several algorithms are proposed to solve the top-k query in WSNs that returns the k points with the highest sensed values [13], [3].…”