|
| 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
| ASCII Text | x | ||
| Michael Morse, Jignesh M. Patel, William I. Grosky, "Efficient Continuous Skyline Computation," Data Engineering, International Conference on, pp. 108, 22nd International Conference on Data Engineering (ICDE'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2006.56, author = {Michael Morse and Jignesh M. Patel and William I. Grosky}, title = {Efficient Continuous Skyline Computation}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2570-9}, pages = {108}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.56}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Efficient Continuous Skyline Computation SN - 0-7695-2570-9 SP EP A1 - Michael Morse, A1 - Jignesh M. Patel, A1 - William I. Grosky, PY - 2006 KW - null VL - 0 JA - Data Engineering, International Conference on ER - | |||
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.