User preference space partition and product filtering for reverse Top-k queries

論文翻譯標題: 基於高維度空間分割法之反向式Top-k查詢
  • 楊 宗樺

學生論文: Master's Thesis


Top-k queries have been studied mainly from the perspective of the user Many researchers have focused on improving the efficiency of top-k problems However few studies have focused on the essential factors required for manufacturers to assess the potential market A novel query type namely the reverse top-k is used to assess the potential market and help manufacturers calculate the impact of their products Given a potential product reverse top-k will find the user preferences for which this product is in the top-k query result set Although several algorithms can solve the reverse top-k problem none that are available can solve the reverse top-k problem when the number of products or users is large In this paper we formally define our algorithm as FSP (filtering and space partition) and explain how FSP solves the reverse top-k problem The main idea of FSP is to use the partition of the candidate space to reduce the searching of space for products In our experimental results FSP can find the same results as other algorithms but FSP reduces the time cost from 231 msec to 32 msec
獎項日期2014 八月 26
監督員Hung-Yu Kao (Supervisor)