loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Data Engineering (ICDE'06)
Efficient Continuous Skyline Computation
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
Michael Morse, University of Michigan
Jignesh M. Patel, University of Michigan
William I. Grosky, University of Michigan - Dearborn
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.