GalaxyView: Property Graph Transformation for Materialized View Generation

Bing Tong, Jianheng Tang, Yan Zhou*, Chen Zhang, Jia Li*, Lei Chen

*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/ReportConference Paper published in a bookpeer-review

Abstract

In the practical use of graph databases, storing graphs separately enhances maintainability, while integrating them into a unified graph facilitates advanced analytics. To address these dual needs, we present a GQL-compatible framework for creating graph views across multiple property graphs. Leveraging insights from commercial graph database environments and user-driven requirements, we identify two key graph transformations - merging and expansion - that significantly boost query efficiency. By incorporating these transformations into view generation, we effectively minimize redundant queries. Furthermore, we streamline view creation through implicit edge creation and automated property merging. To ensure views meet user expectations before full generation, we introduce a preview feature that uses sampling to effectively represent the graph structure. We assess the performance of GalaxyView across diverse workloads, with comprehensive experiments on real-world graphs demonstrating significant improvements in query performance and operational efficiency.

Original languageEnglish
Title of host publicationProceedings - 2025 IEEE 41st International Conference on Data Engineering, ICDE 2025
PublisherIEEE Computer Society
Pages4470-4482
Number of pages13
ISBN (Electronic)9798331536039
DOIs
Publication statusPublished - 2025
Event41st IEEE International Conference on Data Engineering, ICDE 2025 - Hong Kong, China
Duration: 19 May 202523 May 2025

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627
ISSN (Electronic)2375-0286

Conference

Conference41st IEEE International Conference on Data Engineering, ICDE 2025
Country/TerritoryChina
CityHong Kong
Period19/05/2523/05/25

Bibliographical note

Publisher Copyright:
© 2025 IEEE.

Keywords

  • graph database
  • graph transformation
  • graph view

Fingerprint

Dive into the research topics of 'GalaxyView: Property Graph Transformation for Materialized View Generation'. Together they form a unique fingerprint.

Cite this