{"id":"https://openalex.org/W2732621197","doi":"https://doi.org/10.1109/tpds.2017.2720174","title":"Combining Vertex-Centric Graph Processing with SPARQL for Large-Scale RDF Data Analytics","display_name":"Combining Vertex-Centric Graph Processing with SPARQL for Large-Scale RDF Data Analytics","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W2732621197","doi":"https://doi.org/10.1109/tpds.2017.2720174","mag":"2732621197"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2720174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2720174","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031546123","display_name":"Ibrahim Abdelaziz","orcid":"https://orcid.org/0000-0003-1449-5115"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Ibrahim Abdelaziz","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089465409","display_name":"Razen Harbi","orcid":"https://orcid.org/0000-0001-7298-5484"},"institutions":[{"id":"https://openalex.org/I4210143841","display_name":"Saudi Aramco (Saudi Arabia)","ror":"https://ror.org/03ypap427","country_code":"SA","type":"company","lineage":["https://openalex.org/I4210143841"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Razen Harbi","raw_affiliation_strings":["Saudi Aramco, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Saudi Aramco, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I4210143841"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023876520","display_name":"Semih Saliho\u011flu","orcid":"https://orcid.org/0000-0002-8112-4501"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Semih Salihoglu","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031546123"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":1.5474,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.89987809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"12","first_page":"3374","last_page":"3388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.9874728918075562},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.9027345180511475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8739508986473083},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.7715671062469482},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6153531074523926},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.5444915294647217},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5123351812362671},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4877396523952484},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.45637640357017517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44478073716163635},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4397992789745331},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39550578594207764},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3325952887535095},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.2979247570037842}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9874728918075562},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.9027345180511475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8739508986473083},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.7715671062469482},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6153531074523926},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.5444915294647217},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5123351812362671},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4877396523952484},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.45637640357017517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44478073716163635},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4397992789745331},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39550578594207764},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3325952887535095},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.2979247570037842}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2017.2720174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2720174","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/625160","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/625160","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life below water","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W44340815","https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1161092233","https://openalex.org/W1185839370","https://openalex.org/W1505183255","https://openalex.org/W1561490215","https://openalex.org/W1563056472","https://openalex.org/W1963599503","https://openalex.org/W1964903741","https://openalex.org/W1969970763","https://openalex.org/W1976312879","https://openalex.org/W1997856897","https://openalex.org/W2000656232","https://openalex.org/W2003500287","https://openalex.org/W2036380454","https://openalex.org/W2056169962","https://openalex.org/W2063032661","https://openalex.org/W2073074467","https://openalex.org/W2081385143","https://openalex.org/W2096544401","https://openalex.org/W2098987784","https://openalex.org/W2100387739","https://openalex.org/W2102440263","https://openalex.org/W2113588951","https://openalex.org/W2120593471","https://openalex.org/W2121041488","https://openalex.org/W2124564928","https://openalex.org/W2132612426","https://openalex.org/W2150481406","https://openalex.org/W2157207306","https://openalex.org/W2160459668","https://openalex.org/W2161584750","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2171539317","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2250093878","https://openalex.org/W2295786194","https://openalex.org/W2296538037","https://openalex.org/W2884603068","https://openalex.org/W4295194815","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6630200238","https://openalex.org/W6641060780","https://openalex.org/W6649645647","https://openalex.org/W6687322159","https://openalex.org/W6697377598"],"related_works":["https://openalex.org/W4299413097","https://openalex.org/W2952880872","https://openalex.org/W1935612762","https://openalex.org/W2294139181","https://openalex.org/W3033347047","https://openalex.org/W2416869599","https://openalex.org/W2615202182","https://openalex.org/W1651036378","https://openalex.org/W3086848874","https://openalex.org/W3095797869"],"abstract_inverted_index":{"Modern":[0],"applications":[1],"require":[2],"sophisticated":[3],"analytics":[4,127],"on":[5,63],"RDF":[6,42,125,156],"graphs":[7],"that":[8,84,131,142,162],"combine":[9,48,163],"structural":[10],"queries":[11,87],"with":[12,58,136,167],"generic":[13,24,50,77,164],"graph":[14,25,51,66,99,165],"computations.":[15],"Existing":[16],"systems":[17],"support":[18],"either":[19],"declarative":[20],"SPARQL":[21,46,59,78,86,145],"queries,":[22],"or":[23,72],"processing,":[26],"but":[27],"not":[28],"both.":[29],"We":[30,112,129],"bridge":[31],"the":[32,103,121,153],"gap":[33],"by":[34],"introducing":[35],"Spartex,":[36],"a":[37,76,81,93],"versatile":[38],"framework":[39,118],"for":[40],"complex":[41,124,159],"analytics.":[43],"Spartex":[44,61,132,169],"extends":[45],"to":[47,134],"seamlessly":[49],"algorithms":[52],"(e.g.,":[53],"PageRank,":[54],"Shortest":[55],"Paths,":[56],"etc.)":[57],"queries.":[60],"builds":[62],"existing":[64,179],"vertex-centric":[65,82,105],"processing":[67,166],"frameworks,":[68],"such":[69],"as":[70,80,150,152],"Graphlab":[71],"Pregel.":[73],"It":[74],"implements":[75],"operator":[79],"program":[83],"interprets":[85],"and":[88,140],"executes":[89],"them":[90],"efficiently":[91],"using":[92],"built-in":[94],"optimizer.":[95],"In":[96],"addition,":[97],"any":[98],"algorithm":[100],"implemented":[101],"in":[102,110],"underlying":[104],"framework,":[106],"can":[107],"be":[108],"executed":[109],"Spartex.":[111],"present":[113],"various":[114],"scenarios":[115],"where":[116],"our":[117,143],"simplifies":[119],"significantly":[120],"implementation":[122],"of":[123,138,175],"data":[126],"programs.":[128],"demonstrate":[130],"scales":[133],"datasets":[135],"billions":[137],"edges,":[139],"show":[141],"core":[144],"engine":[146],"is":[147,170],"at":[148,171],"least":[149,172],"fast":[151],"state-of-the-art":[154],"specialized":[155],"engines.":[157],"For":[158],"analytical":[160],"tasks":[161],"SPARQL,":[168],"an":[173],"order":[174],"magnitude":[176],"faster":[177],"than":[178],"alternatives.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}