A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit <a rel="external noopener" href="https://static.aminer.org/pdf/20170130/pdfs/sigmod/nodcpgsja7ue32zuqmdp8rkcwbtl0ohf.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Graphflow
<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 '17</a>
</i>
Preserved Fulltext
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
<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>
more »
... 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.
<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>