| 云计算环境下支持复杂查询的多维数据索引机制 |
| |
| 引用本文： | 朱夏,罗军舟,宋爱波,东方.云计算环境下支持复杂查询的多维数据索引机制[J].计算机研究与发展,2013,50(8). |
| |
| 作者姓名： | 朱夏 罗军舟 宋爱波 东方 |
| |
| 作者单位： | 东南大学计算机科学与工程学院 南京211189 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展计划基金项目，国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目，国家科技支撑计划基金项目，高等学校博士学科点专项科研基金项目，国家科技重大专项科研基金项目，江苏省自然科学基金项目，江苏省产学研前瞻性联合研究项目，江苏省科技成果转化专项资金项目，江苏省网络与信息安全重点实验室资助项目，教育部计算机网络与信息集成重点实验室(东南大学)资助项目，上海市可扩展计算与系统重点实验室(上海交通大学)资助项目，中国教育科研网格ChinaGrid资助项目 |
| |
| 摘 要： | 针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,提出了一种多维数据索引机制M-Index,采用金字塔技术(pyramid-technique)将数据的多维元数据描述成一维索引,在此基础上首次提出前缀二叉树(prefix binary tree,PBT)的概念,通过提取一维索引和PBT有效节点的前缀作为数据在存储系统中的主键.数据根据主键和一致性Hash机制发布到存储节点组成的覆盖网络.设计了基于M-Index的数据查询算法,将复杂查询请求转换成一维查询键值,有效支持多维查询和区间查询等复杂查询模式.理论分析和实验表明,M-Index在复杂查询模式下具有良好的查询效率和负载均衡.
|
| 关 键 词： | 云计算 数据索引 多维查询 区间查询 一致性Hash |
A Multi-Dimensional Indexing for Complex Query in Cloud Computing |
| |
| Zhu Xia
,
Luo Junzhou
,
Song Aibo
,
Dong Fang.A Multi-Dimensional Indexing for Complex Query in Cloud Computing[J].Journal of Computer Research and Development,2013,50(8). |
| |
| Authors: | Zhu Xia Luo Junzhou Song Aibo Dong Fang |
| |
| Abstract: | |
| |
| Keywords: | cloud computing data indexing multi-dimensional query range query consistent Hashing |
| 本文献已被 万方数据 等数据库收录！ |
|
