On Top-n Reverse Top-k Queries: Variants, Algorithms, and Applications

Speaker:        Professor Arbee Chen
                Chair Professor of Computer Science
                National Chengchi University

Title:          "On Top-n Reverse Top-k Queries: Variants, Algorithms, and
                Applications"

Date:           Monday, 4 February 2013

Time:           4:00pm - 5:00pm

Venue:          Lecture Theatre F (near lifts 25/26), HKUST

Abstract:

Given a set of products and a set of customers with their respective
preferences on these products, a reverse top-k query computes for each
product the number of customers who consider this product as their top-k
favorites. Accordingly, the top-n reverse top-k query selects the top-n
products based on the total number of customers who consider one of these
products as their top-k favorites. In this talk, variants of the problem,
possible applications, as well as techniques employed to solve these
problems, including skyline queries and bi-chromatic reverse k-nearest
neighbor queries will be presented.

*****************
Biography:

Arbee L.P. Chen received a PhD degree in computer engineering from the
University of Southern California in 1984. He is currently Chair Professor
of Computer Science at National Chengchi University, and a Joint Faculty
Member at National Tsing Hua University and Academia Sinica, Taiwan. His
current research interests include cloud databases, big data analytics,
top-k queries, data stream processing and analysis, and data mining. He
organized 1995 IEEE Data Engineering Conference in Taiwan, and was a
program committee co-chair of 2008 IEEE Data Engineering Conference at
Cancun, Mexico. He was invited to deliver a speech at the US National
Science Foundation sponsored Inaugural International Symposium on Music
Information Retrieval at Plymouth, Massachusetts, 2000, and a speech at
the IEEE Shannon Lecture Series at Stanford University, 2005. He has
published more than 200 papers in renowned international journals and
conference proceedings, and was a visiting scholar at Kyoto University,
Japan, 1999, Stanford University, 2003, 2004, 2005, King's College London,
2005, Boston University, 2009, and Harvard University, 2010.