Skyline with presorting: Theory and optimizations

被引：58

作者：

Chomicki, J ^{[1
]}

Godfrey, P ^{[1
]}

Gryz, J ^{[1
]}

Liang, DM ^{[1
]}

机构：

[1] Univ Buffalo, Buffalo, NY USA

来源：

Intelligent Information Processing and Web Mining, Proceedings | 2005年

关键词：

D O I：

10.1007/3-540-32392-9_72

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

There has been interest recently in skyline queries, also called Pareto queries, on relational databases. Relational query languages do not support search for "best" tuples, beyond the order by statement. The proposed skyline operator allows one to query for best tuples with respect to any number of attributes as preferences. In this work, we explore what the skyline means, and why skyline queries are useful, particularly for expressing preference. We describe the theoretical aspects and possible optimizations of an efficiant algorithm for computing skyline queries presented in [6].

引用

页码：595 / 604

页数：10

共 12 条

[1]

AGRAWAL R, 2000, P ACM SIGMOD INT C M, P297, DOI DOI 10.1145/342009.335423

[2] AVERAGE NUMBER OF MAXIMA IN A SET OF VECTORS AND APPLICATIONS [J].

BENTLEY, JL ;

KUNG, HT ;

SCHKOLNICK, M ;

THOMPSON, CD .

JOURNAL OF THE ACM, 1978, 25 (04) :536-543

[3] The Skyline operator [J].

Börzsönyi, S ;

Kossmann, D ;

Stocker, K .

17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430

[4] Skyline with presorting [J].

Chomicki, J ;

Godfrey, P ;

Gryz, J ;

Liang, DM .

19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, :717-719

[5]

CHOMICKI J, 2002, CS200204 YORK U COMP

[6]

CHOMICKI J, 2002, P EDBT

[7]

GODFREY P, 2002, P FOIKS C, P78

[8]

HRISTIDIS V, 2001, P ACM SIGMOD INT C M, P259

[9]

KIESSLING W, 2002, P 28 VLDB AUG

[10] FINDING MAXIMA OF A SET OF VECTORS [J].

KUNG, HT ;

LUCCIO, F ;

PREPARATA, FP .

JOURNAL OF THE ACM, 1975, 22 (04) :469-476

← 1 2 →