Graphflow

Chathura Kankanamge, Siddhartha Sahu, Amine Mhedbhi, Jeremy Chen, Semih Salihoglu
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD &#39;17</a> </i> &nbsp;
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
more &raquo; ... a 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3056445">doi:10.1145/3035918.3056445</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/KankanamgeSMCS17.html">dblp:conf/sigmod/KankanamgeSMCS17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4p2vaahkyrhivce5sczdzc5oaq">fatcat:4p2vaahkyrhivce5sczdzc5oaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218144803/https://static.aminer.org/pdf/20170130/pdfs/sigmod/nodcpgsja7ue32zuqmdp8rkcwbtl0ohf.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/32/c1/32c1e0f9ef6f1e337fe4aa2a4907314e5a3f4a5b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3056445"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>