Categorical skylines for streaming data

14 years 4 months ago
Categorical skylines for streaming data
The problem of skyline computation has attracted considerable research attention. In the categorical domain the problem becomes more complicated, primarily due to the partially-ordered nature of the attributes of tuples. In this paper, we initiate a study of streaming categorical skylines. We identify the limitations of existing work for offline categorical skyline computation and realize novel techniques for the problem of maintaining the skyline of categorical data in a streaming environment. In particular, we develop a lightweight data structure for indexing the tuples in the streaming buffer, that can gracefully adapt to tuples with many attributes and partially ordered domains of any size and complexity. Additionally, our study of the dominance relation in the dual space allows us to utilize geometric arrangements in order to index the categorical skyline and efficiently evaluate dominance queries. Lastly, a thorough experimental study evaluates the efficiency of the proposed tec...
Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K.
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2008
Authors Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung
Comments (0)