【摘 要】
:
针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,提出了一种多维数据索引机制M-Index,采用金字塔技术(pyramid-technique)将数据的多维元数据描述成一维索引
【基金项目】
:
国家“九七三”重点基础研究发展计划基金项目(2010CB328104);国家自然科学基金项目(61070161,61202449,61272054,61003257);国家“八六三”高技术研究发展计划基金项目(2013AA013503);国家科技支撑计划基金项目(2010BAI88B03,2011BAK21B02);高等学校博士学科点专项科研基金项目(20110092130002);国家科技重
论文部分内容阅读
针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,提出了一种多维数据索引机制M-Index,采用金字塔技术(pyramid-technique)将数据的多维元数据描述成一维索引,在此基础上首次提出前缀二叉树(prefix binary tree,PBT)的概念,通过提取一维索引和PBT有效节点的前缀作为数据在存储系统中的主键.数据根据主键和一致性Hash机制发布到存储节点组成的覆盖网络.设计了基于M-Index的数据查询算法,将复杂查询请求转换成一维查询键值,有效支持多维查询和区间查询等复杂查询模式.理论分析和实验表明,M-Index在复杂查询模式下具有良好的查询效率和负载均衡.
其他文献
影视旅游于上世纪五十年代诞生于美国,在我国出现于二十世纪八十年代,随后蓬勃兴起。相对于影视旅游实践的发展,影视旅游的理论研究较少。云南省一直致力于发展影视产业与旅
根据弦振物理理论和演奏要求,对二胡演奏中左手手形及物理环境进行分析,可知正确手形具有“滑音”的“顺势”,是“滚压式”揉弦的必要手形;因“横位”手形不存在“滑音”的顺
<正>学生第一次学完匀变速直线运动的规律后,很多学生觉得公式多而乱,对公式往往死记硬背。应用时,有的学生由于记错公式,造成解题错误;有的学生列出所有公式,虽然明知就是应
人参(Panax ginseng C. A. Mey.)具有很高的药用价值,但强忌连作特性严重影响了人参的规范化栽培,老参地重茬栽参会导致人参长势变弱、病害高发等问题。本课题从不同年限人参
高职院校是高等教育的重要组成部分,高职院校的办学宗旨是培养具有一定理论知识和实践能力的应用型人才。而教师的专业发展直接影响高职院校教学质量的高低。提高教师的专业发
车辆识别技术是无线传感器网络(wireless sensor network,WSN)智能交通应用中的关键技术.由于实际部署环境的复杂性,由传感器节点获取的信息往往有一定的不确定性,而且不同信
作为一门民间曲艺艺术,山东快书已经历经近两百年风雨沧桑。在近两百年的发展过程之中,其曾因为特定原因局限于鲁中南一带举步维艰,也曾有过在全国影响力日盛,出现“无山东快书则
随着世界经济的发展,作为国际化语言的英语已被越来越多的人所使用。而在交际活动中占有45%比例的英语听力也具有十分重要的作用。从中国的国情来看,听力在高考中占有的20%的比
实时反馈机制被普遍认为是一种有效的节能方式,同时物联网技术使这种方式变得更为舒适便捷。本文提出在物联网环境下使用智能插座来实现电能的实时反馈。详细介绍了构成智能
巴萨拉与派因森把西欧科学的传播描述为一种"文化帝国主义"。20世纪90年代后,在激进的后殖民主义的影响下,某些国家与地区出现了驱逐"科学"的后殖民运动。这些做法过于强调地