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

摘要：

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

关键词：Skyline查询、并行处理、搜索偏序格、查询优化、性能评估

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划项目2008AA04Z106;国家自然科学基金60903032;教育部博士点基金20090072120056;同济大学青年优秀人才基金0800219093

在线出版日期：2010-09-29（万方平台首次上网日期，不代表论文的发表时间）

页码：968-975