Real-time skyline computation on data streams with SLS: implementation and experiences

  • Skyline processing has received considerable attention in the last decade, in particular when filtering the most preferred objects from a multi-dimensional set on contradictory criteria. Most of the work on Skyline computation focus on conventional databases, but stream data analysis becomes a high relevant topic in various academic and business fields. Nowadays, an enormous number of applications require the analysis of time evolving data and therefore the study of continuous query processing has recently attracted the interest of researchers all over the world. In this paper, we propose a novel algorithm called SLS for evaluating Skyline queries over continuous settings, and empirically demonstrate the advantage of this algorithm on artificial and real data. Our algorithm continuously monitors the incoming data and therefore is able to maintain the Skyline incrementally. For this, SLS utilizes the lattice structure a Skyline query constructs and analyzes the Skyline in linear time.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Lena RudenkoGND, Markus EndresGND
Frontdoor URL
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2018-01)
Year of first Publication:2018
Publishing Institution:Universität Augsburg
Release Date:2018/08/07
Tag:Streams; Skyline; Preferences; Realtime
Presented at: New Trends in Databases and Information Systems (ADBIS 2018), Budapest, Hungary
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Datenbanken und Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht mit Print on Demand