On Efficient Reverse Skyline Query Processing

• Main Authors: GAO, Yunjun, LIU, Qing, ZHENG, Baihua, CHEN, Gang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Skyline; Reverse skyline; Constrained reverse skyline; Query processing; Algorithm; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1953; https://ink.library.smu.edu.sg/context/sis_research/article/2952/viewcontent/RS_ESWA_Publicationver.pdf
• Institution: Singapore Management University

Given a D-dimensional data set P and a query point q, a reverse skyline query (RSQ) returns all the data objects in P whose dynamic skyline contains q. It is important for many real life applications such as business planning and environmental monitoring. Currently, the state-of-the-art algorithm fo...