ISSN在线(2319 - 8753)打印(2347 - 6710)
研究反向Top-K查询使用单色和Bichromatic方法
通常Top-k查询是广泛用于检索一组排名的“k”大多数对象基于个人用户首选项。例如在在线市场地方客户通常搜索排名的产品,满足他们的需求。从制造商的角度来看,当务之急是她的产品出现在许多不同的用户首选项排名最高的职位。否则,潜在客户的产品是不可见的。在本文中,我们提出一种查询类型即反向top-k导致查询类型,而不是返回一组的客户找到一个产品属于top-k结果的偏好。制造商有必要了解市场情况的基础上竞争。该查询的两个版本是单色,bichromatic介绍了。在单色提供了几何解释获得解决方案空间的直觉。以防bichromatic介绍了两种查询处理的方法,即一个高效的基于阈值的算法和一种算法基于物化反向top-k视图。
年代。Anusuya, M.Balaganesh