Talks & Seminars
Title: Graphflow: An Active Graph Database
Mr. Siddhartha Sahu, University of Waterloo
Date & Time: December 18, 2017 11:00
Venue: Conference Room, 01st Floor, C Block, Department of Computer Science and Engineering, Kanwal Rekhi (KReSIT) Building
Many applications detect the emergence or deletion of certain subgraphs in their input graphs continuously. In order to evaluate such continuous subgraph queries, these applications resort to inefficient or highly specialized solutions because existing graph databases are passive systems that only support one-time subgraph queries. We demonstrate Graphflow, a prototype active graph database that evaluates general one-time and continuous subgraph queries. Graphflow supports the property graph data model and the Cypher++ query language, which extends Neo4j's declarative Cypher language with subgraph-condition-action triggers. At the core of Graphflow's query processor are two worst-case optimal join algorithms called Generic Join and our new Delta Generic Join algorithm for one-time and continuous subgraph queries, respectively. In spite of the increasing prevalence of graph processing, there is little research about how graphs are actually used in practice. The second part of the talk will discuss an online user survey we conducted that aimed at understanding: (i) the types of graphs users have; (ii) the graph computations users run; (iii) the types of graph software users use; and (iv) the major challenges users face when processing their graphs. We describe the participants' responses to our questions highlighting some surprising facts about graph processing in practice.
Speaker Profile:
Siddhartha Sahu is a PhD student in the Data Systems Group, University of Waterloo. He works in the area of Graph Databases, with Semih Salihoglu. Before joining Waterloo, he did his BTech at BITS, Mesra, and worked in the industry for two years.
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback