research-article

GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems

Authors:

Mohammad SadoghiAuthors Info & Claims

SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data

Pages 1789 - 1792

https://doi.org/10.1145/3183713.3193541

Published: 27 May 2018 Publication History

Get Access

Abstract

The maturity of RDBMSs has motivated academia and industry to invest efforts in leveraging RDBMSs for graph processing, where efficiency is proven for vital graph queries. However, none of these efforts process graphs natively inside the RDBMS, which is particularly challenging due to the impedance mismatch between the relational and the graph models. In this demonstration, we present GRFusion, an in-memory relational database system, where graphs are managed as first-class citizens. GRFusion is realized inside VoltDB. The SQL and query engines of VoltDB are empowered to declaratively define graphs and execute cross-data-model query plans that consist of relational operators and newly-introduced graph operators. Using a social network and a real continental-sized road network covering the entire U.S., we demonstrate the functionality and the performance of GRFusion in evaluating queries that reference both relational tables and graphs seamlessly in the same query execution pipeline. GRFusion shows up to four orders-of-magnitude speed-up in query-time w.r.t. state-of-the-art approaches.

References

[1]

E. W. Dijkstra. 1959. A note on two problems in connection with graphs. Numerical Mathematics Vol. 1 (1959), 269--271.

Digital Library

Google Scholar

[2]

Jing Fan, Adalbert Gerald Soosai Raj, and Jignesh M. Patel. {n. d.}. The Case Against Specialized Graph Analytics Engines CIDR'15.

Google Scholar

[3]

Jun Gao, Ruoming Jin, Jiashuai Zhou, Jeffrey Xu Yu, Xiao Jiang, and Tengjiao Wang. 2011. Relational Approach for Shortest Path Discovery over Large Graphs. Proc. VLDB Endow. Vol. 5, 4 (Dec. 2011), 358--369.

Digital Library

Google Scholar

[4]

Goetz Graefe. 1993. Query Evaluation Techniques for Large Databases. ACM Comput. Surv. Vol. 25, 2 (June. 1993), 73--169.

Digital Library

Google Scholar

[5]

Mohamed S. Hassan, Tatiana Kuznetsova, Hyun Chai Jeong, Walid G. Aref, and Mohammad Sadoghi. {n. d.}. Extending In-Memory Relational Database Engines with Native Graph Support, (Full Paper). In EDBT'18.

Google Scholar

[6]

Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alexander Rasin, Stanley Zdonik, Evan P. C. Jones, Samuel Madden, Michael Stonebraker, Yang Zhang, John Hugg, and Daniel J. Abadi. {n. d.}. H-store: A High-performance, Distributed Main Memory Transaction Processing System. Proc. VLDB Endow. (.{n. d.}).

Digital Library

Google Scholar

[7]

Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http://snap.stanford.edu/data. (June. 2014).

Google Scholar

[8]

Onofrio Panzarino. 2014. Learning Cypher. Packt Publishing.

Digital Library

Google Scholar

[9]

Mohamed Sarwat, Sameh Elnikety, Yuxiong He, and Gabriel Kliot. {n. d.}. Horton: Online Query Execution Engine for Large Distributed Graphs ICDE '12.

Digital Library

Google Scholar

[10]

David Simmen, Karl Schnaitter, Jeff Davis, Yingjie He, Sangeet Lohariwala, Ajay Mysore, Vinayak Shenoi, Mingfeng Tan, and Yu Xiao. 2014. Large-scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery. Proc. VLDB Endow. Vol. 7, 13 (Aug. 2014), 1405--1416.

Digital Library

Google Scholar

Cited By

View all

Sen RTian Y(2023)Microarchitectural Analysis of Graph BI Queries on RDBMSProceedings of the 19th International Workshop on Data Management on New Hardware10.1145/3592980.3595321(102-106)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3592980.3595321
Tian Y(2023)The World of Graph Databases from An Industry PerspectiveACM SIGMOD Record10.1145/3582302.358232051:4(60-67)Online publication date: 25-Jan-2023
https://dl.acm.org/doi/10.1145/3582302.3582320
Chabin JHalfeld-Ferrari MHiot NLaurent D(2023)Managing Linked Nulls in Property Graphs: Tools to Ensure Consistency and Reduce RedundancyAdvances in Databases and Information Systems10.1007/978-3-031-42914-9_13(180-194)Online publication date: 28-Aug-2023
https://doi.org/10.1007/978-3-031-42914-9_13
Show More Cited By

