Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2484425.2484426acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Converting relational to graph databases

Published: 23 June 2013 Publication History

Abstract

Graph Database Management Systems provide an effective and efficient solution to data storage in current scenarios where data are more and more connected, graph models are widely used, and systems need to scale to large data sets. In this framework, the conversion of the persistent layer of an application from a relational to a graph data store can be convenient but it is usually an hard task for database administrators. In this paper we propose a methodology to convert a relational to a graph database by exploiting the schema and the constraints of the source. The approach supports the translation of conjunctive SQL queries over the source into graph traversal operations over the target. We provide experimental results that show the feasibility of our solution and the efficiency of query answering over the target database.

References

[1]
R. Angles and C. Gutiérrez. Survey of graph database models. ACM Comput. Surv., 40(1), 2008.
[2]
P. Atzeni, P. Cappellari, R. Torlone, P. A. Bernstein, and G. Gianforme. Model-independent schema translation. VLDB J., 17(6):1347--1370, 2008.
[3]
C. Bizer. D2r map - a database to rdf mapping language. In WWW (Posters), 2003.
[4]
C. Bizer and A. Schultz. The berlin sparql benchmark. Int. J. Semantic Web Inf. Syst., 5(2):1--24, 2009.
[5]
F. Cerbah. Learning highly structured semantic repositories from relational databases:. In ESWG, pages 777--781, 2008.
[6]
J. Coffman and A. C. Weaver. A framework for evaluating database keyword search strategies. In CIKM, pages 729--738, 2010.
[7]
S. B. et al. Keyword search over relational databases: a metadata approach. In SIGMOD, pages 565--576, 2011.
[8]
M. Hert, G. Reif, and H. C. Gall. A comparison of rdb-to-rdf mapping languages. In I-SEMANTICS, pages 25--32, 2011.
[9]
F. Holzschuher and R. Peinl. Performance of graph query languages - comparison of cypher, gremlin and native access in neo4j. In EDBT/IGDT Workshops, pages 195--204, 2013.
[10]
W. Hu and Y. Qu. Discovering simple mappings between relational database Schemas and ontologies. In ISWC/ASWC, pages 225--238, 2007.
[11]
J. B. Rodríguez and A. Gómez-Pérez. Upgrading relational legacy data to the semantic web. In WWW, pages 1069--1070, 2006.
[12]
M. A. Rodriguez and P. Neubauer. Constructions from dots and lines. CoRR, abs/1006.2361, 2010.
[13]
J. Sequeda, M. Arenas, and D. P. Miranker. On directly mapping relational databases to rdf and owl. In WWW, pages 649--658, 2012.
[14]
P. T. Wood. Query languages for graph databases. SIGMOD Record, 41(1):50--60, 2012.

Cited By

View all
  • (2024)Teaching Multiple Data Models and Query LanguagesProceedings of the 2024 on Innovation and Technology in Computer Science Education V. 110.1145/3649217.3653628(234-240)Online publication date: 3-Jul-2024
  • (2024)Balanced parallel triangle enumeration with an adaptive algorithmDistributed and Parallel Databases10.1007/s10619-023-07437-x42:1(103-141)Online publication date: 1-Mar-2024
  • (2024)PG-FD: Mapping Functional Dependencies to the Future Property Graph Schema StandardAdvances in Databases and Information Systems10.1007/978-3-031-70626-4_4(45-59)Online publication date: 28-Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GRADES '13: First International Workshop on Graph Data Management Experiences and Systems
June 2013
101 pages
ISBN:9781450321884
DOI:10.1145/2484425
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2013

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SIGMOD/PODS'13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 29 of 61 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)81
  • Downloads (Last 6 weeks)3
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Teaching Multiple Data Models and Query LanguagesProceedings of the 2024 on Innovation and Technology in Computer Science Education V. 110.1145/3649217.3653628(234-240)Online publication date: 3-Jul-2024
  • (2024)Balanced parallel triangle enumeration with an adaptive algorithmDistributed and Parallel Databases10.1007/s10619-023-07437-x42:1(103-141)Online publication date: 1-Mar-2024
  • (2024)PG-FD: Mapping Functional Dependencies to the Future Property Graph Schema StandardAdvances in Databases and Information Systems10.1007/978-3-031-70626-4_4(45-59)Online publication date: 28-Aug-2024
  • (2023)Reversible Mapping of Relational and Graph DatabasesPattern Recognition and Image Analysis10.1134/S105466182302009833:2(113-121)Online publication date: 3-Jul-2023
  • (2023)Comparative Analysis of Relational and Graph Databases for Data Provenance: Performance, Queries, and Security Considerations2023 World Conference on Communication & Computing (WCONF)10.1109/WCONF58270.2023.10235151(1-7)Online publication date: 14-Jul-2023
  • (2022)AMANDA: A Middleware for Automatic Migration between Different Database ParadigmsApplied Sciences10.3390/app1212610612:12(6106)Online publication date: 16-Jun-2022
  • (2022)Graph4Med: a web application and a graph database for visualizing and analyzing medical databasesBMC Bioinformatics10.1186/s12859-022-05092-023:1Online publication date: 12-Dec-2022
  • (2022)An Approach to Converting Relational Database to Graph Database: from MySQL to Neo4j2022 IEEE 2nd International Conference on Power, Electronics and Computer Applications (ICPECA)10.1109/ICPECA53709.2022.9719151(674-680)Online publication date: 21-Jan-2022
  • (2022)Translating a Distributed Relational Database to a Document DatabaseData Science and Engineering10.1007/s41019-022-00181-97:2(136-155)Online publication date: 3-Mar-2022
  • (2022)Towards a Complete Direct Mapping from Relational Databases to Property GraphsModel and Data Engineering10.1007/978-3-031-21595-7_16(222-235)Online publication date: 19-Nov-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media