@inproceedings{8011e8d24c6d4f36ad5039a6d107b326,

title = "Querying graph databases: What do graph patterns mean?",

abstract = "{\textcopyright} Springer International Publishing AG 2017.Querying graph databases often amounts to some form of graph pattern matching. Finding (sub-)graphs isomorphic to a given graph pattern is common to many graph query languages, even though graph isomorphism often is too strict, since it requires a one-to-one correspondence between the nodes of the pattern and that of a match. We investigate the influence of weaker graph pattern matching relations on the respective queries they express. Thereby, these relations abstract from the concrete graph topology to different degrees. An extension of relation sequences, called failures which we borrow from studies on concurrent processes, naturally expresses simple presence conditions for relations and properties. This is very useful in application scenarios dealing with databases with a notion of data completeness. Furthermore, failures open up the query modeling for more intricate matching relations directly incorporating concrete data values.",

author = "S. Mennicke and J.-C. Kalo and W.-T. Balke",

year = "2017",

doi = "10.1007/978-3-319-69904-2_11",

language = "English",

isbn = "9783319699035",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "134--148",

editor = "O. Pastor and H.C. Mayr and G. Guizzardi and H. Ma",

booktitle = "Conceptual Modeling - 36th International Conference, ER 2017, Proceedings",

note = "36th International Conference on Conceptual Modeling, ER 2017 ; Conference date: 06-11-2017 Through 09-11-2017",

}