-
公开(公告)号：CN110334252A
公开(公告)日：2019-10-15
申请号：CN201910618122.X
申请日：2019-07-10
Applicant: 大连海事大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明提供一种偏序域上的skyline查询方法，包括：对待测数据集进行分组；根据用户的偏好哈斯图按映射规则映射到所述全序维度上；对除分组维度外的每个所述分组内的数据建立倒排索引；根据循环扫描策略和临时表更新策略对分组的数据集进行扫描，并将扫描结果存放到临时结果集中，直到扫描到扫描结束点根据分组计算结束条件结束相应分组的计算；当所有分组的计算都结束时，结束算法，将所有临时结果集中的结果取并集输出，所述并集即为需要返回给用户的skyline。本发明解决了现有偏序域上skyline计算方法的效率瓶颈问题，通过将倒排索引引入skyline查询领域，利用提前对数据进行分组并建立倒排索引的方式提高了skyline计算效率。
Search Results
41
records
(took 0.019 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
