反向Top-k查询算法研究

互联网中沉淀了大量可分析利用的数据，如何有效地利用这些海量数据，为不同行业产品制造方提供对新产品的分析，已成为时下的热点。反向Top-k查询技术是一种常用的数据分析及处理技术，并且已经在很多领域得到了应用。研究了已有的基于反向Top-k的查询算法Skyband based算法和Branch and bound算法，针对很多实际应用领域偏好权重向量会出现改变的情况，提出了一种适用于进行“二次计算”的交互式算法，通过实验将交互式算法跟效率高的Branch and bound算法对比得出，当用户修改部分偏好权重向量之后，利用交互式算法可以比Branch and bound算法更加高效率地计算出结果。