公开(公告)号：CN109284306B

公开(公告)日：2021-08-31

申请号：CN201811039452.5

申请日：2018-09-06

Applicant: 哈尔滨工业大学(威海)

Inventor： 戈韵如 ,  韩希先 ,  宋翠 ,  王佰玲

IPC: G06F16/2455

Abstract: 本发明提供一种海量不完整数据的skyline查询方法，设备及存储介质，扫描的TSI算法，可以有效地在海量不完整数据上进行skyline的计算处理。TSI通过对表执行两遍扫描来计算出skyline的结果。第一遍扫描的时候TSI忽略了非传递性以及循环支配特性，并且将skyline结果的精化留到第二遍扫描时进行。还针对第一个顺序扫描阶段提出了跳过不必要的元组的方法，进一步地增加了TSI的性能。

公开(公告)号：CN109284306A

公开(公告)日：2019-01-29

申请号：CN201811039452.5

申请日：2018-09-06

Applicant: 哈尔滨工业大学(威海)

Inventor： 戈韵如 ,  韩希先 ,  宋翠 ,  王佰玲

IPC: G06F16/2455

Abstract: 本发明提供一种海量不完整数据的skyline查询方法，设备及存储介质，扫描的TSI算法，可以有效地在海量不完整数据上进行skyline的计算处理。TSI通过对表执行两遍扫描来计算出skyline的结果。第一遍扫描的时候TSI忽略了非传递性以及循环支配特性，并且将skyline结果的精化留到第二遍扫描时进行。还针对第一个顺序扫描阶段提出了跳过不必要的元组的方法，进一步地增加了TSI的性能。