SkyLens: Visual Analysis of Skyline on Multi-Dimensional Data
- 29 August 2017
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 24 (1) , 246-255
Abstract
Skyline queries have wide-ranging applications in fields that involve multi-criteria decision making, including tourism, retail industry, and human resources. By automatically removing incompetent candidates, skyline queries allow users to focus on a subset of superior data items (i.e., the skyline), thus reducing the decision-making overhead. However, users are still required to interpret and compare these superior items manually before making a successful choice. This task is challenging because of two issues. First, people usually have fuzzy, unstable, and inconsistent preferences when presented with multiple candidates. Second, skyline queries do not reveal the reasons for the superiority of certain skyline points in a multi-dimensional space. To address these issues, we propose SkyLens, a visual analytic system aiming at revealing the superiority of skyline points from different perspectives and at different scales to aid users in their decision making. Two scenarios demonstrate the usefulness of SkyLens on two datasets with a dozen of attributes. A qualitative study is also conducted to show that users can efficiently accomplish skyline understanding and comparison tasks with SkyLens.Keywords
All Related Versions
Funding Information
- HK RGC GRF (16208514, 16241916)
This publication has 33 references indexed in Scilit:
- WeightLifter: Visual Weight Space Exploration for Multi-Criteria Decision MakingIEEE Transactions on Visualization and Computer Graphics, 2016
- Pathfinder: Visual Analysis of Paths in GraphsComputer Graphics Forum, 2016
- A strong-dominance-based approach for refining the skyline2015
- SkyView2013
- Regret-minimizing representative databasesProceedings of the VLDB Endowment, 2010
- Discovering relative importance of skyline attributesProceedings of the VLDB Endowment, 2009
- Quantifying the Space-Efficiency of 2D Graphical Representations of TreesInformation Visualization, 2009
- Computing Compressed Multidimensional Skyline Cubes Efficiently2007
- Progressive skyline computation in database systemsACM Transactions on Database Systems, 2005
- An optimal and progressive algorithm for skyline queries2003