基于空间索引的Skyline查询方法及装置、设备及存储介质

本发明提供了一种基于空间索引的Skyline查询方法及装置、设备及存储介质。包括：获取待查询数据集，并根据待查询数据集构建QSTree索引结构；其中，所述QSTree索引结构包括根节点，所述根节点在空间上被划分为多个子节点，最末端的所述子节点为叶子节点，所述待查询数据集根据其坐标值分布在所述叶子节点中；根据所述QSTree索引结构确定查询对象的支配组；其中，查询对象为节点中的任意一个对象，查询对象的支配组包括叶子节点与非叶子节点；根据查询对象的支配组对QSTree索引结构进行剪枝操作，确定Skyline查询结果集。