| 专利号 | 201810592946X | 申请日 | 2018-06-11 | 专利名称 | 一种海量数据Top-k选择查询方法 |
| 授权日 | 2021-08-06 | 专利权人 | 哈尔滨工业大学(威海) | 发明人 | 韩希先;宋翠;王佰玲 |
| 主分类号 | G06F16/2455 | 关键词 | 应用领域 | ||
| 摘要 | 本发明提供一种海量数据Top‑k选择查询方法，有效地处理大数据上的top‑k选择查询，提出了基于表扫描的TKS算法，该算法通过对预排序表PT的顺序扫描来计算top‑k选择查询结果。本发明具有早结束特性；在连续扫描预排序表的过程中，只需要维护k个候选结果；并且选择剪切和分数剪切可以有效的减少I/O的代价，选择剪切是利用位图编码去掉不满足选择条件的元组，而分数剪切是利用评分函数的单调性和预排序列表的有序性跳过那些不满足分数要求的元组。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
