摘要：分布式网络中的skyline查询是近年来信息检索学科的一个研究重点.目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价.为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN（Reducing the Transferring Cost of Skyline Queries over Distributed Networks）.RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过三个阶段来平衡网络传输量和查询时间开销.同时,文章给出一种新颖的多维对象传送策略PTGPV（Policy for Transferring Grouping Position Values）来避免直接传送skyline对象本身,从而最小化数据传输量.详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性.

关键词：信息检索 skyline查询 分布式网络 传输代价 

单位：同济大学计算机科学与工程系; 上海200092; 同济大学嵌入式系统与服务计算教育部重点实验室; 上海200092; 复旦大学计算机与信息技术系; 上海200433