22nd International Conference on Data Engineering (ICDE'06) Efficient Continuous Skyline Computation Atlanta, Georgia April 03-April 07 ISBN: 0-7695-2570-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.56
In a number of emerging streaming applications, the data values that are produced have an associated time interval for which they are valid. A useful computation over such streaming data sets is to produce a continuous and valid skyline summary. To the best of our knowledge, this problem has not been addressed before. In this paper we introduce an operator called the continuous time-interval skyline operator for evaluating this computation. We also present a new algorithm called LookOut for evaluating the continuous time-interval skyline efficiently, and empirically demonstrate the scalability of this algorithm.
Citation:
Michael Morse, Jignesh M. Patel, William I. Grosky, "Efficient Continuous Skyline Computation," icde, pp.108, 22nd International Conference on Data Engineering (ICDE'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||