Query Optimization

A Graph-Native Query Optimization Framework

GOpt is built on top of a unified intermediate representation (IR) that is capable of capturing both graph and relational operations, thereby streamlining the optimization of graph queries.

Interactive Graph Pattern Matching

We develop GLogS system, allowing users to interactively submit queries using a declarative language, which will be compiled and automatically optimized, and eventually executed on the GAIA dataflow engine.

Towards a Converged Relational-Graph Optimization Framework

The recent ISO SQL:2023 standard adopts SQL/PGQ (Property Graph Queries), facilitating graph-like querying within relational databases. This advancement, however, underscores a significant gap in how to effectively optimize SQL/PGQ queries within …

GLogS: Interactive Graph Pattern Matching Query At Large Scale

Interactive GPM (iGPM) is becoming increasingly important for data scientists to explore graphs in real life, where a series of graph pattern matching (GPM) queries are created and submitted in an interactive manner based on the insights provided by …

Distributed Pattern Matching System with Cypher

To develop a graph pattern matching system in the distributed context, while gluing together the academic results of optimal join algorithms and industrial efforts of query language