Cytosm: Declarative property graph qeries without data migration

Benjamin A. Steer, Alhamza Alnaimi, Marco A.B.F.G. Lotz, Felix Cuadrado, Luis M. Vaquero, Joan Varvenne

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

3 Citations (Scopus)

Abstract

The property graph model has recently gained significant popularity, combining great expressiveness with powerful declarative graph query languages. However, in order to take advantage of these features, data must be loaded into a specialised graph database. Additionally, property graphs are ofien schema-free, complicating efficient query execution. In this paper we present Cytosm, a middleware application which enables the execution of property graph queries, on non-graph databases, without data migration. Cytosm relies on gTop, a schema containing an abstract property graph topology, and its mapping to specific database backends. Cytosm uses gTop to efficiently execute OpenCypher queries, exploiting schema information to optimise the query plan, and mapping query concepts to the relational backend. Our experiments show that Cytosm achieves competitive query execution times on relational backends, when compared to leading graph databases.

Original languageEnglish
Title of host publication5th International Workshop on Graph Data Management Experiences and Systems, GRADES 2017 - Co-located with SIGMOD/PODS 2017
PublisherAssociation for Computing Machinery (ACM)
ISBN (Electronic)9781450350389
DOIs
Publication statusPublished - 19 May 2017
Event5th International Workshop on Graph Data Management Experiences and Systems, GRADES 2017 - Chicago, United States
Duration: 19 May 2017 → …

Conference

Conference5th International Workshop on Graph Data Management Experiences and Systems, GRADES 2017
CountryUnited States
CityChicago
Period19/05/17 → …

Fingerprint Dive into the research topics of 'Cytosm: Declarative property graph qeries without data migration'. Together they form a unique fingerprint.

Cite this