Stabbing the Sky: Efficient Skyline Computation over Sliding Windows.

Xuemin Lin Yidong Yuan Wei Wang Hongjun Lu

Published in: ICDE (2005)

Keyphrases

sliding window
skyline computation
data streams
space efficient
limited memory
skyline queries
boyer moore
data partitioning
variable size
fixed size
window size
database
distributed systems
multi dimensional
knn
window sizes
exponential decay