skip to main content
10.1145/1900008.1900067acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article

A comparison of a graph database and a relational database: a data provenance perspective

Published:15 April 2010Publication History

ABSTRACT

Relational databases have been around for many decades and are the database technology of choice for most traditional data-intensive storage and retrieval applications. Retrievals are usually accomplished using SQL, a declarative query language. Relational database systems are generally efficient unless the data contains many relationships requiring joins of large tables. Recently there has been much interest in data stores that do not use SQL exclusively, the so-called NoSQL movement. Examples are Google's BigTable and Facebook's Cassandra. This paper reports on a comparison of one such NoSQL graph database called Neo4j with a common relational database system, MySQL, for use as the underlying technology in the development of a software system to record and query data provenance information.

References

  1. R. Angles and C. Gutierrez. Survey of graph database models. ACM Comput. Surv., 40(1):1--39, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst., 26(2):1--26, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. SIGOPS Oper. Syst. Rev., 41(6):205--220, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Ivarsson. {neo} security. http://lists.neo4j.org/pipermail/user/2009-November/001955.html, 2009.Google ScholarGoogle Scholar
  5. M. Kleppmann. Should you go beyond relational databases? http://carsonified.com/blog/dev/should-you-go-beyond-relational-databases/, 2009.Google ScholarGoogle Scholar
  6. A. Lakshman. Cassandra - a structured storage system on a p2p network. http://www.facebook.com/note.php?note_id=24413138919, 2008.Google ScholarGoogle Scholar
  7. Neo4j. Home. http://neo4j.org, 2009.Google ScholarGoogle Scholar
  8. Project Voldemort. Project voldemort: A distributed database. http://project-voldemort.com/, 2009.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    ACM SE '10: Proceedings of the 48th Annual Southeast Regional Conference
    April 2010
    488 pages
    ISBN:9781450300643
    DOI:10.1145/1900008

    Copyright © 2010 ACM

    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 15 April 2010

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    ACM SE '10 Paper Acceptance Rate48of94submissions,51%Overall Acceptance Rate178of377submissions,47%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader