Efficient distributed skyline queries for mobile applications

  • Authors:

  • Ying-Yuan Xiao;Yue-Guo Chen

  • Affiliations:

  • Tianjin Key Lab. of Int. Computing and Novel Software Techn., Tianjin Univ. of Techn., Tianjin, China and Key Lab. of Computer Vision and System, Tianjin Univ. of Techn., Tianjin, China and School ...;Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, Beijing, China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider skyline queries in a mobile and distributed environment, where data objects are distributed in some sites (database servers) which are interconnected through a high-speed wired network, and queries are issued by mobile units (laptop, cell phone, etc.) which access the data objects of database servers by wireless channels. The inherent properties of mobile computing environment such as mobility, limited wireless bandwidth, frequent disconnection, make skyline queries more complicated. We show how to efficiently perform distributed skyline queries in a mobile environment and propose a skyline query processing approach, called efficient distributed skyline based on mobile computing (EDS-MC). In EDS-MC, a distributed skyline query is decomposed into five processing phases and each phase is elaborately designed in order to reduce the network communication, network delay and query response time. We conduct extensive experiments in a simulated mobile database system, and the experimental results demonstrate the superiority of EDS-MC over other skyline query processing techniques on mobile computing.