Abstract
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. 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 with low-cardinality domains on data streams, and empirically demonstrate the advantage of this algorithm on artificial and real data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Twitter: https://twitter.com/.
- 2.
References
Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous processing of preference queries in data streams. In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds.) SOFSEM 2010. LNCS, vol. 5901, pp. 47–60. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11266-9_4
Kießling, W., Endres, M., Wenzel, F.: The preference SQL system - an overview. In: Bulletin of the Technical Commitee on Data Engineering, vol. 34(2). IEEE CS (2011)
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: a scalable continuous query system for internet databases. In: Proceedings of SIGMOD 2000, pp. 379–390. ACM, New York (2000)
Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline Queries, Front and Back. SIGMOD 42(3), 6–18 (2013)
Xuemin, L., Yidong, Y., Wei, W., Hongjun, L.: Stabbing the sky: efficient skyline computation over sliding windows. In: Proceedings of ICDE 2005, pp. 502–513. IEEE Computer Society, Washington (2005)
Junchang, X., Zhiqiong, W., Mei, B., Guoren, W.: Reverse Skyline Computation over Sliding Windows. Mathematical Problems in Engineering (2015)
Preisinger, T., Kießling, W.: The hexagon algorithm for pareto preference queries. In: Proceedings of the 3rd Multidisciplinary Workshop on Advances in Preference Handling in conjunction with VLDB 2007, Vienna, Austria (2007)
Morse, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proceedings of VLDB 2007, pp. 267–278 (2007)
Endres, M., Kießling, W.: Parallel skyline computation exploiting the lattice structure. JDM J. Database Manage. 26(4), 18–43 (2016)
Rudenko, L., Endres, M.: Real-Time Skyline Computation on Data Streams with SLS - Implementation and Experiences. Technical Report 2018–01, University of Augsburg (2018)
Endres, M., Kießling, W.: High parallel skyline computation over low-cardinality domains. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 97–111. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10933-6_8
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of ICDE 2001, pp. 421–430. IEEE Computer Society, Washington (2001)
Rudenko, L., Endres, M., Roocks, P., Kießling, W.: A preference-based stream analyzer. In: Proceedings of STREAMEVOLV 2016, Riva del Garda, Italy (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Rudenko, L., Endres, M. (2018). Real-Time Skyline Computation on Data Streams. In: Benczúr, A., et al. New Trends in Databases and Information Systems. ADBIS 2018. Communications in Computer and Information Science, vol 909. Springer, Cham. https://doi.org/10.1007/978-3-030-00063-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-00063-9_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00062-2
Online ISBN: 978-3-030-00063-9
eBook Packages: Computer ScienceComputer Science (R0)