Verification of Top-k algorithm for a family of non-monotonic ranking functions

被引：1
|
作者：
Madrid, Nicolas [1 ]
Rusnok, Pavel [1 ]
机构：
[1] Univ Ostrava, Inst Res & Applicat Fuzzy Modeling, Ctr Excellence IT4Innovat, Div, CZ-70103 Ostrava, Czech Republic
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS | 2015年
关键词：
top-k problem; query retrieval; non-monotonicity; relational databases; QUERIES;
D O I：
10.1109/SMC.2015.462
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a top-k algorithm for retrieving tuples according to the order provided by a ranking function that belongs to a subclass of non-monotonic functions. The ranking functions are defined with the values where the maximum score is achieved. We test the proposed algorithm on various real and artificial data with varying variable ranges and different non-monotonic ranking functions.
引用
收藏
页码：2643 / 2648
页数：6
相关论文
共 50 条
  • [41] Privacy preserving credential verification for non-monotonic trust management systems
    Dong, Changyu
    Russello, Giovanni
    Dulay, Naranker
    [J]. COMPUTER NETWORK SECURITY, PROCEEDINGS, 2007, 1 : 171 - +
  • [42] Verification of mesoscopic models of viscoelastic fluids with a non-monotonic flow curve
    Kuznetsova, Julia L.
    Skul'skiy, Oleg I.
    [J]. KOREA-AUSTRALIA RHEOLOGY JOURNAL, 2016, 28 (01) : 33 - 40
  • [43] A method for the reconstruction of unknown non-monotonic growth functions in the chemostat
    Jan Sieber
    Alain Rapaport
    Serafim Rodrigues
    Mathieu Desroches
    [J]. Bioprocess and Biosystems Engineering, 2013, 36 : 1497 - 1507
  • [44] α­SechSig and α­TanhSig: two novel non-monotonic activation functions
    Cemil Közkurt
    Serhat Kiliçarslan
    Selçuk Baş
    Abdullah Elen
    [J]. Soft Computing, 2023, 27 : 18451 - 18467
  • [45] Towards a formal verification of an authentication protocol using non-monotonic logic
    Das, Manik Lal
    Narasimhan, V. Lakshmi
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 545 - 550
  • [46] Verification of mesoscopic models of viscoelastic fluids with a non-monotonic flow curve
    Julia L. Kuznetsova
    Oleg I. Skul’skiy
    [J]. Korea-Australia Rheology Journal, 2016, 28 : 33 - 40
  • [47] αSechSig and αTanhSig: two novel non-monotonic activation functions
    Kozkurt, Cemil
    Kilicarslan, Serhat
    Bas, Selcuk
    Elen, Abdullah
    [J]. SOFT COMPUTING, 2023, 27 (24) : 18451 - 18467
  • [48] A method for the reconstruction of unknown non-monotonic growth functions in the chemostat
    Sieber, Jan
    Rapaport, Alain
    Rodrigues, Serafim
    Desroches, Mathieu
    [J]. BIOPROCESS AND BIOSYSTEMS ENGINEERING, 2013, 36 (10) : 1497 - 1507
  • [49] Image Reduction Operators Based on Non-Monotonic Averaging Functions
    Wilkin, Tim
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [50] ErfAct and Pserf: Non-monotonic Smooth Trainable Activation Functions
    Biswas, Koushik
    Kumar, Sandeep
    Banerjee, Shilpak
    Pandey, Ashish Kumar
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 6097 - 6105
12345