云数据管理索引技术研究

被引：41

作者：

马友忠 ^{[1
,2
]}

孟小峰 ^{[1
]}

机构：

[1] 中国人民大学信息学院

[2] 洛阳师范学院信息技术学院

来源：

软件学报 | 2015年 / 26卷 / 01期

基金：

高等学校博士学科点专项科研基金;

关键词：

云数据管理; 索引; Hadoop; 大数据; 多维查询;

D O I：

10.13328/j.cnki.jos.004688

中图分类号：

TP391.3 [检索机];

学科分类号：

081203 ; 0835 ;

摘要：

数据的爆炸式增长给传统的关系型数据库带来了巨大的挑战,使其在扩展性、容错性等方面遇到了瓶颈.而云计算技术依靠其高扩展性、高可用性、容错性等特点,成为大规模数据管理的有效方案.然而现有的云数据管理系统也存在不足之处,其只能支持基于主键的快速查询,因缺乏索引、视图等机制,所以不能提供高效的多维查询、join等操作,这限制了云计算在很多方面的应用.主要对云数据管理中的索引技术的相关工作进行了深入调研,并作了对比分析,指出了其各自的优点和不足;对在云计算环境下针对海量物联网数据的多维索引技术研究工作进行了简单介绍;最后指出了在云计算环境下针对大数据索引技术的若干挑战性问题.

引用

页码：145 / 166

页数：22

共 11 条

[1] 高维分布式局部敏感哈希索引方法 [J].

林朝晖 ;

于俊清 ;

何云峰 ;

管涛 ;

艾列富 .

计算机科学与探索, 2013, 7 (09) :811-819

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

孟必平 ;

王腾蛟 ;

李红燕 ;

杨冬青 .

计算机学报, 2012, 35 (11) :2306-2316

[3] 云数据仓库高性能查询技术研究 [J].

孙少陵 ;

周大 ;

钱岭 .

邮电设计技术, 2011, (10) :23-26

[4] 云计算环境下的大规模图数据处理技术 [J].

于戈 ;

谷峪 ;

鲍玉斌 ;

王志刚 .

计算机学报, 2011, 34 (10) :1753-1767

[5] 大数据分析——RDBMS与MapReduce的竞争与共生 [J].

覃雄派 ;

王会举 ;

杜小勇 ;

王珊 .

软件学报, 2012, 23 (01) :32-45

[6] 基于Map/Reduce的索引数据云存储模型研究 [J].

陆小丽 ;

何加铭 .

宁波大学学报(理工版), 2011, 24 (03) :29-33

[7]

Scalable distributed indexing and query processing over Linked Data[J] . Marcel Karnstedt,Kai-Uwe Sattler,Manfred Hauswirth.Web Semantics: Science, Services and Agents on the World Wide Web . 2011

[8] Using cloud computing to process intensive floating car data for urban traffic surveillance [J].

Li, Q. ;

Zhang, T. ;

Yu, Y. .

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2011, 25 (08) :1303-1322

[9]

Bigtable[J] . Fay Chang,Jeffrey Dean,Sanjay Ghemawat,Wilson C. Hsieh,Deborah A. Wallach,Mike Burrows,Tushar Chandra,Andrew Fikes,Robert E. Gruber.ACM Transactions on Computer Systems (TOCS) . 2008 (2)

[10]

Indexing and searching 100M images with map-reduce .2 Diana M,Denis S,Gylfi G,Laurent A. Proc.of the 3rd ACM Conf.on Int’’l Conf.on Multimedia Retrieval . 2013

← 1 2 →