https://wiki.softwareheritage.org/index.php?action=history&feed=atom&title=TinkerPop_Gremlin_backend_for_WebGraph_%28internship%29 2026-04-20T15:12:36Z Revision history for this page on the wiki MediaWiki 1.39.10 https://wiki.softwareheritage.org/index.php?title=TinkerPop_Gremlin_backend_for_WebGraph_(internship)&diff=1718&oldid=prev 2022-07-15T09:58:19Z

<p>mark internship as completed</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 09:58, 15 July 2022</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16">Line 16:</td> <td colspan="2" class="diff-lineno">Line 16:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<del style="font-weight: bold; text-decoration: none;">Ongoing </del>internship]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<ins style="font-weight: bold; text-decoration: none;">Completed </ins>internship]]</div></td></tr> </table>

StefanoZacchiroli https://wiki.softwareheritage.org/index.php?title=TinkerPop_Gremlin_backend_for_WebGraph_(internship)&diff=1667&oldid=prev 2022-02-16T12:40:40Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 12:40, 16 February 2022</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16">Line 16:</td> <td colspan="2" class="diff-lineno">Line 16:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<del style="font-weight: bold; text-decoration: none;">Available </del>internship]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<ins style="font-weight: bold; text-decoration: none;">Ongoing </ins>internship]]</div></td></tr> </table>

StefanoZacchiroli https://wiki.softwareheritage.org/index.php?title=TinkerPop_Gremlin_backend_for_WebGraph_(internship)&diff=1618&oldid=prev 2021-10-05T14:00:41Z

<p>fix typo in TinkerPop name</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 14:00, 5 October 2021</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Internship</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Internship</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|description=Software Heritage uses the [http://webgraph.di.unimi.it/ WebGraph] framework for graph compression. This allows to manipulate the huge archive Merkle DAG in RAM efficiently, via the [https://docs.softwareheritage.org/devel/swh-graph/ swh-graph component]. The [https://docs.softwareheritage.org/devel/swh-graph/api.html current RPC API] to navigate the graph is however very limited and ad hoc. We would like to exploit the current compressed graph representation using a standard graph traversal language such as the [https://en.wikipedia.org/wiki/Gremlin_(query_language) Gremlin graph traversal language].</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|description=Software Heritage uses the [http://webgraph.di.unimi.it/ WebGraph] framework for graph compression. This allows to manipulate the huge archive Merkle DAG in RAM efficiently, via the [https://docs.softwareheritage.org/devel/swh-graph/ swh-graph component]. The [https://docs.softwareheritage.org/devel/swh-graph/api.html current RPC API] to navigate the graph is however very limited and ad hoc. We would like to exploit the current compressed graph representation using a standard graph traversal language such as the [https://en.wikipedia.org/wiki/Gremlin_(query_language) Gremlin graph traversal language].</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The goal of this internship is to design, implement, and experiment with a backend for [http://tinkerpop.apache.org/ Apache <del style="font-weight: bold; text-decoration: none;">Tinkerpop</del>] (a popular open source implementation of Gremlin) that sits on top of WebGraph. If successful it will allow to traverse the huge Software Heritage graph with both the current efficiency and the convenience of a high-level and expressive graph traversal language.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The goal of this internship is to design, implement, and experiment with a backend for [http://tinkerpop.apache.org/ Apache <ins style="font-weight: bold; text-decoration: none;">TinkerPop</ins>] (a popular open source implementation of Gremlin) that sits on top of WebGraph. If successful it will allow to traverse the huge Software Heritage graph with both the current efficiency and the convenience of a high-level and expressive graph traversal language.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|skills=</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|skills=</div></td></tr> </table>

StefanoZacchiroli https://wiki.softwareheritage.org/index.php?title=TinkerPop_Gremlin_backend_for_WebGraph_(internship)&diff=1613&oldid=prev 2021-09-23T11:36:40Z

<p>Created page with &quot;{{Internship |description=Software Heritage uses the [http://webgraph.di.unimi.it/ WebGraph] framework for graph compression. This allows to manipulate the huge archive Merkle...&quot;</p> <p><b>New page</b></p><div>{{Internship<br /> |description=Software Heritage uses the [http://webgraph.di.unimi.it/ WebGraph] framework for graph compression. This allows to manipulate the huge archive Merkle DAG in RAM efficiently, via the [https://docs.softwareheritage.org/devel/swh-graph/ swh-graph component]. The [https://docs.softwareheritage.org/devel/swh-graph/api.html current RPC API] to navigate the graph is however very limited and ad hoc. We would like to exploit the current compressed graph representation using a standard graph traversal language such as the [https://en.wikipedia.org/wiki/Gremlin_(query_language) Gremlin graph traversal language].<br /> The goal of this internship is to design, implement, and experiment with a backend for [http://tinkerpop.apache.org/ Apache Tinkerpop] (a popular open source implementation of Gremlin) that sits on top of WebGraph. If successful it will allow to traverse the huge Software Heritage graph with both the current efficiency and the convenience of a high-level and expressive graph traversal language.<br /> <br /> |skills=<br /> * Java development<br /> * basic knowledge of graph theory<br /> <br /> Will be considered a plus:<br /> * experience with the implementation of graph-based applications<br /> <br /> |mentors=<br /> * Antoine Pietri (seirl on [[IRC]])<br /> * [http://vigna.di.unimi.it/ Sebastiano Vigna]<br /> * Stefano Zacchiroli &lt;zack@upsilon.cc&gt; (zack on [[IRC]])<br /> }}<br /> <br /> [[Category:Available internship]]</div>

StefanoZacchiroli