项目名称: 云计算环境下基于BSP模型的大规模图数据查询处理技术

项目编号: No.61272179

项目类型: 面上项目

立项/批准年度: 2013

项目学科: 自动化技术、计算机技术

项目作者: 于戈

作者单位: 东北大学

项目金额: 81万元

中文摘要: 随着社交网络分析、语义Web分析、生物信息网络分析等新兴应用的快速增长,对亿万个顶点(边)以上大规模图的高效处理能力的需求愈加迫切,是当前海量数据管理和高性能计算领域的研究和开发热点。本申请结合云计算的特点,分析了基于MapReduce框架处理图数据存在的问题以及现有BSP图处理系统的局限,针对新的大规模图数据查询处理技术进行深入研究,计划在数据划分和编码技术、存储和索引技术、查询处理技术和查询优化策略,以及云执行保障机制等方面提出新的解决方案,并实现一个支持大规模图数据处理应用的云查询处理引擎系统原型。该研究对于开发和应用新型的数据管理理论和技术,推动云计算技术与应用,发展我国的新型数据库产业,将具有重要的理论意义和实际价值。

中文关键词: 图数据管理;图查询处理与优化;图索引结构;云计算;分布并行计算

英文摘要: With the rapid growth of the emerging applications like social network analysis, semantic Web analysis, bio-information network analysis, it is urgently required to support high performance query processing ability for large scale graphs with more than billion nodes or edges, which becomes the R & D hot topic in the fields of massive data management and high performance computing. According to the features of clouding computing, this proposal first analyzes the problems of Map-Reduce framework based graph data processing techniques and the shortcomings of existing BSP based graph data processing systems, then proposes the research plan on novel query processing techniques on large scale graph data, including data partitioning and encoding, data storage and indexing, query processing and query optimization, and execution guarantee on clouds. Finally, a large scale graph query processing engine prototype system on cloud computing environments will be implemented. This study is very significant theoretically and practically to develop and apply new data management theory and techniques, to promote cloud technolgoy and applications, and to develop new type of database industry of China.

英文关键词: graph data management;query processing and optimization;graph index structure;cloud computing;distributed and parallel computing

成为VIP会员查看完整内容
0

相关内容

军事知识图谱构建技术
专知会员服务
112+阅读 · 2022年4月8日
空间数据智能:概念、技术与挑战
专知会员服务
81+阅读 · 2022年2月3日
数据中心产业图谱研究报告,41页pdf
专知会员服务
53+阅读 · 2022年1月31日
视频隐私保护技术综述
专知会员服务
33+阅读 · 2022年1月19日
【博士论文】大数据相似查询关键技术研究
专知会员服务
22+阅读 · 2021年12月2日
专知会员服务
33+阅读 · 2021年10月17日
数据库发展研究报告(2021年)
专知会员服务
46+阅读 · 2021年6月29日
作业帮基于Flink的实时计算平台实践
AI前线
0+阅读 · 2022年1月27日
如何降低云计算基础设施的复杂度?
InfoQ
0+阅读 · 2022年1月4日
智能合约的形式化验证方法研究综述
专知
13+阅读 · 2021年5月8日
【Flink】基于 Flink 的流式数据实时去重
AINLP
14+阅读 · 2020年9月29日
工行基于MySQL构建分布式架构的转型之路
炼数成金订阅号
15+阅读 · 2019年5月16日
面向云端融合的分布式计算技术研究进展与趋势
中国计算机学会
18+阅读 · 2018年11月27日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Disturbance of questionable publishing to academia
Arxiv
0+阅读 · 2022年4月19日
Arxiv
11+阅读 · 2018年1月11日
小贴士
相关VIP内容
军事知识图谱构建技术
专知会员服务
112+阅读 · 2022年4月8日
空间数据智能:概念、技术与挑战
专知会员服务
81+阅读 · 2022年2月3日
数据中心产业图谱研究报告,41页pdf
专知会员服务
53+阅读 · 2022年1月31日
视频隐私保护技术综述
专知会员服务
33+阅读 · 2022年1月19日
【博士论文】大数据相似查询关键技术研究
专知会员服务
22+阅读 · 2021年12月2日
专知会员服务
33+阅读 · 2021年10月17日
数据库发展研究报告(2021年)
专知会员服务
46+阅读 · 2021年6月29日
相关资讯
作业帮基于Flink的实时计算平台实践
AI前线
0+阅读 · 2022年1月27日
如何降低云计算基础设施的复杂度?
InfoQ
0+阅读 · 2022年1月4日
智能合约的形式化验证方法研究综述
专知
13+阅读 · 2021年5月8日
【Flink】基于 Flink 的流式数据实时去重
AINLP
14+阅读 · 2020年9月29日
工行基于MySQL构建分布式架构的转型之路
炼数成金订阅号
15+阅读 · 2019年5月16日
面向云端融合的分布式计算技术研究进展与趋势
中国计算机学会
18+阅读 · 2018年11月27日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员