课题基金基金详情
面向混合OLTP和OLAP的分布式图数据库技术研究
结题报告
批准号:
61972403
项目类别:
面上项目
资助金额:
60.0 万元
负责人:
卢卫
依托单位:
学科分类:
系统软件、数据库与工业软件
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
卢卫
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
学术界和工业界提出了许多面向OLTP的图数据库和面向OLAP的图计算系统,但这两类系统目前仍然各自独立发展。图计算系统需要经过ETL过程,从OLTP系统中批量导出静态的图数据,进而在静态的图数据上执行相应的图算法。正如传统数据仓库面临的痛点一样,图计算系统无法依据最新的数据进行分析决策。为此,本项目探索面向混合OLTP和OLAP的分布式图数据库系统构建。针对混合系统的正确性问题,基于MVCC和TO并发控制机制,我们提出了一套全新的面向混合OLTP事务操作与OLAP分析任务的正确性理论。为了解决混合系统的高效性问题,我们设计了新的事务调度策略,并从冲突检测、事务回滚、事务重做三个方面对事务调度进行了优化,并从图存储模式、图划分、新硬件加速三个方面对存储进行了优化。我们拟通过以上研究,解决混合系统的正确性和高效性问题。因此,本项目是对现有图计算系统和图数据库的重要补充。
英文摘要
Extensive OLTP graph databases and OLAP graph computing systems have been proposed in academia and industry, while they are still developing independently. Graph computing systems need to go through ETL processes to export static graph data in batches from OLTP systems, and then execute corresponding graph algorithms on the static graph data. Just as the traditional data warehouse systems are faced with, graph computing systems cannot analyze and make decisions based on the latest data. Targeting on this issue, this project explores to build distributed OLTP and OLAP database systems. In order to guarantee the correctness of our hybrid system, we propose a series of correctness theories on the hybrid OLTP transaction operations and OLAP analysis based on MVCC and TO concurrency control mechanism. To improve efficiency of our hybrid system, we designed a new transaction scheduling strategy which is optimized in terms of conflict detection, transaction rollback and transaction replaying. We also optimized the distributed graph storage engine in terms of graph storage mode, graph partition and acceleration based on new hardware. Thus, we try to address the correctness and efficiency issues of the hybrid system via the above methodology. To conclude, our project is positioned as an important complement of the existing graph computing systems and graph databases.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.13328/j.cnki.jos.006454
发表时间:2022
期刊:软件学报
影响因子:--
作者:赵泓尧;赵展浩;杨皖晴;卢卫;李海翔;杜小勇
通讯作者:杜小勇
DOI:10.3778/j.issn.1673-9418.2107032
发表时间:2023
期刊:计算机科学与探索
影响因子:--
作者:李婧瑶;张倩;赵展浩;卢卫;张孝;杜小勇
通讯作者:杜小勇
DOI:10.1360/ssi-2019-0172
发表时间:2020-04
期刊:SCIENTIA SINICA Informationis
影响因子:--
作者:Yue Ding;Juan Wang;Wei Lu;Chuitian Rong;Xiaoyong Du
通讯作者:Yue Ding;Juan Wang;Wei Lu;Chuitian Rong;Xiaoyong Du
DOI:10.1109/tpds.2021.3066407
发表时间:2021
期刊:IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
影响因子:5.3
作者:Zhang Feng;Zhang Chenyang;Yang Lin;Zhang Shuhao;He Bingsheng;Lu Wei;Du Xiaoyong
通讯作者:Du Xiaoyong
DOI:10.13328/j.cnki.jos.006460
发表时间:2023
期刊:软件学报
影响因子:--
作者:水治禹;卢卫;赵展浩;何粤阳;张孝;杜小勇
通讯作者:杜小勇
云计算环境下基于图模型的海量RDF数据管理关键技术研究
  • 批准号:
    61502504
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    22.0万元
  • 批准年份:
    2015
  • 负责人:
    卢卫
  • 依托单位:
国内基金
海外基金