KOPS - The Institutional Repository of the University of Konstanz

On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database

On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database

Cite This

Files in this item

Checksum: MD5:66224e26296ee0cece7d8a9bd75fd0e4

HÖLSCH, Jürgen, Tobias SCHMIDT, Michael GROSSNIKLAUS, 2017. On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database. EDBT/ICDT 2017 Joint Conference : 6th International Workshop on Querying Graph Structured Data (GraphQ). Venice, Italy, Mar 21, 2017 - Mar 24, 2017. In: IOANNIDIS, Yannis, ed. and others. Proceedings of the Workshops of the EDBT/ICDT 2017 Joint Conference. EDBT/ICDT 2017 Joint Conference : 6th International Workshop on Querying Graph Structured Data (GraphQ). Venice, Italy, Mar 21, 2017 - Mar 24, 2017. Aachen:CEUR-WS.org. eISSN 1613-0073

@inproceedings{Holsch2017Perfo-39842, title={On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database}, year={2017}, number={1810}, address={Aachen}, publisher={CEUR-WS.org}, series={CEUR workshop proceedings}, booktitle={Proceedings of the Workshops of the EDBT/ICDT 2017 Joint Conference}, editor={Ioannidis, Yannis}, author={Hölsch, Jürgen and Schmidt, Tobias and Grossniklaus, Michael} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/39842"> <dc:contributor>Hölsch, Jürgen</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/39842/1/Hoelsch_0-421199.pdf"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/39842/1/Hoelsch_0-421199.pdf"/> <dc:creator>Grossniklaus, Michael</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-08-11T09:27:25Z</dcterms:available> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Schmidt, Tobias</dc:creator> <dcterms:issued>2017</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-08-11T09:27:25Z</dc:date> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:abstract xml:lang="eng">Graph databases with a custom non-relational backend promote themselves to outperform relational databases in answering queries on large graphs. Recent empirical studies show that this claim is not always true. However, these studies focus only on pattern matching queries and neglect analytical queries used in practice such as shortest path, diameter, degree centrality or closeness centrality. In addition, there is no distinction between different types of pattern matching queries. In this paper, we introduce a set of analytical and pattern matching queries, and evaluate them in Neo4j and a market-leading commercial relational database system. We show that the relational database system outperforms Neo4j for our analytical queries and that Neo4j is faster for queries that do not filter on specific edge types.</dcterms:abstract> <dc:contributor>Grossniklaus, Michael</dc:contributor> <dc:contributor>Schmidt, Tobias</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/39842"/> <dc:creator>Hölsch, Jürgen</dc:creator> <dcterms:rights rdf:resource="http://nbn-resolving.de/urn:nbn:de:bsz:352-20150914100631302-4485392-8"/> <dc:language>eng</dc:language> <dcterms:title>On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database</dcterms:title> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> </rdf:Description> </rdf:RDF>

Downloads since Aug 11, 2017 (Information about access statistics)

Hoelsch_0-421199.pdf 178

This item appears in the following Collection(s)

Search KOPS


Browse

My Account