{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:44:02Z","timestamp":1766087042764},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>A growing number of applications require combining SPARQL queries with generic graph search on RDF data. However, the lack of procedural capabilities in SPARQL makes it inappropriate for graph analytics. Moreover, RDF engines focus on SPARQL query evaluation whereas graph management frameworks perform only generic graph computations. In this work, we bridge the gap by introducing SPARTex, an RDF analytics framework based on the vertex-centric computation model. In SPARTex, user-defined vertex centric programs can be invoked from SPARQL as stored procedures. SPARTex allows the execution of a pipeline of graph algorithms without the need for multiple reads\/writes of input data and intermediate results. We use a cost-based optimizer for minimizing the communication cost. SPARTex evaluates queries that combine SPARQL and generic graph computations orders of magnitude faster than existing RDF engines. We demonstrate a real system prototype of SPARTex running on a local cluster using real and synthetic datasets. SPARTex has a real-time graphical user interface that allows the participants to write regular SPARQL queries, use our proposed SPARQL extension to declaratively invoke graph algorithms or combine\/pipeline both SPARQL querying and generic graph analytics.<\/jats:p>","DOI":"10.14778\/2824032.2824091","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1880-1883","source":"Crossref","is-referenced-by-count":17,"title":["SPARTex"],"prefix":"10.14778","volume":"8","author":[{"given":"Ibrahim","family":"Abdelaziz","sequence":"first","affiliation":[{"name":"KAUST, Saudi Arabia"}]},{"given":"Razen","family":"Harbi","sequence":"additional","affiliation":[{"name":"KAUST, Saudi Arabia"}]},{"given":"Semih","family":"Salihoglu","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[{"name":"KAUST, Saudi Arabia"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[{"name":"University of Ioannina, Greece"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"CIDR","author":"Wang G.","year":"2013","unstructured":"G. Wang , W. Xie , A. Demers and J. Gehrke . Asynchronous Large-Scale Graph Processing Made Easy . In CIDR , 2013 . G. Wang, W. Xie, A. Demers and J. Gehrke. Asynchronous Large-Scale Graph Processing Made Easy. In CIDR, 2013."},{"key":"e_1_2_1_2_1","volume-title":"SIGMOD","author":"Gurajada S.","year":"2014","unstructured":"S. Gurajada , S. Seufert , I. Miliaraki , and M. Theobald . TriAD: A Distributed Shared-nothing RDF Engine Based on Asynchronous Message Passing . In SIGMOD , 2014 . 10.1145\/2588555.2610511 S. Gurajada, S. Seufert, I. Miliaraki, and M. Theobald. TriAD: A Distributed Shared-nothing RDF Engine Based on Asynchronous Message Passing. In SIGMOD, 2014. 10.1145\/2588555.2610511"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_5_1","volume-title":"Extending SPARQL with graph functions","author":"Mizell D.","year":"2014","unstructured":"D. Mizell , K. J. Maschhoff , and S. P. Reinhardt . Extending SPARQL with graph functions . In IEEE Big Data , 2014 . D. Mizell, K. J. Maschhoff, and S. P. Reinhardt. Extending SPARQL with graph functions. In IEEE Big Data, 2014."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_2_1_7_1","volume-title":"H2rdf+: High-performance distributed joins over large-scale rdf graphs","author":"Papailiou N.","year":"2013","unstructured":"N. Papailiou , I. Konstantinou , D. Tsoumakos , P. Karras , and N. Koziris . H2rdf+: High-performance distributed joins over large-scale rdf graphs . In IEEE BigData , 2013 . N. Papailiou, I. Konstantinou, D. Tsoumakos, P. Karras, and N. Koziris. H2rdf+: High-performance distributed joins over large-scale rdf graphs. In IEEE BigData, 2013."},{"key":"e_1_2_1_8_1","volume-title":"Clustering remote RDF data using SPARQL update queries","author":"Qi L.","year":"2013","unstructured":"L. Qi , H. Lin , and V. Honavar . Clustering remote RDF data using SPARQL update queries . In ICDEW. IEEE , 2013 . L. Qi, H. Lin, and V. Honavar. Clustering remote RDF data using SPARQL update queries. In ICDEW. IEEE, 2013."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2105-10-S5-S4","article-title":"Inferring novel disease indications for known drugs by semantically linking drug action and disease mechanism relationships","volume":"10","author":"Qu X.","year":"2009","unstructured":"X. Qu , R. Gudivada , A. Jegga , E. Neumann , and B. Aronow . Inferring novel disease indications for known drugs by semantically linking drug action and disease mechanism relationships . BMC bioinformatics , 10(Suppl 5 ): S4 , 2009 . X. Qu, R. Gudivada, A. Jegga, E. Neumann, and B. Aronow. Inferring novel disease indications for known drugs by semantically linking drug action and disease mechanism relationships. BMC bioinformatics, 10(Suppl 5):S4, 2009.","journal-title":"BMC bioinformatics"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11915-1_6"},{"key":"e_1_2_1_11_1","volume-title":"SSDBM","author":"Salihoglu S.","year":"2013","unstructured":"S. Salihoglu and J. Widom . GPS: A Graph Processing System . In SSDBM , 2013 . 10.1145\/2484838.2484843 S. Salihoglu and J. Widom. GPS: A Graph Processing System. In SSDBM, 2013. 10.1145\/2484838.2484843"},{"key":"e_1_2_1_12_1","volume-title":"Implementing Iterative Algorithms with SPARQL. In EDBT\/ICDT Workshops","author":"Techentin R. W.","year":"2014","unstructured":"R. W. Techentin , B. K. Gilbert , A. Lugowski , K. Deweese , J. R. Gilbert , E. Dull , M. Hinchey , and S. P. Reinhardt . Implementing Iterative Algorithms with SPARQL. In EDBT\/ICDT Workshops , 2014 . R. W. Techentin, B. K. Gilbert, A. Lugowski, K. Deweese, J. R. Gilbert, E. Dull, M. Hinchey, and S. P. Reinhardt. Implementing Iterative Algorithms with SPARQL. In EDBT\/ICDT Workshops, 2014."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:21:57Z","timestamp":1672222917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824091"}},"subtitle":["a vertex-centric framework for RDF data analytics"],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":13,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824091"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824091","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}