Skip to main content

Effective Decision Making Through Skyline Visuals

  • Conference paper
  • First Online:
Proceedings of World Conference on Artificial Intelligence: Advances and Applications (WWCA 1997)

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Included in the following conference series:

  • 102 Accesses

Abstract

During decision making, the end user wishes to make optimum choices from a larger space available. A skyline query proves helpful in this scenario. It is a powerful data summarization query which satisfies multiple user preferences presenting the user a precise set to take effective decisions. However as the size of the datasets and the number of user preferences increase, the resultant skylines become huge which diminishes the very cause behind such queries as the large skyline tend to be impractical to take effective decisions. In this paper, we have addressed this issue by proposing the concept of ‘skyline visuals’. The proposed visuals present the required skyline to the end user in a pictorial form assisting the end user to take best decisions. The skyline visuals also present the user various types of skylines exploring various other parallel scenarios available for decision making. The end user can also interact with the presented skyline to make more effective decisions. This feature of the skyline visuals enhances the user experience.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Borzsonyi S, Kossmann D, Stocker K (2001) The skyline operator. In: IEEE International conference on data engineering. Heidelberg, pp 421–430

    Google Scholar 

  2. Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: IEEE International conference on data engineering, pp 717–719

    Google Scholar 

  3. Bartolini I, Ciaccia P, Patella M (2006) SaLSa: computing the skyline without scanning the whole sky. In: ACM International conference on information and knowledge management, pp 405–411

    Google Scholar 

  4. Godfrey P, Shipley R, Gryz J (2005) Maximal vector computation in large data sets. In: International conference on very large databases, pp 229–240

    Google Scholar 

  5. Wu P, Zhang C, Feng Y, Zhao B, Agrawal D, Abbadi A (2006) Parallelizing skyline queries for scalable distribution. In: International conference on extending database technology, pp 112–130

    Google Scholar 

  6. Vlachou A, Doulkeridis C, Norvag K (2012) Distributed top-k query processing by exploiting skyline summaries. J. Distrib Parallel Databases 30(3–4):239–271

    Google Scholar 

  7. Rocha-Junior J, Vlachou A, Doulkeridis C, Norvag K (2011) Efficient execution plans for distributed skyline query processing. In: Proceedings of ACM International conference on extending database technology, pp 271–282

    Google Scholar 

  8. Woods L, Alonso G, Teubner J (2013) Parallel computation of skyline queries. In: IEEE 21st annual international symposium on field-programmable custom computing machines, pp 1–8

    Google Scholar 

  9. Anisuzzaman Siddique Md, Tian H, Qaosar M, Morimoto Y (2019) MapReduce algorithm for variants of skyline queries: Skyband and dominating queries, J on algorithms. MPDI, pp 1–14

    Google Scholar 

  10. Choudhury ZZ, Zaman A, Hamid ME (2018) Efficient processing of area skyline query in MapReduce framework. In: IEEE International conference on electrical and computer engineering, pp 79–82

    Google Scholar 

  11. Wang S, Ooi B, Tung A, Xu L (2007) Efficient skyline query processing on peer-to-peer networks. In: Proceedings of IEEE International conference on data engineering, pp 1126–1135

    Google Scholar 

  12. Chen L, Cui B, Lu H, iSky: efficient and progressive skyline computing in a structured P2P network. In: Proceedings of IEEE International conference on distributed computing systems, pp 160–167

    Google Scholar 

  13. Wang S, Vu SQ, Ooi B, Tung A, Xu L (2009) Skyframe: a framework for skyline query processing in peer-to-peer systems. J VLDB 18(1):345–362

    Google Scholar 

  14. Xia T, Zhang D (2005) Refreshing the sky: the compressed Skycube with efficient support for frequent updates. In: Proceedings of ACM SIGMOD International conference on management of data, pp 493–501

    Google Scholar 

  15. Zhang N, Li C, Hassan N, Rajasekaran S, Das G (2014) On Skyline groups. IEEE Trans Knowl Data Eng 26(4):942–956

    Google Scholar 

  16. Yuan Y, Lin X, Liu Q, Wang W, Yu JX, Zhang Q (2005) Efficient computation of the skyline cube. In: Proceedings of IEEE International conference on very large databases, pp 241–252

    Google Scholar 

  17. Kim W, Shim C, Chung YD (2021) SkyFlow: a visual analysis of high-dimensional skylines in time-series. J Vis 24:1033–1050

    Google Scholar 

  18. Gogolou T, Tsandilas TP, Bezerianos A (2019) Comparing similarity perception in time series visualizations. IEEE Trans Vis Comput Graph 25(1):523–533

    Google Scholar 

  19. Mouratidis K, Li K, Tang B (2021) Marrying top-k with skyline queries: relaxing the preference input while producing output of controllable size. In: International conference on management of data, pp 1317–1330

    Google Scholar 

  20. Zheng Z, Zhang M, Yu M, Li D, Zhang X (2021) User preference-based data partitioning top-k skyline query processing algorithm. In: IEEE International conference on industrial application of artificial intelligence (IAAI), Harbin, China, pp 436–444

    Google Scholar 

  21. Han X, Wang B, Li J et al (2019) Ranking the big sky: efficient top-k skyline computation on massive data. J Knowl Inf Syst 60:415–446

    Article  Google Scholar 

  22. Chen L, Lian X (2008) Dynamic skyline queries in metric spaces. In: International conference on extending database technology: advances in database technology, pp 333–343

    Google Scholar 

  23. Chen L, Cui B, Lu H (2011) Constrained skyline query processing against distributed data sites. IEEE Trans Knowl Data Eng 23(2):204–217

    Google Scholar 

  24. Lin X, Yuan Y, Zhang Q, Zhang Y (2007) Selecting stars: the k most representative skyline operator. In: Proceedings of IEEE international conference on data engineering. Istanbul, Turkey, pp 86–95

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. D. Kulkarni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kulkarni, R.D., Gondhalekar, S.K., Kanade, D.M. (2023). Effective Decision Making Through Skyline Visuals. In: Tripathi, A.K., Anand, D., Nagar, A.K. (eds) Proceedings of World Conference on Artificial Intelligence: Advances and Applications. WWCA 1997. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-99-5881-8_10

Download citation

Publish with us

Policies and ethics