Benchmarking database systems for graph pattern matching

N. Pobiedina, St. Rümmele, S. Skritek, H. Werthner:
"Benchmarking database systems for graph pattern matching";
Vortrag: DEXA - International Conference on Database and Expert System Applications, Munich, Germany; 01.09.2014 - 04.09.2014; in:"Lecture Notes in Computer Science", Springer Verlag, (2014), S. 226 - 241.

[ Publication Database ]


In graph pattern matching the task is tofind inside a given graph some
specific smaller graph, called pattern. One way of solving this problem is to express it in the query language of a database system. We express graph pattern matching in four different query languages and benchmark corresponding database systems to evaluate their performance on this task. The considered systems and languages are the relational database PostgreSQL with SQL, the RDF database Jena TDB with SPARQL, the graph database Neo4j with Cypher, and the deductive database Clingo with ASP.