Skip header navigation

University of Stirling


Conference Proceeding

Towards flexible indices for distributed graph data: The formal schema-level index model FLuID

Blume T & Scherp A (2018) Towards flexible indices for distributed graph data: The formal schema-level index model FLuID. In: Klassen G & Conrad S (eds.) Proceedings of the 30th GI-Workshop Grundlagen von Datenbanken, volume 2126. CEUR Workshop Proceedings, 2126. 30th GI-Workshop Grundlagen von Datenbanken, Wuppertal, Germany, 22.05.2018-25.05.2018. Aachen, Germany: CEUR Workshop Proceedings, pp. 23-28.

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.

Linked data; schema-level indices; formal mode;

CEUR Workshop Proceedings: Volume 2126

Author(s)Blume, Till; Scherp, Ansgar
FundersEuropean Commission
Title of seriesCEUR Workshop Proceedings
Number in series2126
Publication date31/12/2018
PublisherCEUR Workshop Proceedings
Place of publicationAachen, Germany
ISSN of series1613-0073
Conference30th GI-Workshop Grundlagen von Datenbanken
Conference locationWuppertal, Germany
Scroll back to the top