首页> 外国专利> SYSTEM AND METHOD FOR AGGREGATING A LIST OF TOP RANKED OBJECTS FROM RANKED COMBINATION ATTRIBUTE LISTS USING AN EARLY TERMINATION ALGORITHM

SYSTEM AND METHOD FOR AGGREGATING A LIST OF TOP RANKED OBJECTS FROM RANKED COMBINATION ATTRIBUTE LISTS USING AN EARLY TERMINATION ALGORITHM

机译:使用早期终止算法从排序组合属性列表中汇总顶级对象列表的系统和方法

摘要

An improved system and method for aggregating a list of top ranked objects from ranked combination lists using an early termination algorithm is provided. Ranked lists of individual object attributes may be aggregated into ranked lists of combination object attributes. The ranked lists of object attributes, including ranked lists of individual object attributes as well as ranked lists of combination object attributes, may be scanned in parallel. A fixed number of top scoring objects may be stored in a results list of top ranked objects. An upper bound of best possible aggregation scores of unseen object in the ranked lists of object attributes may be computed to incorporate the extra information given by the combination lists of attributes. If the upper bound computed is less than the score of top scoring objects in the results list, then the top scoring objects in the results list may be output.
机译:提供了一种改进的系统和方法,该系统和方法用于使用早期终止算法从排名的组合列表中聚合排名最高的对象的列表。各个对象属性的排名列表可以被汇总为组合对象属性的排名列表。可以并行扫描对象属性的排序列表,包括单个对象属性的排序列表以及组合对象属性的排序列表。固定数量的最高得分对象可以存储在最高排名对象的结果列表中。可以计算对象属性的排序列表中的看不见对象的最佳可能聚集分数的上限,以合并由属性组合列表给出的额外信息。如果计算的上限小于结果列表中得分最高的对象的分数,则可以输出结果列表中得分最高的对象。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号