×

并行处理天际线查询的有效方法。 (中文。英文摘要) 兹比尔1240.68062

摘要:Skyline查询处理最近在数据库社区中受到了很多关注。大多数相关工作都集中于单处理器环境。然而,由于天际线查询对CPU敏感且时间开销大,现有方法在实际应用中存在局限性。基于上述事实,我们提出了一种高效的并行处理天际线查询的方法,称为处理天际线上查询的并行算法(PAPSQ)。PAPSQ算法结合了多维数据对象的特点和通用多处理机系统的实现优势。具体来说,PAPSQ算法以部分有序的天际线查询格作为底层结构,利用多维数据对象的同胚评估和一些权重来提高天际线搜索的并行处理性能。此外,通过详细的理论分析和大量的实验,证明了该算法的有效性。

MSC公司:

第68页第10页 搜索和排序
第68页,共15页 数据库理论
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部