Index Terms

GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems
1. Information systems
  1. Data management systems

Recommendations

Hekaton: SQL server's memory-optimized OLTP engine
SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

Hekaton is a new database engine optimized for memory resident data and OLTP workloads. Hekaton is fully integrated into SQL Server; it is not a separate system. To take advantage of Hekaton, a user simply declares a table memory optimized. Hekaton ...
Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries
Numerous irregular graph datasets, for example social networks or web graphs, may contain even trillions of edges. Often, their structure changes over time and they have domain-specific rich data associated with vertices and edges. Graph database systems ...
SQUID: A Scalable System for Querying, Updating and Indexing Dynamic Graph Databases
SSDBM '19: Proceedings of the 31st International Conference on Scientific and Statistical Database Management

Graph databases such as chemical databases, protein databases, and RNA motif databases, are simply a collection of graphs. Querying a graph database involves the computation of a subgraph isomorphism problem (which is NP-complete) for each graph in the ...

Comments

Information & Contributors

Information

Published In

SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data

May 2018

1874 pages

ISBN:9781450347037

DOI:10.1145/3183713

General Chairs:
Gautam Das
University of Texas at Arlington, USA
,
Christopher Jermaine
Rice University, USA
,
Philip Bernstein
Microsoft Research, USA

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: 27 May 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Mohamed Saber Abdelfattah Hassan

Conference

SIGMOD/PODS '18

Sponsor:

SIGMOD

SIGMOD/PODS '18: International Conference on Management of Data

June 10 - 15, 2018

TX, Houston, USA

Acceptance Rates

SIGMOD '18 Paper Acceptance Rate 90 of 461 submissions, 20%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sen RTian Y(2023)Microarchitectural Analysis of Graph BI Queries on RDBMSProceedings of the 19th International Workshop on Data Management on New Hardware10.1145/3592980.3595321(102-106)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3592980.3595321
Tian Y(2023)The World of Graph Databases from An Industry PerspectiveACM SIGMOD Record10.1145/3582302.358232051:4(60-67)Online publication date: 25-Jan-2023
https://dl.acm.org/doi/10.1145/3582302.3582320
Chabin JHalfeld-Ferrari MHiot NLaurent D(2023)Managing Linked Nulls in Property Graphs: Tools to Ensure Consistency and Reduce RedundancyAdvances in Databases and Information Systems10.1007/978-3-031-42914-9_13(180-194)Online publication date: 28-Aug-2023
https://doi.org/10.1007/978-3-031-42914-9_13
Giceva JSadoghi M(2022)Hybrid Transactional and Analytical ProcessingEncyclopedia of Big Data Technologies10.1007/978-3-319-63962-8_179-2(1-9)Online publication date: 24-May-2022
https://doi.org/10.1007/978-3-319-63962-8_179-2
Anzum NSalihoglu SKalavri VYakovets N(2021)R2GSync and edge viewsProceedings of the 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)10.1145/3461837.3464515(1-9)Online publication date: 20-Jun-2021
https://dl.acm.org/doi/10.1145/3461837.3464515
Scabora LSpadon GOliveira PRodrigues-Jr JTraina-Jr CHung CCerny TShin DBechini A(2020)Enhancing recursive graph querying on RDBMS with data clustering approachesProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3375770(404-411)Online publication date: 30-Mar-2020
https://dl.acm.org/doi/10.1145/3341105.3375770
Tian YXu EZhao WPirahesh MTong SSun WKolanko TApu MPeng HMaier DPottinger RDoan ATan WAlawini ANgo H(2020)IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3386138(345-359)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3386138
Tian YSun WTong SXu EPirahesh MZhao W(2019)Synergistic graph and SQL analytics inside IBM Db2Proceedings of the VLDB Endowment10.14778/3352063.335206512:12(1782-1785)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.14778/3352063.3352065

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Hekaton: SQL server's memory-optimized OLTP engine

Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries

SQUID: A Scalable System for Querying, Updating and Indexing Dynamic Graph Databases

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Hekaton: SQL server's memory-optimized OLTP engine

Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries

SQUID: A Scalable System for Querying, Updating and Indexing Dynamic Graph Databases

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations