The Skyline operator

作者: S. Borzsony , D. Kossmann , K. Stocker

DOI: 10.1109/ICDE.2001.914855

关键词:

摘要: … We propose to extend database systems by a Skyline operation. This operation $filters out a … pose Skyline queries, present and evaluate alternative algorithms to implement the Skyline …

参考文章(19)
Laura M. Haas, Michael J. Carey, Miron Livny, Amit Shukla, Sing the truth about ad hoc join costs very large data bases. ,vol. 6, pp. 241- 256 ,(1997) , 10.1007/S007780050043
Torsten Grust, Joachim Kröger, Dieter Gluche, Andreas Heuer, Marc H. Scholl, Query Evaluation in CROQUE - Calculus and Algebra Coincide british national conference on databases. pp. 84- 100 ,(1997) , 10.1007/3-540-63263-8_6
Reinhard Braumandl, Alfons Kemper, Jens Claußen, Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases very large data bases. pp. 110- 122 ,(1998)
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)
C. Rhee, S.K. Dhall, S. Lakshmivarahan, The minimum weight dominating set problem for permutation graphs is in NC Journal of Parallel and Distributed Computing. ,vol. 28, pp. 109- 112 ,(1995) , 10.1006/JPDC.1995.1093
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