云计算环境下支持复杂查询的多维数据索引机制
针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,提出了一种多维数据索引机制M-Index,采用金字塔技术(pyramid-technique)将数据的多维元数据描述成一维索引,在此基础上首次提出前缀二叉树(prefix binary tree,PBT)的概念,通过提取一维索引和PBT有效节点的前缀作为数据在存储系统中的主键.数据根据主键和一致性Hash机制发布到存储节点组成的覆盖网络.设计了基于M-Index的数据查询算法,将复杂查询请求转换成一维查询键值,有效支持多维查询和区间查询等复杂查询模式.理论分析和实验表明,M-Index在复杂查询模式下具有良好的查询效率和负载均衡.
云计算、数据索引、多维查询、区间查询、一致性Hash
50
TP393(计算技术、计算机技术)
国家"九七三"重点基础研究发展计划基金项目2010CB328104;国家自然科学基金项目61070161,61202449,61272054,61003257;国家"八六三"高技术研究发展计划基金项目2013AA013503;国家科技支撑计划基金项目2010BAI88B03,2011BAK21B02;高等学校博士学科点专项科研基金项目20110092130002;国家科技重大专项科研基金项目2010ZX01044-001-001;江苏省自然科学基金项目BK2008030;江苏省产学研前瞻性联合研究项目BY2012202;江苏省科技成果转化专项资金项目BA2012036;江苏省网络与信息安全重点实验室资助项目BM2003201;教育部计算机网络与信息集成重点实验室东南大学资助项目93K-9;上海市可扩展计算与系统重点实验室上海交通大学资助项目2010DS680095;中国教育科研网格ChinaGrid资助项目
2013-09-16（万方平台首次上网日期，不代表论文的发表时间）
共12页
1592-1603
