Ranking Skyline Points by Computing Nearest Neighbor of Best Skyline Point

被引:0
|
作者
Ghosh, Partha [1 ]
Sen, Soumya [2 ]
机构
[1] KEI, Dept Comp Applicat, Kingston Sch Management & Sci, Kolkata, India
[2] Univ Calcutta, AK Choudhury Sch Informat Technol, Kolkata, India
关键词
Best Skyline Point; BSP; minimization problem; maximization problem; skyline;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In a multi-criteria decision making system it is required to analyze more than one attribute of the table. In this context no one would be interested on a point (tuples) which is dominated by any other point in the system, they are only interested on skyline points. A point is called a skyline point if and only if it is not dominated by any other point in the system. Therefore for the multi-criteria decision making system, it needs to compute the points those are not dominated by any other point in the system. And then find the best suited value using some mathematical operations, and finally display the list of that in the sorted order, starting from the best value. This paper propose a effective way of computing skyline and ranking points by finding the Best Skyline Point (BSP) among the dataset.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Skyline Nearest Neighbor Search on Multi-Layer Graphs
    Liu, Wanqi
    Wen, Dong
    Wang, Hanchen
    Zhang, Fan
    Wang, Xubo
    [J]. 2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2019), 2019, : 259 - 265
  • [2] Reconciling Skyline and Ranking Queries
    Ciaccia, Paolo
    Martinenghi, Davide
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (11): : 1454 - 1465
  • [3] Skyline ranking for uncertain databases
    Yong, Hyountaek
    Lee, Jongwuk
    Kim, Jinha
    Hwang, Seung-won
    [J]. INFORMATION SCIENCES, 2014, 273 : 247 - 262
  • [4] Computation of spatial skyline points
    Bhattacharya, Binay
    Bishnu, Arijit
    Cheong, Otfried
    Das, Sandip
    Karmakar, Arindam
    Snoeyink, Jack
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 93
  • [5] Ranking the sky: Discovering the importance of skyline points through subspace dominance relationships
    Vlachou, Akrivi
    Vazirgiannis, Michalis
    [J]. DATA & KNOWLEDGE ENGINEERING, 2010, 69 (09) : 943 - 964
  • [6] Reviving Dominated Points in Skyline Query
    Djatna, Taufik
    Morimoto, Yasuhiko
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (01): : 347 - 354
  • [7] Skyline ranking for uncertain data with maybe confidence
    Yong, Hyountaek
    Kim, Jin-ha
    Hwang, Seung-won
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 247 - 254
  • [8] A METRIC FOR RANKING HIGH DIMENSIONAL SKYLINE QUERIES
    Goncalves, Marlene
    Perera, Graciela
    [J]. ICEIS 2010: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 1: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2010, : 383 - 386
  • [9] A Novel Method for University Ranking: Bounded Skyline
    Stoupas, Georgios
    Sidiropoulos, Antonis
    [J]. NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2022, 2022, 1652 : 287 - 298
  • [10] Computing Skyline Groups:An Experimental Evaluation
    Haoyang Zhu
    Xiaoyong Li
    Qiang Liu
    Hao Zhu
    [J]. Tsinghua Science and Technology, 2019, 24 (02) : 171 - 182