{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:21:44Z","timestamp":1772911304045,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T00:00:00Z","timestamp":1553472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,3,25]]},"DOI":"10.1145\/3302424.3303962","type":"proceedings-article","created":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T13:10:03Z","timestamp":1553260203000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Matrix Algebra Framework for Portable, Scalable and Efficient Query Engines for RDF Graphs"],"prefix":"10.1145","author":[{"given":"Fuad","family":"Jamour","sequence":"first","affiliation":[{"name":"KAUST"}]},{"given":"Ibrahim","family":"Abdelaziz","sequence":"additional","affiliation":[{"name":"IBM Research"}]},{"given":"Yuanzhao","family":"Chen","sequence":"additional","affiliation":[{"name":"KAUST"}]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[{"name":"KAUST"}]}],"member":"320","published-online":{"date-parts":[[2019,3,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Basic Linear Algebra Subprograms. http:\/\/www.netlib.org\/blas\/.  Basic Linear Algebra Subprograms. http:\/\/www.netlib.org\/blas\/."},{"key":"e_1_3_2_1_2_1","unstructured":"Bio2RDF Repository. http:\/\/bio2rdf.org\/.  Bio2RDF Repository. http:\/\/bio2rdf.org\/."},{"key":"e_1_3_2_1_3_1","unstructured":"GraphBLAS Standard. http:\/\/graphblas.org.  GraphBLAS Standard. http:\/\/graphblas.org."},{"key":"e_1_3_2_1_4_1","unstructured":"Intel MKL. https:\/\/software.intel.com\/mkl.  Intel MKL. https:\/\/software.intel.com\/mkl."},{"key":"e_1_3_2_1_5_1","unstructured":"LUBM Benchmark. http:\/\/swat.cse.lehigh.edu\/projects\/lubm.  LUBM Benchmark. http:\/\/swat.cse.lehigh.edu\/projects\/lubm."},{"key":"e_1_3_2_1_6_1","unstructured":"NVIDIA cuSPARSE. https:\/\/developer.nvidia.com\/cusparse.  NVIDIA cuSPARSE. https:\/\/developer.nvidia.com\/cusparse."},{"key":"e_1_3_2_1_7_1","unstructured":"SPARQL. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/.  SPARQL. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_3_2_1_8_1","unstructured":"SuiteSparse. http:\/\/faculty.cse.tamu.edu\/davis\/suitesparse.html.  SuiteSparse. http:\/\/faculty.cse.tamu.edu\/davis\/suitesparse.html."},{"key":"e_1_3_2_1_9_1","unstructured":"Urika-GD. http:\/\/www.cray.com\/sites\/default\/files\/resources\/Urika-GD-TechSpecs.pdf.  Urika-GD. http:\/\/www.cray.com\/sites\/default\/files\/resources\/Urika-GD-TechSpecs.pdf."},{"key":"e_1_3_2_1_10_1","unstructured":"W3C: RDF. http:\/\/www.w3.org\/RDF.  W3C: RDF. http:\/\/www.w3.org\/RDF."},{"key":"e_1_3_2_1_11_1","unstructured":"WatDiv Benchmark. http:\/\/dsg.uwaterloo.ca\/watdiv\/.  WatDiv Benchmark. http:\/\/dsg.uwaterloo.ca\/watdiv\/."},{"key":"e_1_3_2_1_12_1","unstructured":"YAGO2 Repository. http:\/\/yago-knowledge.org.  YAGO2 Repository. http:\/\/yago-knowledge.org."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151109"},{"key":"e_1_3_2_1_14_1","first-page":"3374","article-title":"Combining Vertex-centric Graph Processing with SPARQL for Large-scale RDF Data Analytics","volume":"28","author":"Abdelaziz Ibrahim","year":"2017","unstructured":"Ibrahim Abdelaziz , Razen Harbi , Semih Salihoglu , and Panos Kalnis . 2017 . Combining Vertex-centric Graph Processing with SPARQL for Large-scale RDF Data Analytics . IEEE TPDS 28 , 12 (2017), 3374 -- 3388 . Ibrahim Abdelaziz, Razen Harbi, Semih Salihoglu, and Panos Kalnis. 2017. Combining Vertex-centric Graph Processing with SPARQL for Large-scale RDF Data Analytics. IEEE TPDS 28, 12 (2017), 3374--3388.","journal-title":"IEEE TPDS"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204035"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085510"},{"key":"e_1_3_2_1_17_1","volume-title":"Pradeep Dubey. GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms. In IEEE IPDPS","author":"Anderson Michael J","year":"2016","unstructured":"Michael J Anderson , Narayanan Sundaram , Nadathur Satish , Md Mostofa Ali Patwary , Theodore L Willke , and Pradeep Dubey. GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms. In IEEE IPDPS 2016 . Michael J Anderson, Narayanan Sundaram, Nadathur Satish, Md Mostofa Ali Patwary, Theodore L Willke, and Pradeep Dubey. GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms. In IEEE IPDPS 2016."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772696"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.159"},{"key":"e_1_3_2_1_20_1","volume-title":"Torsten Hoefler. SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In IEEE IPDPS","author":"Besta Maciej","year":"2017","unstructured":"Maciej Besta , Florian Marending , Edgar Solomonik , and Torsten Hoefler. SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In IEEE IPDPS 2017 . Maciej Besta, Florian Marending, Edgar Solomonik, and Torsten Hoefler. SlimSell: A Vectorizable Graph Representation for Breadth-First Search. In IEEE IPDPS 2017."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3167892.3167895"},{"key":"e_1_3_2_1_22_1","volume-title":"Bulu\u00e7 and John R Gilbert. On the Representation and Multiplication of Hypersparse Matrices. In IEEE IPDPS","author":"Ayd\u0131n","year":"2008","unstructured":"Ayd\u0131n Bulu\u00e7 and John R Gilbert. On the Representation and Multiplication of Hypersparse Matrices. In IEEE IPDPS 2008 . Ayd\u0131n Bulu\u00e7 and John R Gilbert. On the Representation and Multiplication of Hypersparse Matrices. In IEEE IPDPS 2008."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/110848244"},{"key":"e_1_3_2_1_25_1","volume-title":"Carl Yang. Design of the GraphBLAS API for C. In IEEE IPDPSW","author":"Bulu\u00e7 Ayd\u0131n","year":"2017","unstructured":"Ayd\u0131n Bulu\u00e7 , Tim Mattson , Scott McMillan , Jos\u00e9 Moreira , and Carl Yang. Design of the GraphBLAS API for C. In IEEE IPDPSW 2017 . Ayd\u0131n Bulu\u00e7, Tim Mattson, Scott McMillan, Jos\u00e9 Moreira, and Carl Yang. Design of the GraphBLAS API for C. In IEEE IPDPSW 2017."},{"key":"e_1_3_2_1_26_1","first-page":"2121","article-title":"TripleID-Q: RDF Query Processing Framework using GPU","volume":"29","author":"Chantrapornchai Chantana","year":"2018","unstructured":"Chantana Chantrapornchai and Chidchanok Choksuchat . 2018 . TripleID-Q: RDF Query Processing Framework using GPU . IEEE TPDS 29 , 9 (2018), 2121 -- 2135 . Chantana Chantrapornchai and Chidchanok Choksuchat. 2018. TripleID-Q: RDF Query Processing Framework using GPU. IEEE TPDS 29, 9 (2018), 2121--2135.","journal-title":"IEEE TPDS"},{"key":"e_1_3_2_1_27_1","volume-title":"Algorithm 9xx: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra. Submitted to ACM TOMS","author":"Davis Timothy","year":"2018","unstructured":"Timothy Davis . 2018. Algorithm 9xx: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra. Submitted to ACM TOMS ( 2018 ). Timothy Davis. 2018. Algorithm 9xx: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra. Submitted to ACM TOMS (2018)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547538"},{"key":"e_1_3_2_1_29_1","volume-title":"Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In USENIX OSDI","author":"Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In USENIX OSDI 2004 . Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In USENIX OSDI 2004."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903150.2903164"},{"key":"e_1_3_2_1_32_1","first-page":"3","article-title":"Virtuoso, a Hybrid RDBMS\/Graph Column Store","volume":"35","author":"Erling Orri","year":"2012","unstructured":"Orri Erling . 2012 . Virtuoso, a Hybrid RDBMS\/Graph Column Store . IEEE Data Engineering Bulletin 35 , 1 (2012), 3 -- 8 . Orri Erling. 2012. Virtuoso, a Hybrid RDBMS\/Graph Column Store. IEEE Data Engineering Bulletin 35, 1 (2012), 3--8.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_33_1","volume-title":"An Empirical Study of Real-world SPARQL Queries. In USEWOD workshop","author":"Gallego Mario Arias","year":"2011","unstructured":"Mario Arias Gallego , Javier D Fern\u00e1ndez , Miguel A Mart\u00ednez-Prieto , and Pablo de la Fuente. 2011 . An Empirical Study of Real-world SPARQL Queries. In USEWOD workshop 2011 . Mario Arias Gallego, Javier D Fern\u00e1ndez, Miguel A Mart\u00ednez-Prieto, and Pablo de la Fuente. 2011. An Empirical Study of Real-world SPARQL Queries. In USEWOD workshop 2011."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0420-y"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149200"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236239"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0364-z"},{"key":"e_1_3_2_1_39_1","volume-title":"Mathematical Foundations of the GraphBLAS. In IEEE HPEC","author":"Kepner Jeremy","year":"2016","unstructured":"Jeremy Kepner , Peter Aaltonen , David Bader , Ayd\u0131n Bulu\u00e7 , Franz Franchetti , John Gilbert , Dylan Hutchison , Manoj Kumar , Andrew Lumsdaine , Henning Meyerhenke , Mathematical Foundations of the GraphBLAS. In IEEE HPEC 2016 . Jeremy Kepner, Peter Aaltonen, David Bader, Ayd\u0131n Bulu\u00e7, Franz Franchetti, John Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, et al. Mathematical Foundations of the GraphBLAS. In IEEE HPEC 2016."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.353"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.   Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.","DOI":"10.1137\/1.9780898719918"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556571"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_44_1","volume-title":"On Defining SPARQL with Boolean Tensor Algebra. arXiv preprint arXiv:1503.00301","author":"Metzler Saskia","year":"2015","unstructured":"Saskia Metzler and Pauli Miettinen . 2015. On Defining SPARQL with Boolean Tensor Algebra. arXiv preprint arXiv:1503.00301 ( 2015 ). Saskia Metzler and Pauli Miettinen. 2015. On Defining SPARQL with Boolean Tensor Algebra. arXiv preprint arXiv:1503.00301 (2015)."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5554-y"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2977797.2977806"},{"key":"e_1_3_2_1_48_1","volume-title":"Feifei Li. Fast and Concurrent RDF Queries with RDMA-Based Distributed Graph Exploration. In USENIX OSDI","author":"Shi Jiaxin","year":"2016","unstructured":"Jiaxin Shi , Youyang Yao , Rong Chen , Haibo Chen , and Feifei Li. Fast and Concurrent RDF Queries with RDMA-Based Distributed Graph Exploration. In USENIX OSDI 2016 . Jiaxin Shi, Youyang Yao, Rong Chen, Haibo Chen, and Feifei Li. Fast and Concurrent RDF Queries with RDMA-Based Distributed Graph Exploration. In USENIX OSDI 2016."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126971"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809983"},{"key":"e_1_3_2_1_51_1","volume-title":"USENIX ATC","author":"Wang Siyuan","year":"2018","unstructured":"Siyuan Wang , Chang Lou , Rong Chen , and Haibo Chen . Fast and Concurrent RDF Queries using RDMA-assisted GPU Graph Exploration . In USENIX ATC 2018 . Siyuan Wang, Chang Lou, Rong Chen, and Haibo Chen. Fast and Concurrent RDF Queries using RDMA-assisted GPU Graph Exploration. In USENIX ATC 2018."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"},{"key":"e_1_3_2_1_54_1","volume-title":"Ion Stoica. Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. In USENIX NSDI","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Tathagata Das , Ankur Dave , Justin Ma , Murphy McCauley , Michael J Franklin , Scott Shenker , and Ion Stoica. Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. In USENIX NSDI 2012 . Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J Franklin, Scott Shenker, and Ion Stoica. Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. In USENIX NSDI 2012."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488333"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002976"}],"event":{"name":"EuroSys '19: Fourteenth EuroSys Conference 2019","location":"Dresden Germany","acronym":"EuroSys '19","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Fourteenth EuroSys Conference 2019"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3302424.3303962","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3302424.3303962","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:48Z","timestamp":1750208508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3302424.3303962"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,25]]},"references-count":56,"alternative-id":["10.1145\/3302424.3303962","10.1145\/3302424"],"URL":"https:\/\/doi.org\/10.1145\/3302424.3303962","relation":{},"subject":[],"published":{"date-parts":[[2019,3,25]]},"assertion":[{"value":"2019-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}