Abstract
Skyline queries represent a powerful tool for multidimensional data analysis and for decision aid. When the dimensions are conflicting, skyline queries return the best compromises associated with these dimensions. Many studies have focused on the extraction of skyline points in the context of multidimensional databases, but, to the best of our knowledge, none of them have investigated skyline queries, when data are structured along multiple and hierarchical dimensions. This article proposes a new method that extends skyline queries to multiple hierarchical dimensions. Our proposal, HSky (Hierarchical Skyline Queries) allows the user to navigate along the dimensions hierarchies (i.e. specialize / generalize) while ensuring an efficient online calculation of the associated skyline.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc of the 17th Int. Conf. on Data Engineering, pp. 421–430. IEEE Computer Society (2001)
Raïssi, C., Pei, J., Kister, T.: Computing closed skycubes. Proc. VLDB Endow., 838–847 (2010)
Golfarelli, M., Rizzi, S., Biondi, P.: myolap: An approach to express and evaluate olap preferences. IEEE Trans. Knowl. Data Eng. 23(7), 1050–1064 (2011)
Golfarelli, M., Rizzi, S.: Expressing OLAP preferences. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol. 5566, pp. 83–91. Springer, Heidelberg (2009)
Antony, S., Wu, P., Agrawal, D., Abbadi, A.E.: Aggregate skyline: Analysis for online users. In: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet, pp. 50–56. IEEE Computer Society (2009)
Antony, S., Wu, P., Agrawal, D., El Abbadi, A.: Moolap: Towards multi-objective olap. In: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pp. 1394–1396. IEEE Computer Society (2008)
Jin, W., Ester, M., Hu, Z., Han, J.: The multi-relational skyline operator. In: ICDE, pp. 1276–1280 (2007)
Magnani, M., Assent, I.: From stars to galaxies: skyline queries on aggregate data. In: EDBT, pp. 477–488 (2013)
Bouadi, T., Cordier, M.O., Quiniou, R.: Computing skyline incrementally in response to online preference modification. T. Large-Scale Data- and Knowledge-Centered Systems 10, 34–59 (2013)
Trenkler, G.: Univariate discrete distributions: N.L. Johnson, S. Kotz and A.W. Kemp, 2nd edn. John Wiley, New York (1992) ISBN 0-471-54897-9; Computational Statistics & Data Analysis, pp. 240–241 (1994)
Bouadi, T., Cordier, M.O., Quiniou, R.: Incremental computation of skyline queries with dynamic preferences. In: Liddle, S.W., Schewe, K.-D., Tjoa, A.M., Zhou, X. (eds.) DEXA 2012, Part I. LNCS, vol. 7446, pp. 219–233. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bouadi, T., Cordier, MO., Quiniou, R. (2014). Computing Hierarchical Skyline Queries “On-the-Fly” in a Data Warehouse. In: Bellatreche, L., Mohania, M.K. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2014. Lecture Notes in Computer Science, vol 8646. Springer, Cham. https://doi.org/10.1007/978-3-319-10160-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-10160-6_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10159-0
Online ISBN: 978-3-319-10160-6
eBook Packages: Computer ScienceComputer Science (R0)