|
|||||
|
|
| 有效降低分布式SKYLINE查询网络传输代价 | |
| 引用本文： | 黄震华,向阳,林琛.有效降低分布式SKYLINE查询网络传输代价[J].电子学报,2010,38(4):848-0852. |
| 作者姓名： | 黄震华 向阳 林琛 |
| 作者单位： | 1. 同济大学计算机科学与工程系,上海,200092;同济大学嵌入式系统与服务计算教育部重点实验室,上海,200092 2. 同济大学计算机科学与工程系,上海,200092 3. 复旦大学计算机与信息技术系,上海,200433 |
| 基金项目： | 国家自然科学基金(No.60903032,70771077);;教育部博士点基金(No.20090072120056);;国家863高技术研究发展计划(No.2008AA04Z106);;上海市科委科研计划项目(No.08DZ1122300);;同济大学青年优秀人才基金(No.0800219093) |
| 摘 要： | 分布式网络中的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查询 分布式网络 传输代价 |
Efficiently Reducing Transferring Cost of Skyline Queries over Distributed Networks |
|
| HANG Zhen-hua,XIANG Yang,LIN Chen.Efficiently Reducing Transferring Cost of Skyline Queries over Distributed Networks[J].Acta Electronica Sinica,2010,38(4):848-0852. | |
| Authors: | HANG Zhen-hua XIANG Yang LIN Chen |
| Affiliation: | 1.Department of Computer and Technology;Tongji University;Shanghai 200092;China;2.The Key Laboratory of Embedded System and Service Computing;Ministry of Education;3.Department of Computer and Information Technology;Fudan University;Shanghai 200433;China |
| Abstract: | Skyline query processing in distributed environments has recently received a lot of attention in information retrieval community.However,most existing literatures do not consider how to efficiently reduce the transferring cost of skyline quereis on distributed networks.In this paper,we propose RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks),the efficient sound and complete algorithm for balancing the cost of transferring data and skyline computation cost on the distribut... |
| Keywords: | information retrieval skyline query distributed networks transferring cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |