A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit <a rel="external noopener" href="https://arxiv.org/pdf/2001.09078v1.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Adaptive Low-level Storage of Very Large Knowledge Graphs
[article]
<span title="2020-01-24">2020</span>
<i >
arXiv
</i>
<span class="release-stage" >pre-print</span>
Preserved Fulltext
The increasing availability and usage of Knowledge Graphs (KGs) on the Web calls for scalable and general-purpose solutions to store this type of data structures. We propose Trident, a novel storage architecture for very large KGs on centralized systems. Trident uses several interlinked data structures to provide fast access to nodes and edges, with the physical storage changing depending on the topology of the graph to reduce the memory footprint. In contrast to single architectures designed
<span class="external-identifiers">
<a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.09078v1">arXiv:2001.09078v1</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/thbu2agwj5ae7nwtuarfrbxeai">fatcat:thbu2agwj5ae7nwtuarfrbxeai</a>
</span>
more »
... r single tasks, our approach offers an interface with few low-level and general-purpose primitives that can be used to implement tasks like SPARQL query answering, reasoning, or graph analytics. Our experiments show that Trident can handle graphs with 10^11 edges using inexpensive hardware, delivering competitive performance on multiple workloads.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321073603/https://arxiv.org/pdf/2001.09078v1.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]
</button>
</a>
<a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.09078v1" title="arxiv.org access">
<button class="ui compact blue labeled icon button serp-button">
<i class="file alternate outline icon"></i>
arxiv.org
</button>
</a>