Skip to main content
SpringerLink
Log in
Book cover

International Conference on Big Data Analytics and Knowledge Discovery

DaWaK 2022: Big Data Analytics and Knowledge Discovery pp 61–73Cite as

On Decisive Skyline Queries

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13428))

Abstract

Skyline queries aim to identify a set of interesting objects that balance different user-specified criteria, i.e., that have values as good as possible in all specified criteria. However, objects whose values are good in only a subset of the given criteria are also included in the skyline set, even though they may take arbitrarily bad values in the remaining criteria. To alleviate this shortcoming, we study the decisive subspaces that express the semantics of skyline points and determine skyline membership. We propose a novel query, called decisive skyline query, which retrieves a set of points that balance all specified criteria. Our experimental study shows that the newly proposed query is more informative for the user.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of ICDE, pp. 421–430 (2001)

    Google Scholar 

  2. Chan, C.Y., Jagadish, H.V., Tan, K.L., Tung, A.K.H., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: Proceedings of SIGMOD, pp. 503–514 (2006)

    Google Scholar 

  3. Chan, C.Y., Jagadish, H.V., Tan, K.L., Tung, A.K.H., Zhang, Z.: On high dimensional skylines. In: Proceedings of EDBT, pp. 478–495 (2006)

    Google Scholar 

  4. Chaudhuri, S., Dalvi, N.N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proceedings of ICDE, p. 64 (2006)

    Google Scholar 

  5. Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline queries, front and back. SIGMOD Record 42(3), 6–18 (2013)

    Article  Google Scholar 

  6. Ciaccia, P., Martinenghi, D.: Reconciling skyline and ranking queries. Proc. VLDB Endow. 10(11), 1454–1465 (2017)

    Article  Google Scholar 

  7. Godfrey, P.: Skyline cardinality for relational processing. In: Seipel, D., Turull-Torres, J.M. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 78–97. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24627-5_7

    Chapter  Google Scholar 

  8. Hose, K., Vlachou, A.: A survey of skyline processing in highly distributed environments. VLDB J. 21(3), 359–384 (2012). https://doi.org/10.1007/s00778-011-0246-6

    Article  Google Scholar 

  9. Lee, J., won You, G., won Hwang, S.: Personalized top-k skyline queries in high-dimensional space. Inf. Syst. 34(1), 45–61 (2009)

    Google Scholar 

  10. Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: Proceedings of ICDE (2007)

    Google Scholar 

  11. Lu, H., Jensen, C.S., Zhang, Z.: Flexible and efficient resolution of skyline query size constraints. IEEE TKDE 23, 991–1005 (2011)

    Google Scholar 

  12. Magnani, M., Assent, I., Mortensen, M.L.: Taking the big picture: representative skylines based on significance and diversity. VLDB J. 23(5), 795–815 (2014). https://doi.org/10.1007/s00778-014-0352-3

    Article  Google Scholar 

  13. Mouratidis, K., Li, K., Tang, B.: Marrying top-k with skyline queries: relaxing the preference input while producing output of controllable size. In: Proceedings of SIGMOD, pp. 1317–1330 (2021)

    Google Scholar 

  14. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM TODS 30(1), 41–82 (2005)

    Article  Google Scholar 

  15. Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: Proceedings of VLDB, pp. 253–264 (2005)

    Google Scholar 

  16. Sarma, A.D., Lall, A., Nanongkai, D., Lipton, R.J., Xu, J.J.: Representative skylines using threshold-based preference distributions. In: Proceedings of ICDE, pp. 387–398 (2011)

    Google Scholar 

  17. Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: Proceedings of ICDE, pp. 892–903 (2009)

    Google Scholar 

  18. Vlachou, A., Vazirgiannis, M.: Ranking the sky: discovering the importance of skyline points through subspace dominance relationships. DKE 69(9), 943–964 (2010)

    Article  Google Scholar 

  19. Xie, M., Wong, R.C., Lall, A.: An experimental survey of regret minimization query and variants: bridging the best worlds between top-k query and skyline query. VLDB J. 29(1), 147–175 (2020). https://doi.org/10.1007/s00778-019-00570-z

    Article  Google Scholar 

  20. Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: Proceedings of VLDB, pp. 241–252 (2005)

    Google Scholar 

  21. Zhang, Z., Yang, Y., Cai, R., Papadias, D., Tung, A.: Kernel-based skyline cardinality estimation. In: Proceedings of SIGMOD, pp. 509–522 (2009)

    Google Scholar 

Download references

Acknowledgements

This work has been partly supported by the University of Piraeus Research Center.

Author information

Authors and Affiliations

  1. University of the Aegean, Samos, Greece

    Akrivi Vlachou

  2. University of Piraeus, Piraeus, Greece

    Christos Doulkeridis

  3. Universidade Estadual de Feira de Santana, Feira de Santana, Brazil

    João B. Rocha-Junior

  4. Norwegian University of Science and Technology, Trondheim, Norway

    Kjetil Nørvåg

Authors
  1. Akrivi Vlachou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Doulkeridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. João B. Rocha-Junior
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kjetil Nørvåg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Akrivi Vlachou or Christos Doulkeridis .

Editor information

Editors and Affiliations

  1. Poznań University of Technology, Poznań, Poland

    Robert Wrembel

  2. Free University of Bozen-Bolzano, Bozen-Bolzano, Italy

    Johann Gamper

  3. Johannes Kepler University of Linz, Linz, Austria

    Gabriele Kotsis

  4. Vienna University of Technology, Vienna, Austria

    A Min Tjoa

  5. Johannes Kepler University of Linz, Linz, Austria

    Ismail Khalil

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vlachou, A., Doulkeridis, C., Rocha-Junior, J.B., Nørvåg, K. (2022). On Decisive Skyline Queries. In: Wrembel, R., Gamper, J., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Big Data Analytics and Knowledge Discovery. DaWaK 2022. Lecture Notes in Computer Science, vol 13428. Springer, Cham. https://doi.org/10.1007/978-3-031-12670-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-12670-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-12669-7

  • Online ISBN: 978-3-031-12670-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation