Efficient Distributed Skyline Queries for Mobile Applications

作     者：Ying-Yuan Xiao Yue-Guo Chen 

作者机构：Tianjin Key Laboratory of Intelligence Computing and Novel Software TechnologyTianjin University of Technology Tianjin 300191China Key Laboratory of Computer Vision and SystemTianjin University of TechnologyTianjin 300191China School of ComputingNational University of Singapore117417Singapore Key Laboratory of Data Engineering and Knowledge EngineeringRenmin University of ChinaBeijing 100872China 

出 版 物：《计算机科学技术学报（英文版）》 (JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY)

年 卷 期：2010年第25卷第3期

页      面：523-536页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：the Natural Science Foundation of Tianjin(08JCYBJC12400) the Innovative Foundation of Small and Medium Enterprises(08ZXCXGX15000) the National High-Technology Research and Development 863 Program of China(2009AA01Z152) the National Natural Science Foundation of China(60872064) 

主　　题：skyline distributed query processing mobile database system 

摘      要：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 *** inherent properties of mobile computing environment such as mobility,limited wireless bandwidth,frequent disconnection,make skyline queries more *** 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 *** 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.