一种并行处理Skyline查询的有效方法

Skyline 查询是近年来数据库领域的一个研究重点和热点, 这主要是因为Skyline 查询在许多领域有着广泛的应用. 现有的工作大都集中于单处理机环境, 然而, 由于Skyline 查询是CPU 敏感的, 因此, 在实际应用中, 现有的方法具有很大的局限性. 基于此, 提出一种有效降低处理Skyline 查询时间开销的并行算法PAPSQ (Parallel algorithm for processing skyline queries). 算法有机结合多维数据对象的自身特性和通用多处理机系统的实施优点, 以Skyline 查询搜索偏序格为底层结构, 利用多维数据对象的同胚评估值