EUVIMEDEUVIMED entdecken
Crossref

Chimera: A System Design of Dual Storage and Traversal-Join Unified Query Processing for SQL/PGQ

Geonho Lee, Jeongho Park, Min-Soo Kim

Proceedings of the VLDB Endowment · 2024-10 · 18 (2) · 279-292

DOI: 10.14778/3705829.3705845 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 28.02.2025. Verfasst von Geonho Lee und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 72 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As graphs are being used increasingly in various industries, a new standard of SQL (called SQL:2023) has incorporated SQL with Property Graph Queries (SQL/PGQ) as a core feature. While some approaches process graph queries within RDBMSs using graph view definition or materialized graph view, their performance is not good enough for interactive SQL/PGQ queries in terms of response time, throughput, and graph size. To address this problem, we propose a novel system design named Chimera , which features a dual-store architecture and a unified query planning called Traversal-Join(TJ). This design treats the topologies of a graph as first-class citizens rather than secondary elements overcoming the graph size limitations of the materialized graph view approach. It also generates an efficient, unified query plan that performs traversal and join in a mixed way, significantly enhancing both response time and throughput. Implemented on the open-source RDBMS, PostgreSQL, our extensive experiments with the LDBC SNB benchmark and microbenchmark show that Chimera significantly outperforms the existing approaches and GRDBMSs.

Zitieren

APA

Lee, G., Park, J., & Kim, M. (2024). Chimera: A System Design of Dual Storage and Traversal-Join Unified Query Processing for SQL/PGQ. Proceedings of the VLDB Endowment, 18(2), 279-292. https://doi.org/10.14778/3705829.3705845

Vancouver

Lee G, Park J, Kim M. Chimera: A System Design of Dual Storage and Traversal-Join Unified Query Processing for SQL/PGQ. Proceedings of the VLDB Endowment. 2024;18(2):279-292. doi:10.14778/3705829.3705845

BibTeX
@article{Lee2024,
  author = {Lee, Geonho and Park, Jeongho and Kim, Min-Soo},
  title = {Chimera: A System Design of Dual Storage and Traversal-Join Unified Query Processing for SQL/PGQ},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {18},
  number = {2},
  pages = {279--292},
  doi = {10.14778/3705829.3705845}
}
Kostenlos starten →