Indexing for Skyline Computation A Comparison Study

被引：3

作者：

Endres, Markus ^{[1
]}

Glaser, Erich ^{[1
]}

机构：

[1] Univ Passau, Fac Comp Sci & Math, Innstr 33, D-94032 Passau, Germany

来源：

FLEXIBLE QUERY ANSWERING SYSTEMS | 2019年 / 11529卷

关键词：

Skyline; Pareto; Index; BBS; ZSky; SkyMap;

D O I：

10.1007/978-3-030-27629-4_6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Skyline queries enable satisfying search results by delivering best matches, even if the filter criteria are conflictive. Skyline algorithms are often classified into generic and index-based approaches. While there are uncountable papers on the comparison on generic algorithms, there exists only a few publications on the effect of index-based Skyline computation. In this paper, we give an overview on the most recent index-based Skyline algorithms BBS, ZSky, and SkyMap. We conducted comprehensive experiments on different data sets and present some really interesting outcomes.

引用

页码：31 / 42

页数：12

共 14 条

[1] The Skyline operator
Börzsönyi, S
Kossmann, D
Stocker, K
[J]. 17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 421 - 430
[2] CHAUDHURI S, 2006, P INT C DAT ENG ICDE, P64
[3] Chomicki J, 2013, SIGMOD REC, V42, P6
[4] Endres M., 2019, 201901 U AUGSB I COM
[5] Endres M, 2017, LECT NOTES ARTIF INT, V10333, P137, DOI [10.1007/978-3-319-59692-1-12, 10.1007/978-3-319-59692-1_12]
[6] The Structure of Preference Orders
Endres, Markus
[J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2015, 2015, 9282 : 32 - 45
[7] Kiessling W., 2011, IEEE DATA ENG B, V34, P11
[8] Lee K.C., 2007, VLDB, P279
[9] Z-SKY: an efficient skyline query processing framework based on Z-order
Lee, Ken C. K.
Lee, Wang-Chien
Zheng, Baihua
Li, Huajing
Tian, Yuan
[J]. VLDB JOURNAL, 2010, 19 (03) : 333 - 362
[10] ZINC : Efficient Indexing for Skyline Computation
Liu, Bin
Chan, Chee-Yong
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 4 (03): : 197 - 207

← 1 2 →