Talks and Poster Presentations (with Proceedings-Entry):

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

English abstract:
In graph pattern matching the task is to find 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.

"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)

Related Projects:
Project Head Reinhard Pichler:
SEE: SPARQL Evaluation and Extensions

Created from the Publication Database of the Vienna University of Technology.