公开(公告)号：CN110347705B

公开(公告)日：2023-05-12

申请号：CN201910657412.5

申请日：2019-07-19

Applicant: 大连海事大学

Inventor： 白梅 ,  蒋森安 ,  王习特 ,  李冠宇 ,  宁博 ,  史一民

IPC: G06F16/2453 ,  G06F16/2458

Abstract: 本发明提供一种分布式Skyline查询系统，包括：网络架构模块、数据存储模块以及应用模块。所述网络架构模块通过主从式架构设置，由一个主节点即Master节点和多个从节点即数据节点构成；Master节点负责调度各数据节点并汇总数据节点的信息；所述数据节点存储数据并完成查询过滤计算；分布式Skyline查询中，避免瓶颈节点的产生是提高查询效率的关键因素。此外，本地Skyline候选集的计算效率以及合并计算时候选集的大小也决定着分布式Skyline查询的效率。本发明能够有效避免瓶颈节点的产生，同时能够在尽可能少的时间内得到尽可能小的候选集，大大提高了分布式Skyline查询效率。

公开(公告)号：CN110347705A

公开(公告)日：2019-10-18

申请号：CN201910657412.5

申请日：2019-07-19

Applicant: 大连海事大学

Inventor： 白梅 ,  蒋森安 ,  王习特 ,  李冠宇 ,  宁博 ,  史一民

IPC: G06F16/2453 ,  G06F16/2458

Abstract: 本发明提供一种分布式Skyline查询系统，包括：网络架构模块、数据存储模块以及应用模块。所述网络架构模块通过主从式架构设置，由一个主节点即Master节点和多个从节点即数据节点构成；Master节点负责调度各数据节点并汇总数据节点的信息；所述数据节点存储数据并完成查询过滤计算；分布式Skyline查询中，避免瓶颈节点的产生是提高查询效率的关键因素。此外，本地Skyline候选集的计算效率以及合并计算时候选集的大小也决定着分布式Skyline查询的效率。本发明能够有效避免瓶颈节点的产生，同时能够在尽可能少的时间内得到尽可能小的候选集，大大提高了分布式Skyline查询效率。