公开(公告)号：CN105938446B

公开(公告)日：2019-01-25

申请号：CN201610018490.7

申请日：2016-01-12

Applicant: 上海交通大学

Inventor： 陈海波 ,  陈榕 ,  臧斌宇 ,  魏星达

IPC: G06F11/14 ,  G06F16/23

Abstract: 本发明提供了一种基于RDMA和HTM支持的数据复制容错方法，包括如下步骤：步骤1：在数据库事务提交时将事务修改的数据提交为一个中间的版本，使得其他执行中的事务可以检测到未完成备份的数据；步骤2：通过RDMA进行数据备份，数据备份完成后再将其修改的数据的版本修改为一个合法的版本；步骤3：在数据库事务的执行过程中，通过检测是否操作到中间版本的数据来保证这次事务执行的正确性。与现有的技术相比，本发明可以实现基于HTM和RDMA的并发控制方法，并提供相应的系统容错支持，同时不损失HTM和RDMA带来的并发控制的性能优势。

公开(公告)号：CN108762915A

公开(公告)日：2018-11-06

申请号：CN201810356556.2

申请日：2018-04-19

Applicant: 上海交通大学

Inventor： 陈海波 ,  王思源 ,  陈榕 ,  臧斌宇 ,  管海兵

IPC: G06F9/50

Abstract: 本发明提供了一种在GPU内存中缓存RDF数据的方法，包括如下步骤：将RDF三元组数据集加载到内存中，以键值对形式存储成一张哈希表，哈希表被划分成多个区域；在GPU内存中分配一块区域用来缓存RDF数据，将内存区域划分成固定大小的块；对于每个谓词段，计算其需要多少个GPU内存块来存储其中的键值对数据；服务端接收查询请求，将查询请求分解成多个查询步骤；对于每个查询步骤的三元组，找到其中的谓词在哈希表中对应的谓词段，为其分配所需的GPU内存块；将谓词段中的键值对拷贝到GPU内存块中，并且将映射表中与该谓词段对应的信息拷贝到GPU内存中；在GPU上处理一个查询步骤时，通过映射表和映射函数找到某对特定的键值对在GPU内存中的存储位置，完成数据访问。

公开(公告)号：CN105446936B

公开(公告)日：2018-07-03

申请号：CN201510786705.5

申请日：2015-11-16

Applicant: 上海交通大学

Inventor： 陈榕 ,  陈海波 ,  臧斌宇 ,  施佳鑫

IPC: G06F15/173 ,  G06F9/46

Abstract: 本发明提供了一种基于HTM和单向RDMA操作的分布式哈希表方法，步骤1：服务器端初始化内存键值系统，建立客户端和服务器端之间的连接；步骤2：客户端在服务器端的内存键值系统内读取存储目标值的键值对的主头部或者间接头部；步骤3：找到键对应的值在服务器端的具体位置，判断请求类型，若为读请求则读取具体的值，进入步骤6；若是写请求则发送单向RDMA的CAS请求，原子性地上锁；步骤4：发送单向RDMA读请求，把键对应的值读到本地；或者发送单向RDMA写请求，把值写到远端；步骤5：发送单向RDMA的写请求，释放远端的锁；步骤6：检查自增量是否一致。本发明能够在不影响服务器端性能的情况下，缩短键值请求的延迟，增大系统的吞吐量。

公开(公告)号：CN107659626A

公开(公告)日：2018-02-02

申请号：CN201710814016.X

申请日：2017-09-11

Applicant: 上海交通大学

Inventor： 陈榕 ,  陈海波 ,  臧斌宇 ,  管海兵

IPC: H04L29/08

CPC classification number: H04L67/2804 ,  H04L67/1097 ,  H04L67/2842

Abstract: 本发明提供了一种面向临时元数据的分离存储方法，包括如下步骤：步骤一：数据源发送数据流，服务器接收数据流并识别每条数据对应的元数据；步骤二：服务器将流数据分发到其对应的服务器准备存储；步骤三：对于需要存储在本地的流数据，将其转化为若干键值对，插入到本地键值对存储系统，并记录插入的内存位置等信息；步骤四：将每条数据对应的元数据和键值对插入信息结合，插入到另一个对垃圾回收友好的本地存储系统；步骤五:将元数据和键值对插入信息按照一定策略拷贝到多台服务器上作为缓存。本发明避免删除元数据时造成大量数据搬移，从而提高存储系统工作效率。

公开(公告)号：CN106599095A

公开(公告)日：2017-04-26

申请号：CN201611056390.X

申请日：2016-11-24

Applicant: 上海交通大学

Inventor： 陈海波 ,  姚友阳 ,  陈榕 ,  臧斌宇

IPC: G06F17/30

Abstract: 本发明提供了一种基于完整历史记录的减枝方法，包括步骤1：客户端发送查询请求，服务器接收查询请求；步骤2：服务器解析查询请求，将查询语句分解成小步执行；步骤3：根据查询小步执行查询过程，得出查询中间结果，对中间结果进行相应的减枝操作，分为简单减枝操作和根据完整历史记录减枝操作两种；步骤4：将减枝后结果和所有的历史结果一同加入新的历史记录表，传递给下一小步查询用来继续减枝。与现有技术相比，本发明能够根据完整历史记录，尽早的剔除无用的中间结果，且充分考虑到了高性能网络(RDMA)的特性，减少通讯的开销，相比于传统的一步减枝法，能够避免开销巨大的最后结果合并操作，因此能极大的提升查询系统的性能。