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