预处理分布式环境中维空间skyline查询

摘要

分布式环境中的skyline查询处理技术是近年来数据库领域的一个研究重点和热点.目前大多数研究工作均没有考虑在分布式网络中，如何高效预处理多个维空间上的skyline查询，而有效解决该问题能够显著降低网络的数据传输量以及网络结点的查询计算时间.基于此，提出一种有效预处理SPA(Super Peer Architecture)网络中多个维空间skyline查询的有效方法PDSQDN(Preprocessing of Dimensional-space SkylineQueries over Distributed Networks). PDSQDN算法充分利用父空间skyline集合与子空间skyline集合间的语义关系通过3个阶段来平衡预处理时的网络传输量和查询时间开销.同时，文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping PositionValues)来避免直接传送skyline对象本身，从而最小化数据传输量.详细的理论分析和大量实验评估表明，文章给出的算法具有有效性和实用性。