Show simple item record

dc.contributor.authorJamour, Fuad Tarek
dc.contributor.authorAbdelaziz, Ibrahim
dc.contributor.authorKalnis, Panos
dc.date.accessioned2019-03-11T07:09:14Z
dc.date.available2019-03-11T07:09:14Z
dc.date.issued2018-09-10
dc.identifier.citationJamour F, Abdelaziz I, Kalnis P (2018) A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries. Proceedings of the VLDB Endowment 11: 1978–1981. Available: http://dx.doi.org/10.14778/3229863.3236239.
dc.identifier.issn2150-8097
dc.identifier.doi10.14778/3229863.3236239
dc.identifier.urihttp://hdl.handle.net/10754/631495
dc.description.abstractExisting RDF engines follow one of two design paradigms: relational or graph-based. Such engines are typically designed for specific hardware architectures, mainly CPUs, and are not easily portable to new architectures. Porting an existing engine to a different architecture (e.g., many-core architectures) entails almost redesign from scratch. We explore sparse matrix algebra as a third paradigm for designing a portable, scalable, and efficient RDF engine. We demonstrate MAGiQ; a matrix algebra approach for evaluating complex SPARQL queries over large RDF datasets. MAGiQ represents an RDF graph as a sparse matrix, and translates SPARQL queries to matrix algebra programs. MAGiQ takes advantage of the existing rich software infrastructure for processing sparse matrices, optimized for many architectures (e.g., CPUs, GPUs, distributed), effortlessly. This demo motivates the adoption of matrix algebra in RDF graph processing by showing MAGiQ's performance with different matrix algebra backend engines. MAGiQ, using a GPU, is orders of magnitude faster in solving complex queries on a billion edge graph than state-of-the-art RDF systems.
dc.publisherVLDB Endowment
dc.relation.urlhttps://dl.acm.org/citation.cfm?doid=3229863.3275576
dc.rightsThis work is licensed under the Creative Commons AttributionNonCommercial-NoDerivatives 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/4.0/. For any use beyond those covered by this license, obtain permission by emailing info@vldb.org.
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.titleA Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries
dc.typeConference Paper
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentInfoCloud Research Group
dc.identifier.journalProceedings of the VLDB Endowment
dc.conference.date2017-08-27 to 2017-08-31
dc.conference.name44th International Conference on Very Large Data Bases, VLDB 2018
dc.conference.locationRio de Janeiro, BRA
dc.eprint.versionPublisher's Version/PDF
kaust.personJamour, Fuad Tarek
kaust.personAbdelaziz, Ibrahim
kaust.personKalnis, Panos
refterms.dateFOA2019-03-11T14:07:11Z
dc.date.published-online2018-09-10
dc.date.published-print2018-08-01


Files in this item

Thumbnail
Name:
p1978-jamour.pdf
Size:
985.0Kb
Format:
PDF
Description:
Published version

This item appears in the following Collection(s)

Show simple item record

This work is licensed under the Creative Commons AttributionNonCommercial-NoDerivatives 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/4.0/. For any use beyond those covered by this license, obtain permission by emailing info@vldb.org.
Except where otherwise noted, this item's license is described as This work is licensed under the Creative Commons AttributionNonCommercial-NoDerivatives 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/4.0/. For any use beyond those covered by this license, obtain permission by emailing info@vldb.org.