{"id":"https://openalex.org/W1964226569","doi":"https://doi.org/10.1109/bigdata.2014.7004463","title":"Optimizing graph queries with graph joins and Sprinkle SPARQL","display_name":"Optimizing graph queries with graph joins and Sprinkle SPARQL","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W1964226569","doi":"https://doi.org/10.1109/bigdata.2014.7004463","mag":"1964226569"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2014.7004463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5109568887","display_name":"Eric Goodman","orcid":"https://orcid.org/0009-0009-6008-422X"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eric L. Goodman","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA","Sandia National Lab, Albuquerque, NM (USA)"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Lab, Albuquerque, NM (USA)","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037135833","display_name":"Edward S. Jimenez","orcid":"https://orcid.org/0009-0002-4647-7309"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Jimenez","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA","Sandia National Lab, Albuquerque, NM (USA)"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Lab, Albuquerque, NM (USA)","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059387152","display_name":"Cliff Joslyn","orcid":"https://orcid.org/0000-0002-5923-5547"},"institutions":[{"id":"https://openalex.org/I4210119657","display_name":"Semantic Designs (United States)","ror":"https://ror.org/025rxfw41","country_code":"US","type":"company","lineage":["https://openalex.org/I4210119657"]},{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cliff Joslyn","raw_affiliation_strings":["Semantic Scale LLC, Tampa, FL, USA","Pacific Northwest National Laboratory, Richland, WA USA"],"affiliations":[{"raw_affiliation_string":"Semantic Scale LLC, Tampa, FL, USA","institution_ids":["https://openalex.org/I4210119657"]},{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005082862","display_name":"David J. Haglin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119657","display_name":"Semantic Designs (United States)","ror":"https://ror.org/025rxfw41","country_code":"US","type":"company","lineage":["https://openalex.org/I4210119657"]},{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Haglin","raw_affiliation_strings":["Semantic Scale LLC, Tampa, FL, USA","Pacific Northwest National Laboratory, Richland, WA USA"],"affiliations":[{"raw_affiliation_string":"Semantic Scale LLC, Tampa, FL, USA","institution_ids":["https://openalex.org/I4210119657"]},{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048463103","display_name":"Sinan al-Saffar","orcid":null},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I4210119657","display_name":"Semantic Designs (United States)","ror":"https://ror.org/025rxfw41","country_code":"US","type":"company","lineage":["https://openalex.org/I4210119657"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sinan Al-Saffar","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA","Semantic Scale LLC, Tampa, FL, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]},{"raw_affiliation_string":"Semantic Scale LLC, Tampa, FL, USA","institution_ids":["https://openalex.org/I4210119657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059685104","display_name":"Dirk Grunwald","orcid":"https://orcid.org/0000-0002-3174-0904"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dirk Grunwald","raw_affiliation_strings":["University of Colorado, Boulder, USA","Univ of Colorado/Boulder (USA)"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Univ of Colorado/Boulder (USA)","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5109568887"],"corresponding_institution_ids":["https://openalex.org/I192454743","https://openalex.org/I4210104735"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0443511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":null,"first_page":"17","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T11106","display_name":"Data Management and Algorithms","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9251611232757568},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.8326939344406128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7629684209823608},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.637969434261322},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.575272798538208},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5070013999938965},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.478196382522583},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.47712019085884094},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.45547178387641907},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35673287510871887},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.3124968409538269},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30462902784347534},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1915937066078186},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.18183112144470215},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1766745150089264},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1373133659362793}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9251611232757568},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8326939344406128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7629684209823608},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.637969434261322},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.575272798538208},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5070013999938965},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.478196382522583},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.47712019085884094},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.45547178387641907},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35673287510871887},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.3124968409538269},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30462902784347534},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1915937066078186},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.18183112144470215},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1766745150089264},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1373133659362793},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2014.7004463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1982177147","https://openalex.org/W1989009626","https://openalex.org/W2000656232","https://openalex.org/W2057790533","https://openalex.org/W2073292325","https://openalex.org/W2085888662","https://openalex.org/W2102440263","https://openalex.org/W2132612426","https://openalex.org/W2137152505","https://openalex.org/W2147344977","https://openalex.org/W2168915694","https://openalex.org/W6669055577","https://openalex.org/W6684598256"],"related_works":["https://openalex.org/W2904139343","https://openalex.org/W2469333531","https://openalex.org/W2121859659","https://openalex.org/W2109360361","https://openalex.org/W2615202182","https://openalex.org/W3210418586","https://openalex.org/W1935612762","https://openalex.org/W3097775534","https://openalex.org/W3150241097","https://openalex.org/W3145796410"],"abstract_inverted_index":{"Big":[0],"data":[1,145,167],"problems":[2],"are":[3,125],"often":[4],"more":[5],"akin":[6],"to":[7,48,99,131,150,188],"sparse":[8,38,44],"graphs":[9],"rather":[10],"than":[11],"relational":[12],"tables.":[13],"As":[14],"such":[15],"we":[16,40,82],"argue":[17],"that":[18,63,124],"graph-based":[19],"physical":[20],"representations":[21],"provide":[22],"advantages":[23],"in":[24,37,110,156],"terms":[25],"of":[26,90,104,116],"both":[27,64],"size":[28],"and":[29,69,93,175,186],"speed":[30],"for":[31,58,107],"executing":[32],"queries.":[33],"Drawing":[34],"from":[35],"research":[36],"matrices,":[39],"use":[41],"a":[42,101,111,157,171],"compressed":[43],"row":[45],"(CSR)":[46],"format":[47,62],"model":[49],"graph-oriented":[50],"data.":[51],"We":[52,161],"also":[53,70,121],"present":[54],"two":[55,153,166],"novel":[56],"mechanisms":[57],"exploiting":[59],"the":[60,128,143],"CSR":[61,144],"find":[65],"optimal":[66,134],"join":[67,76,129,152],"strategies":[68],"prune":[71],"variable":[72,105,109,117],"bindings":[73,106],"before":[74],"expensive":[75],"operations":[77],"occur.":[78],"The":[79,137],"first":[80],"tactic":[81],"call":[83],"Sprinkle":[84,119],"SPARQL,":[85],"which":[86],"takes":[87],"triple":[88,158],"patterns":[89],"SPARQL":[91,120],"queries":[92],"performs":[94],"low-cost,":[95],"linear-time":[96],"set":[97],"intersections":[98],"produce":[100],"constrained":[102,114],"list":[103],"each":[108],"query.":[112],"Besides":[113],"lists":[115],"bindings,":[118],"produces":[122],"metrics":[123],"consumed":[126],"by":[127],"algorithm":[130],"select":[132],"an":[133,148,176],"execution":[135],"path.":[136],"second":[138],"tactic,":[139],"graph":[140,178],"joins,":[141],"utilizes":[142],"structure":[146],"as":[147],"index":[149],"efficiently":[151],"variables":[154],"expressed":[155],"pattern":[159],"together.":[160],"evaluate":[162],"our":[163],"approach":[164],"on":[165],"sets":[168],"with":[169,180],"over":[170],"billion":[172],"edges:":[173],"LUBM(8000)":[174],"R-MAT":[177],"generated":[179],"Graph500":[181],"<sup":[182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[184],"parameters":[185],"extended":[187],"have":[189],"edge":[190],"labels.":[191]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}