Evidential Top-k Queries Evaluation: Algorithms and Experiments

被引：0
|
作者：
Bousnina, Fatma Ezzahra [1 ,3 ]
Chebbah, Mouna [2 ]
Tobji, Mohamed Anis Bach [2 ]
Hadjali, Allel [3 ]
Ben Yaghlane, Boutheina [4 ]
机构：
[1] Univ Tunis, Inst Super Gest, LARODEC, Tunis, Tunisia
[2] Univ Manouba, ESEN, Manouba, Tunisia
[3] Univ Poitiers, ENSMA, LIAS, Poitiers, France
[4] Univ Carthage, Inst Hautes Etud Commerciales, Tunis, Tunisia
来源：
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I | 2018年 / 853卷
关键词：
Evidence theory; Evidential databases; Evidential Top-k queries; UNCERTAIN;
D O I：
10.1007/978-3-319-91473-2_35
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Top-k queries represent a vigorous tool to rank-order answers and return only the most interesting ones. ETop-k queries were introduced to discriminate answers in the context of evidential databases. Due to their interval degrees, such answers seem to be difficult to rank-order and to interpret. Two methods of ranking intervals were proposed in the evidential context. This paper presents an efficient implementation of these methods and discusses the experimental results obtained.
引用
收藏
页码：407 / 417
页数：11
相关论文
共 50 条
  • [1] On Top-k Queries over Evidential Data
    Bousnina, Fatma Ezzahra
    Chebbah, Mouna
    Tobji, Mohamed Anis Bach
    Hadjali, Allel
    Ben Yaghlane, Boutheina
    [J]. ICEIS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 1, 2017, : 106 - 113
  • [2] An Experimental Evaluation of Aggregation Algorithms for Processing Top-K Queries
    Zhu, Liang
    Ma, Qin
    Meng, Weiyi
    Yang, Mingqian
    Yuan, Fang
    [J]. CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 326 - 333
  • [3] Selective-NRA Algorithms for Top-k Queries
    Yuan, Jing
    Sun, Guang-Zhong
    Tian, Ye
    Chen, Guoliang
    Liu, Zhi
    [J]. ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 15 - 26
  • [4] Efficient evaluation of Top-k Skyline queries
    Goncalves, Marlene
    Vidal, Maria-Esther
    [J]. REVISTA TECNICA DE LA FACULTAD DE INGENIERIA UNIVERSIDAD DEL ZULIA, 2009, 32 (02): : 170 - 179
  • [5] Efficient processing of top-k queries: selective NRA algorithms
    Yuan, Jing
    Sun, Guangzhong
    Luo, Tao
    Lian, Defu
    Chen, Guoliang
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2012, 39 (03) : 687 - 710
  • [6] Efficient processing of top-k queries: selective NRA algorithms
    Jing Yuan
    Guangzhong Sun
    Tao Luo
    Defu Lian
    Guoliang Chen
    [J]. Journal of Intelligent Information Systems, 2012, 39 : 687 - 710
  • [7] Reverse Top-k Queries
    Vlachou, Akrivi
    Doulkeridis, Christos
    Kotidis, Yannis
    Norvag, Kjetil
    [J]. 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 365 - 376
  • [8] Semantics and evaluation of top-k queries in probabilistic databases
    Zhang, Xi
    Chomicki, Jan
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2009, 26 (01) : 67 - 126
  • [9] On the semantics and evaluation of top-k queries in probabilistic databases
    Zhang, Xi
    Chomicki, Jan
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 231 - 238
  • [10] Semantics and evaluation of top-k queries in probabilistic databases
    Xi Zhang
    Jan Chomicki
    [J]. Distributed and Parallel Databases, 2009, 26 : 67 - 126
12345