Modal Schema Graphs for Graph Databases

From International Center for Computational Logic

Toggle side column

Modal Schema Graphs for Graph Databases

Stephan MennickeStephan Mennicke
Stephan Mennicke
Modal Schema Graphs for Graph Databases
Conceptual Modeling - 38th International Conference, ER 2019, Salvador, Brazil, November 4-7, 2019, Proceedings, LNCS, 498-512, November 2019. Springer
  • KurzfassungAbstract
    Although graph databases are conceived schema-less, additional knowledge about the data’s structure and/or semantics is beneficial in many graph database management tasks, from efficient storage, over query optimization, up to data integration. Today’s commonly used graph data models do not represent primal suspects regarding their lack of schema prior to data population. More than 20 years ago, also semistructured data has been introduced without an a-priori conceptual modeling phase. Neat models, called schema graphs, have been proposed and proven useful, yet heavily relying on the employed data model, which had been rooted labeled graphs. We generalize schema graphs in two respects: (1) Our notions are based on labeled graphs because the root node assumption is invalid in the spirit of modern graph data models. (2) We propose and study modal schema graphs to increase the expressive power of the original model. Modal schema graphs allow for (conditional) structural requirements without an otherwise necessary logical device. Furthermore, we elaborate on the consequences of our expressiveness enhancement with respect to applications and algorithmic complexity.
  • Forschungsgruppe:Research Group: Wissensbasierte Systeme
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-030-33223-5_41.
@inproceedings{M2019,
  author    = {Stephan Mennicke},
  title     = {Modal Schema Graphs for Graph Databases},
  booktitle = {Conceptual Modeling - 38th International Conference, {ER} 2019,
               Salvador, Brazil, November 4-7, 2019, Proceedings},
  series    = {LNCS},
  publisher = {Springer},
  year      = {2019},
  month     = {November},
  pages     = {498-512},
  doi       = {10.1007/978-3-030-33223-5_41}
}