大规模分布式系统中的多属性查询处理

大规模分布式系统中的多属性查询处理

ID:34430492

大小:1.36 MB

页数:10页

时间:2019-03-06

大规模分布式系统中的多属性查询处理_第1页
大规模分布式系统中的多属性查询处理_第2页
大规模分布式系统中的多属性查询处理_第3页
大规模分布式系统中的多属性查询处理_第4页
大规模分布式系统中的多属性查询处理_第5页
资源描述:

《大规模分布式系统中的多属性查询处理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第31卷第9期计算机学报Vol.31No.92008年9月CHINESEJOURNALOFCOMPUTERSSept.2008大规模分布式系统中的多属性查询处理1),2)2)1)2)周傲英周敏奇钱卫宁张蓉1)(华东师范大学海量计算研究所上海200062)2)(复旦大学计算机科学与工程系上海200433)摘要大规模分布式系统中的复杂查询处理是将对等计算技术运用于关键应用中的重要问题,是学术界与工业界所共同关注的研究问题.文中介绍了一种高效、可伸缩的通用的基于类Chord协议的多属性查询处理技术GChord.它既支持匹

2、配查询也支持范围查询.和现有其它技术相比,对于任何数据元组,GChord只需要对其编码和索引一次,且能将查询处理的代价限制在一个很小的范围内.因此,它能在索引维护代价和查询效率之间达到平衡.GChord还提供优化技术以进一步提升性能.实验证实了GChord具有较高的查询处理效率以及较低的索引维护代价.关键词多属性查询处理;重叠网络;分布式系统中图法分类号TP311ComplexQueryProcessinginLarge2ScaleDistributedSystem1),2)2)1)2)ZHOUAo2YingZHO

3、UMin2QiQIANWei2NingZHANGRong1)(InstituteofMassiveComputing,EastChinaNormalUniversity,Shanghai200062)2)(DepartmentofComputerScienceandEngineering,FudanUniversity,Shanghai200433)AbstractComplexqueryprocessinginlarge2scaledistributedsystemsisanimportantprobleminb

4、ringingpeer2to2peertechniquesintoapplications.Ithasattractedmuchattentioninbothaca2demicandindustrialcommunity.ThispaperpresentsageneralizedChord2liketechnique,GChord,forevaluatingquerieswithmulti2attributeswithscalabilityandefficiency.GChordsup2portsnotonlyex

5、actmatchqueriesbutalsorangequeries.Ithasadvantagesoverexistingmeth2odsinthateachtupleisonlyencodedandindexedonce,whilethequeryefficiencyisguaranteed.Thus,indexmaintenancecostandsearchefficiencyarebalanced.Additionaloptimizationtech2niquesfurtherimprovetheperfo

6、rmanceofGChord.Extensiveexperimentsareconductedtovali2datetheefficiencyoftheproposedmethod.Keywordsmulti2attributequeryprocessing;overlaynetwork;distributedsystem[122]技术已经不能满足这些应用中对系统稳定性和[3]1引言处理性能的需要.与此同时,由于网络技术的发展,出现了很多基于大规模分布式系统(large2scale随着数据采集技术的发展,基于海量数

7、据的关distributedsystem)的应用,例如针对文件共享的对键应用越来越多.传统的集中式和分布式数据管理等网络[4]、科学计算系统[5]、即时消息传递系统[6]以收稿日期:2008207216.本课题得到国家自然科学基金(60673134)资助.周傲英,男,1965年生,博士,教授,博士生导师,研究领域为Web数据管理、对等计算、数据流处理.E2mail:ayzhou@sei.ecnu.edu.cn;ayzhou@fudan.edu.cn.周敏奇,男,1980年生,博士研究生,研究方向为对等计算、分布数据

8、管理.钱卫宁(通信作者),男,1976年生,博士,副教授,研究方向为Web数据管理.E2mail:wnqian@sei.ec2nu.edu.cn.张蓉,女,1978年生,博士,研究方向为对等计算、分布数据管理.1564计算机学报2008年[729]及搜索引擎.大量的模拟实验表明,与相同目标的Mercury虽然大规模分布式系统已经被证明具有良好的系统相比,GC

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。