No1图数据库课程引论部分.ppt

* * * * * * * * * * * * * * An Example of Neo4j Neo4j /content/The_Matrix * Finding friends of “Thomas Anderson” and? the friends of the friends too Neo4j APIAn Example private?void?printFriends( Node person ) { ????Traverser traverser = person.traverse( ????????Order.BREADTH_FIRST, //Traverse图的模式 ????????StopEvaluator.END_OF_GRAPH, // Traverse图的停止条件 ????????ReturnableEvaluator.ALL_BUT_START_NODE, // 哪些图节点被返回 ????????MyRelationshipTypes.KNOWS, //按照那些边来进行Traverse ????????Direction.OUTGOING ); // Traverse的方向 ????for?( Node friend?: traverser ) ????{ ????????System.out.println( friend.getProperty(?name?) ); ????} } * Outline Applications and Challenges of Graph Data Exiting Graph Database Systems About the course * Course Content Graph Mining - frequent subgraph mining Indexing Query Processing - reachablility query - shortest path query - subgraph query - keyword search RDF Data Management - Indexing SPARQL Query Processing * 课程网站 网址： /course/Graphdb/index.html 教材（作者、书名、出版社及出版年）： 1. 《数据挖掘概念与技术》 Jiawei Han Micheline Kamber 著， 范明孟小峰 译，机械工业出版社 （第二版） 2.《MANAGING AND MINING GRAPH DATA》， edited by CHARU C. AGGARWAL, HAIXUN WANG, Kluwer Academic Publishers, 2009 3. 《语义网基础》 Grigoris Antoniou;Frank van Harmelen 著, 机械工业出版社, 2008 * 课程考核 课堂报告 （30%） 每位学生报告一篇数据库领域(含数据挖掘，信息检索相关领域)顶级论文（20分钟+5分钟提问） 作业（30%） 3 项作业，完成3项指定的课题 课上表现（10%） * 课程考核 课程研修报告 （30%）： 课程研修报告包括两种形式，学生任选其一： 1） 文献综述型：介绍该课题的研究背景和相关已有工作。并对不同已有研究结果给出自己的评论。 2）论文型报告：鼓励学生就某个特定课题的从事创新性研究，并撰写论文。 * 课程目标 掌握图数据库的几种基本的查询算法和挖掘算法 了解图数据库技术在不同领域的应用情况 培养学生的独立思考和开展研究的能力。 * zoulei@ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Instructor: ZOU’ lei zoulei@ 北京大学计算机科学技术研究所 Institute of Computer Science and Technology of Peking University Graph Data Management * Outline Applications and Challenges of Graph Data Exiting Graph Database Systems About the course * Outline Applications and Challenges of Graph Data Mana