Skyline 查询处理.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.6, June 2008, pp.1386− 1400 DOI: 10.3724/SP.J.1001.2008.01386 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ Skyline 查询处理 1 1 1,2+ 1,2 魏小娟 , 杨 婧 , 李翠平 , 陈 红 1( 中国人民大学 信息学院,北京 100872) 2(数据工程与知识工程国家教育部重点实验室,北京 100872) Skyline Query Processing 1 1 1,2+ 1,2 WEI Xiao-Juan , YANG Jing , LI Cui-Ping , CHEN Hong 1(School of Information, Renmin University of China, Beijing 100872, China) 2(Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education, Beijing 100872, China) + Corresponding author: E-mail: cuiping_li@263.net Wei XJ, Yang J, Li CP, Chen H. Skyline query processing. Journal of Software, 2008,19(6):1386−1400. /1000-9825/19/1386.htm Abstract : This paper gives a survey on current Skyline queries techniques. It first introduces the background in which Skyline queries appear. Then it presents in-memory algorithms in Skyline query problem. Facing to the situation of large data sets, it further presents the techniques about Skyline query processing by two cases, with or without indices respectively. Evaluations of Skyline query methods are discussed after that. This paper also introduces the novel query model-SKYCUBE which is applied to process multi-Skyline queries in various subspaces and related research based on it. Additionally, it introduces the efficient algorithm to solve Skyline queries in various applic