Knowl Inf Syst DOI 10.1007/s10115-012-0489-6 REGULAR PAPER Recommendations for two-way selections using skyline view queries Jian Chen · Jin Huang · Bin Jiang · Jian Pei · Jian Yin Received: 28 November 2010 / Revised: 3 December 2011 / Accepted: 6 March 2012 © Springer-Verlag London Limited 2012 Abstract We study a practical and novel problem of making recommendations between two parties such as applicants and job positions. We model the competent choices of each party using skylines. In order to make recommendations in various scenarios, we propose a series of skyline view queries. To make recommendations, we often need to answer skyline view queries for many entries in one or two parties in batch, such as for many applicants versus many jobs. However, the existing skyline computation algorithms focus on answering a single skyline query at a time and do not consider sharing computation when answering skyline view queries for many members in one party or both parties. To tackle the batch recommendation problem, we develop several efficient algorithms to process skyline view queries in batch. The experiment results demonstrate that our algorithms significantly out- perform the state-of-the-art methods. Keywords Mutual recommendation · Skyline query · Multi-objective optimization · Stable matching J. Chen South China University of Technology, Guangzhou, China J. Huang (B) South China Normal University, Guangzhou 510631, China e-mail: jinhuang@scnu.edu.cn B. Jiang Facebook Inc., Menlo Park, CA, USA J. Pei Simon Fraser University, Burnaby, Canada J. Yin Sun Yat-sen University, Guangzhou, China 123