分片位图索引:一种适用于云数据管理的辅助索引机制

doi:10.3724/SP.J.1016.2012.02306

CORC > 北京大学 > 信息科学技术学院

	分片位图索引:一种适用于云数据管理的辅助索引机制; Regional Bitmap Index: A Secondary Index for Data Management in Could Computing Environment
	孟必平 ; 王腾蛟 ; 李红燕 ; 杨冬青
刊名	计算机学报
	2012
关键词	云计算环境辅助索引集中式方案分布式方案分片位图索引
DOI	10.3724/SP.J.1016.2012.02306
英文摘要	云计算技术的快速发展为海量数据的存储和管理提供了可能.然而,由于存储模型的根本改变,传统关系数据库管理系统中成熟的索引技术既不能直接应用于海量数据的处理,也无法被简单地迁移到云计算环境中.通过分析对比辅助索引在云环境中的两种截然不同的基本逻辑结构,即集中式方案与分布式方案,在吸收两者的优势并规避其弱点的基础上,提出了具有良好可扩展性的分片位图索引机制,从而对云环境中海量数据的检索任务提供高效的支持.通过充分利用云环境中的并行计算资源,使单条查询的响应速度得到提升；与此同时,局部节点根据其所掌握的全局信息规避了不必要的检索开销从而使大量请求并发到达时的查询吞吐量得以保证.在真实数据上进行实验的结果表明,分片位图索引的查询性能大大优于其它方法.; The fast development of Cloud Computing technologies has brought new dawns to the storage and management of massive data. Nevertheless, due to the essential changes in the storage model, the matured indexing techniques used in traditional relational data management systems can neither be directly applied to massive data, nor be migrated to Cloud environment in an easy way. Based on comparisons between two basic approaches to secondary indexing, i. e. centralized and distributed approaches, the Regional Bitmap Index (RBI) is proposed to combine the advantages of both approaches and provide efficient supports to various queries against massive data in the Cloud. By means of fully utilizing the parallel computing resources provided by the Cloud, the query efficiency is dramatically improved. Meanwhile, based on global distribution information, RBI can avoid the unnecessary computing expenses on local nodes; therefore query throughputs can keep steady even if concurrency of the incoming queries increases. Experiments on real dataset show that the Regional Bitmap Index can significantly outperform other methods.; 国家"八六三"高技术研究发展计划项目基金; 核高基重大专项; 国家自然科学基金; 深港创新圈项目; EI; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 11; 2306-2316; 35
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/262917]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	孟必平,王腾蛟,李红燕,等. 分片位图索引:一种适用于云数据管理的辅助索引机制, Regional Bitmap Index: A Secondary Index for Data Management in Could Computing Environment[J]. 计算机学报,2012.
APA	孟必平,王腾蛟,李红燕,&杨冬青.(2012).分片位图索引:一种适用于云数据管理的辅助索引机制.计算机学报.
MLA	孟必平,et al."分片位图索引:一种适用于云数据管理的辅助索引机制".计算机学报 (2012).