188/4 E-Commerce Group
Institute of Software Technology and Interactive Systems
Vienna University of Technology
Favoritenstrasse 9-11/188, A-1040 Vienna, Austria

Benchmarking database systems for graph pattern matching

Type: 
Speech with proceedings
Abstract: 
In graph pattern matching the task is to &#64257;nd inside a given graph some<br> speci&#64257;c 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.
Hidden Keywords: 
Department Focus: 
Business Informatics
TU Focus: 
Information and Communication Technology
Proceedings: 
Lecture Notes in Computer Science
Publisher: 
Springer Verlag
Year: 
2014
ISBN: 
Pages: 
226 - 241
Accepted: 
Acceptance undecided
Invited: 
Reference: 
<u>N. Pobiedina</u>, St. Rümmele, S. Skritek, H. Werthner: <br>"<i><a href="http://dx.doi.org/10.1007/978-3-319-10073-9_18" target="_blank" class="publist">Benchmarking database systems for graph pattern matching</a></i>"; <br>Talk: DEXA - International Conference on Database and Expert System Applications, Munich, Germany; 09-01-2014 - 09-04-2014; in: "<i>Lecture Notes in Computer Science</i>", Springer Verlag, (2014), 226 - 241.<br><br> <a href="https://publik.tuwien.ac.at/showentry.php?ID=228769&lang=2" class="publist"><i>More information</i></a><br><br>
Abstract German: