葛星
- 作品数：2 被引量：3H指数：1
- 供职机构：上海交通大学电子信息与电气工程学院计算机科学与工程系更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 高效多重查询优化交互系统研究与应用
- 随着云计算的日渐流行,云系统中的多重查询优化(MQO)逐渐成为学术界及工业界的研究热点。在常规的海量数据分析作业中,这些CPU/IO密集型的查询语句通常复杂、耗时并存在大量可复用的公共部分。如何在成千上万条类SQL语句中...
- 葛星
- 关键词：云计算海量数据处理交互系统
- 文献传递
- 基于云计算的多重查询优化系统被引量：3
- 2014年
- 在常规海量数据分析作业中,CPU/IO密集型的查询语句通常复杂、耗时并存在大量可复用的公共部分。如何检测、共享和复用回归查询集中语句间的公共部分成为亟需解决的问题。为此,提出特征值索引方法,并构建适用于云计算场景的LSShare多重查询优化系统。基于查询语句的抽象语法树将语句划分为不同的查询层次,针对每个查询层次抽取特征向量并计算特征值。建立简单高效的特征值索引表以识别多重查询语句间的公共部分,并结合SQL重写技术来复用其中的公共部分。随着运行迭代次数的增加,LSShare系统将逐步优化云计算场景中的回归查询集。实验结果表明,该系统在运行效率上优于传统查询语句系统,可节约近1/3的执行时间。
- 葛星沈耀徐常亮
- 关键词：云计算查询处理海量数据处理
