Paper Info
Title
Graph Pattern Matching: Do We Have to Reinvent the Wheel?
Abstract
This paper presents an empirical study of how a wide spectrum of systems handle the graph pattern matching problem. Our approach is to take the well-known LUBM benchmark, model it across various domains (relational, RDF, property graph), and execute the benchmark queries on the corresponding systems. We evaluate the systems using a large data instance on a single machine (the largest dataset is LUBM-8000, which contains over 1 billion RDF triples). Additionally, we provide a brief analysis of how different cases of graph pattern matching problem are stressed by the benchmark queries. Our main finding is that, contrary to popular belief and various vendors' claims, modern native graph stores do not necessarily offer a competitive advantage over traditional relational and RDF stores, even for the graph-specific problem of pattern matching. To the best of our knowledge, this is the first independent empirical comparison of different approaches towards pattern matching performed on a large scale graph.
Year
DOI
Venue
2014
10.1145/2621934.2621944
GRADES
Keywords
Field
DocType
benchmarking,database applications,graph-structured data,rdf
Data mining,Graph database,Computer science,Competitive advantage,Wait-for graph,3-dimensional matching,Pattern matching,Empirical research,RDF,Graph (abstract data type)
Conference
Citations 
PageRank 
References 
8
0.52
10
Authors
2
Name
Order
Citations
PageRank
Andrey Gubichev126311.88
Manuel Then2434.73