Conference paper Open Access

Towards Flexible Indices for Distributed Graph Data: The Formal Schema-level Index Model FLuID

Blume, Till; Scherp, Ansgar

MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="">
  <datafield tag="041" ind1=" " ind2=" ">
    <subfield code="a">eng</subfield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">linked data, schema-level indices, formal model</subfield>
  <controlfield tag="005">20191104070955.0</controlfield>
  <controlfield tag="001">1309216</controlfield>
  <datafield tag="711" ind1=" " ind2=" ">
    <subfield code="d">22-25 May 2018</subfield>
    <subfield code="g">GvDB</subfield>
    <subfield code="a">GI-Workshop on Foundations of Databases</subfield>
    <subfield code="c">Wuppertal, Germany</subfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">ZBW – Leibniz Information Centre for Economics</subfield>
    <subfield code="0">(orcid)0000-0002-2653-9245</subfield>
    <subfield code="a">Scherp, Ansgar</subfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">631771</subfield>
    <subfield code="z">md5:3e00238343ef93045fe78c3abc2dc909</subfield>
    <subfield code="u"></subfield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="y">Conference website</subfield>
    <subfield code="u"></subfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2018-06-29</subfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">user-moving-h2020</subfield>
    <subfield code="o"></subfield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">ZBW – Leibniz Information Centre for Economics</subfield>
    <subfield code="0">(orcid)0000-0001-6970-9489</subfield>
    <subfield code="a">Blume, Till</subfield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Towards Flexible Indices for Distributed Graph Data: The Formal Schema-level Index Model FLuID</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-moving-h2020</subfield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">693092</subfield>
    <subfield code="a">Training towards a society of data-savvy information professionals to enable open leadership innovation</subfield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u"></subfield>
    <subfield code="a">Creative Commons Attribution 4.0 International</subfield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2"></subfield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;Graph indices are a key to manage huge amounts of distributed graph data. Instance-level indices are available that focus on the fast retrieval of nodes. Furthermore, there are so-called schema-level indices focusing on summarizing nodes sharing common characteristics, i. e., the combination of attached types and used property-labels. We argue that there is not a one-size-fits-all schema-level index. Rather, a parameterized, formal model is needed that allows to quickly design, tailor, and compare different schema-level indices. We abstract from related works and provide the formal model FLuID using basic building blocks to flexibly define different schema-level indices. The FLuID model provides parameterized simple and complex schema elements together with four parameters. We show that all indices modeled in FLuID can be computed in O(n). Thus, FLuID enables us to efficiently implement, compare, and validate variants of schema-level indices tailored for specific application scenarios.&lt;/p&gt;</subfield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.1309215</subfield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.1309216</subfield>
    <subfield code="2">doi</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">conferencepaper</subfield>
All versions This version
Views 6060
Downloads 2929
Data volume 18.3 MB18.3 MB
Unique views 4949
Unique downloads 2525


Cite as