A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries
Summary: MAGiQ treats RDF graphs as sparse matrices and compiles SPARQL into matrix-algebra programs, enabling portability across CPU, GPU, and distributed backends. GPU evaluation delivers orders-of-magnitude speedups over RDF engines on complex queries over billion-edge graphs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Fuad Jamour (King Abdullah University of Science and Technology)
- 2. Ibrahim Abdelaziz (King Abdullah University of Science and Technology)
- 3. Panos Kalnis (King Abdullah University of Science and Technology)
BibTeX Citation
@article{jamour_vldb18,
title = {{A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries}},
author = {Jamour, Fuad and Abdelaziz, Ibrahim and Kalnis, Panos},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {12},
pages = {1978--1981},
doi = {10.14778/3229863.3236239},
url = {https://doi.org/10.14778/3229863.3236239},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,816 | HDAG-Explorer: A System for Hierarchical DAG Summarization and Exploration | 2020 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 944 | RDF-3X: a RISC-style Engine for RDF | 2008 | VLDB | 0.00013067088 |
| 1,774 | gStore: Answering SPARQL Queries via Subgraph Matching | 2011 | VLDB | 9.7870727e-05 |
| 2,053 | TripleBit: a Fast and Compact System for Large Scale RDF Data | 2013 | VLDB | 9.2518674e-05 |
| 2,287 | TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing | 2014 | SIGMOD | 8.8034872e-05 |
| 7,798 | A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data | 2017 | VLDB | 5.542286e-05 |
| 11,958 | Lusail: A System for Querying Linked Data at Scale | 2018 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 859 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB |
| 2 | 11,482 | Demonstration of SPARQL^ML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs | 2023 | VLDB |
| 3 | 4,982 | Workload Matters: Why RDF Databases Need a New Design | 2014 | VLDB |
| 4 | 7,489 | H2 RDF+: An Efficient Data Management System for Big RDF Graphs | 2014 | SIGMOD |
| 5 | 944 | RDF-3X: a RISC-style Engine for RDF | 2008 | VLDB |
| 6 | 7,022 | SPARTex: A Vertex-Centric Framework for RDF Data Analytics | 2015 | VLDB |
| 7 | 1,387 | A Distributed Graph Engine for Web Scale RDF Data | 2013 | VLDB |
| 8 | 500 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB |
| 9 | 7,798 | A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data | 2017 | VLDB |
| 10 | 8,955 | From SPARQL to MapReduce: The Journey Using a Nested TripleGroup Algebra | 2011 | VLDB |