Shooting stars in the sky: an online algorithm for skyline queries
作者： Donald Kossmann , Frank Ramsak , Steffen Rost
DOI: 10.1016/B978-155860869-6/50032-9
关键词: Stars 、 Information retrieval 、 Data mining 、 Skyline 、 Computer science 、 Online algorithm 、 Set (abstract data type) 、 Sky
摘要: … of the data set which are part of the Sky- line query need not be indexed. In summary, the NN … situations in which the NN algorithm is not applicable: first, if the Sky- line query involves a …
acm.org 
sci-hub.se 参考文章(16)
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Paul Larson, Grouping and Duplicate Elimination: Benefits of Early Aggregation pp. 25- ,(1997)
Christos H. Papadimitriou, Mihalis Yannakakis, Multiobjective query optimization symposium on principles of database systems. pp. 52- 59 ,(2001) , 10.1145/375551.375560
Jon Louis Bentley, Hsiang-Tsung Kung, Mario Schkolnick, Clark D Thompson, On the Average Number of Maxima in a Set of Vectors and Applications Journal of the ACM. ,vol. 25, pp. 536- 543 ,(1978) , 10.1145/322092.322095
Michael I. Shamos, Franco P. Preparata, Computational Geometry: An Introduction ,(1978)
Dina Bitton, David J. DeWitt, Duplicate record elimination in large data files ACM Transactions on Database Systems. ,vol. 8, pp. 255- 265 ,(1983) , 10.1145/319983.319987
Nick Roussopoulos, Stephen Kelley, Frédéric Vincent, Nearest neighbor queries international conference on management of data. ,vol. 24, pp. 71- 79 ,(1995) , 10.1145/223784.223794
Ivan Stojmenović, Masahiro Miyakawa, An optimal parallel algorithm for solving the maximal elements problem in the plane parallel computing. ,vol. 7, pp. 249- 251 ,(1988) , 10.1016/0167-8191(88)90042-7
Jiří Matoušek, Computing dominances in E n (short communication) Information Processing Letters. ,vol. 38, pp. 277- 278 ,(1991) , 10.1016/0020-0190(91)90071-O
H. T. Kung, F. Luccio, F. P. Preparata, On Finding the Maxima of a Set of Vectors Journal of the ACM. ,vol. 22, pp. 469- 476 ,(1975) , 10.1145/321906.321910