Title :
An effective filtering method for skyline queries in MANETs
Author :
Park, Mi-Ra ; Kim, Min-Kee ; Min, Jun-Ki
Author_Institution :
Dept of Inf. Media Eng., Korea Univ. of Technol. & Educ., South Korea
Abstract :
In this paper, we propose an effective filtering method for skyline queries in mobile ad hoc networks (MANETs). Skyline query processing is important since skyline objects show interesting points from a large data set according to multiple criteria. Most skyline researches about wireless ad hoc network focus on optimizing the energy consumption due to the limited resource. But, most existing researches assume that data is uniformly distributed and do not consider data whose distribution is skewed in a specific region. In order to reduce the energy consumption, we propose a new filtering method considering the data distribution. We verify the performance of the proposed method through a comparative experiment with an existing method. The results of the experiment confirm that the proposed method reduces the communication overhead and execution time compared to the existing method.
Keywords :
ad hoc networks; filtering theory; mobile radio; query processing; MANET; communication overhead; data distribution; effective filtering method; energy consumption; execution time; mobile ad hoc networks; skyline query processing; Distributed databases; Educational technology; Energy consumption; Filtering; Hydrogen; Mobile ad hoc networks; Mobile communication; Peer to peer computing; Query processing; Telephone sets; MANET; P2P; filtering; skewed data; skyline;
Conference_Titel :
Advanced Communication Technology (ICACT), 2010 The 12th International Conference on
Conference_Location :
Phoenix Park
Print_ISBN :
978-1-4244-5427-3