Stabbing the sky: efficient skyline computation over sliding windows

By Xuemin Lin, Yidong Yuan, Hongjun Lu. IEEE International Conference on Data Engineering, 2005

296 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Probabilistic Skylines on Uncertain Data (2007, background): “Uncertain data are inherent in some important applications, such as environmental surveillance, market analysis, and quantitative economics research.”
Efficient Computation of the Skyline Cube (2005, background): “Given the importance of skyline queries, many efficient skyline computation algorithms have been proposed recently [6, 21, 14, 8, 17, 16].”
Selecting Stars: The k Most Representative Skyline Operator (2007, background): “These include computing skyline in a distributed environment [1, 18], continuously processing sky line queries in data streams [26, 34], skyline cube computation [30, 37] and its dynamic maintenance [36], computing skyline efficiently in a subspace [35], effectively materia lizing dominance relation”
The spatial skyline queries (2006, background): “Several studies have also focused on the skyline query processing in a variety of problem settings such as data streams [7] and data residing on mobile devices [5].”