skip to main content
10.1145/3318464.3384685acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
short-paper

High Performance Distributed OLAP on Property Graphs with Grasper

Published: 31 May 2020 Publication History

Abstract

Achieving high performance OLAP over large graphs is a challenging problem and has received great attention recently because of its broad spectrum of applications. Existing systems have various performance bottlenecks due to limitations such as low parallelism and high network overheads. This Demo presents Grasper, an RDMA-enabled distributed graph OLAP system, which adopts a series of new system designs to overcome the challenges of OLAP on graphs. The take-aways for Demo attendees are: (1)~a good understanding of the challenges of processing graph OLAP queries; (2)~useful insights about where Grasper's good performance comes from; (3)~inspirations about how to design an efficient graph OLAP system by comparing Grasper with existing systems.

References

[1]
Hongzhi Chen, Changji Li, Juncheng Fang, Chenghuan Huang, James Cheng, Jian Zhang, Yifan Hou, and Xiao Yan. 2019. Grasper: A High Performance Distributed System for OLAP on Property Graphs. In ACM Symposium on Cloud Computing. 87--100.
[2]
Orri Erling, Alex Averbuch, Josep-Lluis Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat-Pé rez, Minh-Duc Pham, and Peter A. Boncz. 2015. The LDBC Social Network Benchmark: Interactive Workload. In SIGMOD. 619--630.
[3]
Da Yan, Yuanyuan Tian, and James Cheng. 2017. Systems for Big Graph Analytics. Springer. https://doi.org/10.1007/978--3--319--58217--7

Cited By

View all
  • (2024)Multithreading Heterogeneous Graph AggregationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3320127(1-15)Online publication date: 2024
  • (2023)Temporal Graph CubeIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.327046035:12(13015-13030)Online publication date: 1-Dec-2023
  • (2022)ByteGraphProceedings of the VLDB Endowment10.14778/3554821.355482415:12(3306-3318)Online publication date: 29-Sep-2022
  • Show More Cited By

Index Terms

  1. High Performance Distributed OLAP on Property Graphs with Grasper

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data
    June 2020
    2925 pages
    ISBN:9781450367356
    DOI:10.1145/3318464
    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: 31 May 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. OLAP
    2. RDMA
    3. distributed system
    4. graph query

    Qualifiers

    • Short-paper

    Funding Sources

    • Hong Kong Innovation and Technology Fund
    • Hong Kong General Research Fund

    Conference

    SIGMOD/PODS '20
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)22
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Multithreading Heterogeneous Graph AggregationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3320127(1-15)Online publication date: 2024
    • (2023)Temporal Graph CubeIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.327046035:12(13015-13030)Online publication date: 1-Dec-2023
    • (2022)ByteGraphProceedings of the VLDB Endowment10.14778/3554821.355482415:12(3306-3318)Online publication date: 29-Sep-2022
    • (2022)G-tranProceedings of the VLDB Endowment10.14778/3551793.355181315:11(2545-2558)Online publication date: 1-Jul-2022
    • (2022)Advances on Data Management and Information SystemsInformation Systems Frontiers10.1007/s10796-021-10235-424:1(1-10)Online publication date: 2-Mar-2022
    • (2021)GraphScopeProceedings of the VLDB Endowment10.14778/3476311.347636914:12(2879-2892)Online publication date: 28-Oct-2021
    • (2021)Vertex-Centric Visual Programming for Graph Neural NetworksProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452770(2803-2807)Online publication date: 9-Jun-2021
    • (2021)SeastarProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456247(359-375)Online publication date: 21-Apr-2021

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media