On Processing Reverse k-skyband and Ranked Reverse Skyline Queries

• المؤلفون الرئيسيون: GAO, Yunjun, LIU, Qing, ZHENG, Baihua, LI, Mou, CHEN, Gang, LI, Qing
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2015
• الموضوعات: skyline; reverse k-skyband; ranked reverse skyline; query processing; algorithm; Computer Sciences; Databases and Information Systems; Theory and Algorithms
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/2467; https://ink.library.smu.edu.sg/context/sis_research/article/3466/viewcontent/Processing_reverse_k_av.pdf
• المؤسسة: Singapore Management University

In this paper, for the first time, we identify and solve the problem of efficient reverse k-skyband (RkSB) query processing. Given a set P of multi-dimensional points and a query point q, an RkSB query returns all the points in P whose dynamic k-skyband contains q. We formalize RkSB retrieval, and t...