一种基于微簇的skyline查询方法
    1.
    发明公开

    公开(公告)号:CN116431918A

    公开(公告)日:2023-07-14

    申请号:CN202310408765.8

    申请日:2023-04-17

    Applicant: 东北大学

    Abstract: 本发明提供一种基于微簇的skyline查询方法,涉及空间查询技术领域。该方法首先获取所有的查询对象和用户对象,并构建所有查询对象和用户对象的特征向量;然后使用z‑value索引把查询对象的特征向量转换到一维空间中,获得一组关于查询对象的z值表示,进而得到z值有序的查询对象集;并根据z值的特性,对查询对象集中的查询对象进行删减,获得一个新的查询对象集;最后针对新的查询对象集中的查询对象构建最近覆盖圆,找到最近覆盖圆对应的微簇,进行skyline筛选,由此获得skyline微簇集作为最终的结果微簇集推荐给用户。该方法以微簇的方式返回一组在密度和距离维度上满足用户查询要求的帕累托最优解。

Patent Agency Ranking