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="http://pdfs.semanticscholar.org/0830/a4caf30051a565b85b882b64b66645664c53.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Multi-query optimization for subgraph isomorphism search
<span title="2016-11-01">2016</span>
<i title="VLDB Endowment">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a>
</i>
Preserved Fulltext
Existing work on subgraph isomorphism search mainly focuses on a-query-at-a-time approaches: optimizing and answering each query separately. When multiple queries arrive at the same time, sequential processing is not always the most efficient. In this paper, we study multi-query optimization for subgraph isomorphism search. We first propose a novel method for efficiently detecting useful common subgraphs and a data structure to organize them. Then we propose a heuristic algorithm based on the
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/3021924.3021929">doi:10.14778/3021924.3021929</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bfdwuspxy5dfhajrgki5hzev3e">fatcat:bfdwuspxy5dfhajrgki5hzev3e</a>
</span>
more »
... ta structure to compute a query execution order so that cached intermediate results can be effectively utilized. To balance memory usage and the time for cached results retrieval, we present a novel structure for caching the intermediate results. We provide strategies to revise existing single-query subgraph isomorphism algorithms to seamlessly utilize the cached results, which leads to significant performance improvement. Extensive experiments verified the effectiveness of our solution. Keywords Multi-query optimization, subgraph isomorphism
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218005443/http://pdfs.semanticscholar.org/0830/a4caf30051a565b85b882b64b66645664c53.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/08/30/0830a4caf30051a565b85b882b64b66645664c53.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/3021924.3021929">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
Publisher / doi.org
</button>
</a>