Graphix: "One User's JSON is Another User's Graph"
Glenn Galvizo, Michael J. Carey
Abstract
The increasing prevalence of large graph data has produced a variety of research and applications tailored toward graph data management. Users aiming to perform graph analytics will typically start by importing existing data into a separate graph-purposed storage engine. The cost of maintaining a separate system (e.g., the data copy, the associated queries, etc …) just for graph analytics may be prohibitive for users with Big Data. In this paper, we introduce Graphix and show how it enables property graph views of existing document data in AsterixDB, a Big Data management system boasting a partitioned-parallel query execution engine. We explain a) the graph view user model of Graphix, b), a novel query language extension for synergistic document-based navigational pattern matching, and c) how edge hops are evaluated in a parallel fashion. We then compare queries authored inagainst versions in other leading query languages. Finally, we evaluate our approach against a leading native graph database, Neo4j, and show that Graphix is appropriate for operational and analytical workloads, especially at scale.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get bf5663bb-0178-4d89-a548-08acf699c0bdRelated papers
- Aster: Enhancing LSM-structures for Scalable Graph DatabaseDingheng Mo, Junfeng Liu, Fan Wang, Siqiang LuoSIGMOD 2025 · 10 citations
- Implementation Strategies for Views over Property GraphsSoonbo Han, Zachary G. IvesSIGMOD 2024 · 8 citations
- G-View: View Management for Graph DatabasesYunjia Zheng, Charlotte Sacré, Mohanna Shahrad, Owen Lipchitz et al.VLDB 2025
- aDFS: An Almost Depth-First-Search Distributed Graph-Querying SystemVasileios Trigonakis, Jean-Pierre Lozi, Tomás Faltín, Nicholas P. Roth et al.USENIX ATC 2021 · 28 citations
- Vertex-centric Parallel Computation of SQL QueriesAinur Smagulova, Alin DeutschSIGMOD 2021 · 1 citation
