云计算系统中查询处理及优化技术的研究综述.docVIP

云计算系统中查询处理及优化技术的研究综述 　　收稿日期：2013-04-24 　　基金项目：国家自然科学基金；国家自然科学基金重点项目；黑龙江省博士后资金（LBH-Z09140）。 　　作者简介：王金宝（1983-），男，黑龙江哈尔滨人，博士研究生，主要研究方向：云计算系统中的查询处理和索引技术； 　　高宏（1966-），女，黑龙江哈尔滨人，博士，教授，博士生导师，主要研究方向：图数据库，数据挖掘，云计算数据管理。 　　云计算系统中查询处理及优化技术研究综述 　　王金宝， 高宏（哈尔滨工业大学 计算机科学与技术学院， 哈尔滨 150001）摘要：云计算系统中的查询及优化技术是近年来倍受关注的热点研究领域，综合了并行计算、分布式计算和查询处理及优化技术等方面的研究成果，具有广阔的应用前景。云计算系统中的查询和优化是一项基础而重要的操作，被研究者们所广泛关注，也涌现出了很多研究工作。总结了近年来云计算系统中的查询处理和查询优化方向的研究工作，讨论了现有工作的内容和需要进一步研究的方向，并提供了广泛的参考文献。 　　关键词：云计算； 查询处理； 查询优化 　　中图分类号：TP393 文献标识码：A文章编号：2095-2163（2013）04-0051-04 　　Survey on Query Processing and Optimization in Cloud Systems 　　WANG Jinbao， GAO Hong 　　（School of Computer Science and Technology， Harbin Institute of Technology， Harbin 150001，China） 　　Abstract：Cloud computing is a research area with many hot research topics， which is widely concerned in recent years. Cloud computing integrates the technology of parallel computing， distributed computing， query processing and optimization and etc.， and provides significant application perspective. Query processing and optimization is an essential and important operation in cloud systems， which is widely concerned by researchers， and there are also large amounts of research work on cloud query processing. This paper introduces and summarizes the research work on system， data management and query processing in cloud computing systems. This paper discusses the existing solutions and the possible future work， and provides with plenty of references. 　　Key words：Cloud Computing； Query Processing； Query Optimization 　　0云计算的背景和意义 　　作为一种新出现的计算模式，云计算（Cloud Computing）提供安全、可靠的数据存储，可以对海量数据管理提供有效支持。云计算就是使用构建于低成本硬件和网络设备基础上的大规模计算机集群，资源可在集群用户之间实现动态分配[1]。云计算具有以下特点： 　　（1）超大规模。“云”具有相当的规模，Google 云计算已经拥有100 多万台服务器，Amazon、IBM、微软、Yahoo 等的“云”均拥有几十万台服务器。企业私有云也一般拥有数百上千台服务器。“云”能赋予用户前所未有的计算能力。 　　（2）虚拟化。云计算支持用户在任意位置、使用各种终端获取应用服务。所请求的资源来自“云”，而不是固定的、有形的实体。应用在“云”中某处运行，但实际上用户无需了解、也勿需担心应用运行的具体位置。 　　（3）高可靠性。“云”使用了数据多副本容错、计算节点同构可互换等措施来保障服务的高可靠性。