项目名称: 基于频繁更新的大图数据查询和管理技术研究

项目编号: No.61472427

项目类型: 面上项目

立项/批准年度: 2015

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

项目作者: 陆嘉恒

作者单位: 中国人民大学

项目金额: 80万元

中文摘要: 图(Graph)作为数据处理最常用的数据结构,其规模变得越来越大,远远超乎内存的容量。同时,由于应用问题中实体对象的数量和相互之间的关系都在不断的发生变化,图的结构或内容也不断动态更新,这给传统的图数据处理框架提出了新的挑战。另外,受数据规模以及I/O延迟等因素的影响,传统基于磁盘的外存算法缺少实际的可行性,无法及时响应面向频繁更新的大图数据的查询处理请求。 本项目拟从以下三个方面开展研究:(1)基于固态硬盘SSD的频繁更新的大图数据存储与管理技术;(2)基于半外存的频繁更新的大图数据处理技术;(3)设计并实现一个基于SSD和半外存的、频繁更新的大图数据管理的原型系统。 基于频繁更新的大图数据查询和管理是一个较新的研究方向,本项目的研究将有效的推动大图数据处理技术的发展,具有十分重要的学术意义和广阔的应用前景。

中文关键词: 图数据库;频繁更新图;查询和管理

英文摘要: Graph, as a widely used data structure in data processing, is often too massive to fit in the computer's internal memory. As the number and relationships between entities of the real-world applications are constantly changing, the contents and the structure of graphs are frequently updated. These requirements pose a significant challenge to the traditional graph processing frameworks, such as external memory algorithms based on magnetic disks. To address this problem, this proposal focuses on (1) technologies of effective storing and managing frequently updated big-graph based on SSDs; (2) proposing semi-external algorithms to solve computation problems on frequently updated big-graph; and (3) implementing a prototype system based on SSDs and semi-external algorithms for frequently updated big-graph pressing. With significant academic and practical prospects, this research work will effectively advance the development of big graph processing technology.

英文关键词: Graph Databases;Frequently Updated Graphs;Querying and Management

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

相关内容

图形数据库是NoSQL数据库的一种类型,它应用图形理论存储实体之间的关系信息。
「图分类研究」最新2022综述
专知会员服务
95+阅读 · 2022年2月13日
【博士论文】大数据相似查询关键技术研究
专知会员服务
22+阅读 · 2021年12月2日
基于深度学习的图异常检测技术综述
专知会员服务
78+阅读 · 2021年7月28日
专知会员服务
17+阅读 · 2021年5月16日
基于深度学习的行人检测方法综述
专知会员服务
68+阅读 · 2021年4月14日
专知会员服务
137+阅读 · 2021年3月30日
专知会员服务
188+阅读 · 2020年10月14日
知识图谱更新技术研究及其应用,复旦大学硕士论文
专知会员服务
100+阅读 · 2019年11月4日
「基于GNN的图分类研究」最新2022综述
图与推荐
7+阅读 · 2022年2月14日
「图分类研究」最新2022综述
专知
5+阅读 · 2022年2月13日
技术动态 | 「知识图谱嵌入技术研究」最新2022综述
开放知识图谱
4+阅读 · 2022年2月8日
「知识图谱嵌入技术研究」最新2022综述
专知
4+阅读 · 2022年2月5日
综述 | 基于GNN的异常检测
图与推荐
1+阅读 · 2021年9月27日
基于Prometheus的K8S监控在小米的落地
DBAplus社群
16+阅读 · 2019年7月23日
清华大学图神经网络综述:模型与应用
机器之心
72+阅读 · 2018年12月26日
图神经网络综述:模型与应用
PaperWeekly
193+阅读 · 2018年12月26日
国家自然科学基金
17+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
7+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
SkiQL: A Unified Schema Query Language
Arxiv
0+阅读 · 2022年4月19日
Arxiv
23+阅读 · 2018年10月1日
小贴士
相关VIP内容
「图分类研究」最新2022综述
专知会员服务
95+阅读 · 2022年2月13日
【博士论文】大数据相似查询关键技术研究
专知会员服务
22+阅读 · 2021年12月2日
基于深度学习的图异常检测技术综述
专知会员服务
78+阅读 · 2021年7月28日
专知会员服务
17+阅读 · 2021年5月16日
基于深度学习的行人检测方法综述
专知会员服务
68+阅读 · 2021年4月14日
专知会员服务
137+阅读 · 2021年3月30日
专知会员服务
188+阅读 · 2020年10月14日
知识图谱更新技术研究及其应用,复旦大学硕士论文
专知会员服务
100+阅读 · 2019年11月4日
相关资讯
「基于GNN的图分类研究」最新2022综述
图与推荐
7+阅读 · 2022年2月14日
「图分类研究」最新2022综述
专知
5+阅读 · 2022年2月13日
技术动态 | 「知识图谱嵌入技术研究」最新2022综述
开放知识图谱
4+阅读 · 2022年2月8日
「知识图谱嵌入技术研究」最新2022综述
专知
4+阅读 · 2022年2月5日
综述 | 基于GNN的异常检测
图与推荐
1+阅读 · 2021年9月27日
基于Prometheus的K8S监控在小米的落地
DBAplus社群
16+阅读 · 2019年7月23日
清华大学图神经网络综述:模型与应用
机器之心
72+阅读 · 2018年12月26日
图神经网络综述:模型与应用
PaperWeekly
193+阅读 · 2018年12月26日
相关基金
国家自然科学基金
17+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
7+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员