图数据库组会汇报.pptx

1图数据库组会汇报报告人2024年09月25日

任务进度

徐柴俊工作进度Introduction:动机、方法介绍、例子、贡献Preliminaries：属性图模型、查询语言、PatternGraphRelatedWork：关系型数据库、图数据库3

徐柴俊工作进度Introduction例子视图创建视图维护4n:Commentm:Postr:replyOf*..n:Commentm:Postr:ROOT_POSTn:Comment{id:1}m:Postr:replyOf*..n:Commentm:Postr1:replyOf*..:Comment{id:1}r2:replyOf*0..

徐柴俊工作进度Introduction例子使用视图优化查询5c:Commentp:Postr1:replyOf*..f:Forumr2:containerOfc:Commentp:Post@M_r1:ROOT_POSTf:Forumr2:containerOf

魏星迪工作进度为了在Neo4j里测试优化效果，要把使用视图优化后的PatternGraph反向重写为Cypher语句。比如match(n:Comment)?[r:replyOf?1..]?(m:Post)returnn,m这里有两个replyOf?1..可以用ROOT_POST优化，可以重写为match(n:Comment)?[r:ROOT_POST]?(m:Post)returnn,m输出为优化后的查询语句，测试时在需要优化的Cypher语句前加上Optimize即可，比如在tugraph中输入Cypher语句：Optimizematch(n:Comment)?[r:replyOf?1..]?(m:Post)returnn,m应该返回match(n:Comment)?[r:ROOTPOST]?(m:Post)returnn,mPatterngraphMatch（m）-[r:keyword]-(n),(a)-[z:test]-(b)Anticypher

魏星迪工作进度Tugraphcypher处理过程

魏星迪工作进度函数的输入为cypher::RTContext?ctx,antlr4::tree::ParseTree?tree,conststd::vectorcypher::PatternGraphpattern_graphs,这里的patterngraphs是优化后的PatternGraphs函数的输入例如这个patterngraph其中含有的nodes:m,n,a,b其中含有的relationships： r:keyword z:test此时通过遍历patterngraph应该得到的cypher语句应该是Match（m）-[r:keyword]-(n),(a)-[z:test]-(b)其中r:keyword和z:test可能是通过视图优化后的边。

魏星迪工作进度Neo4j视图维护借用neo4j扩展apoc触发器来维护视图match(n:Comment)-[:replyOf*..]-(m:Post)WITHn,mCREATE(n)-[r:ROOT_POST]-(m)

魏星迪工作进度Neo4j视图维护借用neo4j扩展apoc触发器来维护视图{??match(n:Comment)-[:replyOf*..]-(m:Post)WITHn,mCREATE(n)-[r:ROOT_POST]-(m):[????[??????match(n:Comment)-[*0]-(viewvetex)-[:replyOf*..]-(m:Post)WITHn,mmatch(n)-[r:ROOT_POST]-(m)WITHn,m,collect(r)asviewdeleteview[0],??????match(n:Comment)-[:replyOf*..]-(m:Post)-[*0]-(viewvetex)WITHn,mmatch(n)-[r:ROOT_POST]-(m)WITHn,m,collect(r)asviewdeleteview[0],??????match(n:Comment)-[:replyOf*1..]-(viewvetex)-[:replyOf*0..]-(m:Post)WITHn,mmatch(n)-[r:ROOT_POST]-(m)WITHn,m,collect(