{"id":"https://openalex.org/W3166488788","doi":"https://doi.org/10.1109/cscwd49262.2021.9437674","title":"Grace: An Efficient Parallel SPARQL Query System over Large-Scale RDF Data","display_name":"Grace: An Efficient Parallel SPARQL Query System over Large-Scale RDF Data","publication_year":2021,"publication_date":"2021-05-05","ids":{"openalex":"https://openalex.org/W3166488788","doi":"https://doi.org/10.1109/cscwd49262.2021.9437674","mag":"3166488788"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd49262.2021.9437674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd49262.2021.9437674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060695809","display_name":"Xiang Kang","orcid":"https://orcid.org/0000-0002-5750-757X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Kang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053231784","display_name":"Yuying Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuying Zhao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024499331","display_name":"Pingpeng Yuan","orcid":"https://orcid.org/0000-0002-1656-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingpeng Yuan","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"769","last_page":"774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9993000030517578,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.98028564453125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8995218873023987},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.8409734964370728},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.783289909362793},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6108509302139282},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5931191444396973},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5793982744216919},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.5778992772102356},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.5776258707046509},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5760289430618286},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.5466015338897705},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.48489266633987427},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.44455182552337646},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4286402463912964},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.367256760597229},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.34633660316467285},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.3369056284427643},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.25801679491996765},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13390719890594482}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.98028564453125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8995218873023987},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.8409734964370728},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.783289909362793},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6108509302139282},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5931191444396973},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5793982744216919},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.5778992772102356},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.5776258707046509},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5760289430618286},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.5466015338897705},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.48489266633987427},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.44455182552337646},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4286402463912964},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.367256760597229},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.34633660316467285},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3369056284427643},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.25801679491996765},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13390719890594482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd49262.2021.9437674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd49262.2021.9437674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2138325615","display_name":null,"funder_award_id":"6167225","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6531229369","display_name":null,"funder_award_id":"2018YFB1004002","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1989009626","https://openalex.org/W2000656232","https://openalex.org/W2003500287","https://openalex.org/W2036380454","https://openalex.org/W2081385143","https://openalex.org/W2094728533","https://openalex.org/W2121041488","https://openalex.org/W2144235399","https://openalex.org/W2146709231","https://openalex.org/W2153225416","https://openalex.org/W2157735936","https://openalex.org/W2250093878","https://openalex.org/W2250132166","https://openalex.org/W2264419690","https://openalex.org/W2296538037","https://openalex.org/W2528120841","https://openalex.org/W2997050825","https://openalex.org/W6727627279"],"related_works":["https://openalex.org/W2416869599","https://openalex.org/W3086848874","https://openalex.org/W2363838908","https://openalex.org/W3033347047","https://openalex.org/W2079781157","https://openalex.org/W3150241097","https://openalex.org/W2105571961","https://openalex.org/W2092512344","https://openalex.org/W2944742503","https://openalex.org/W1618147311"],"abstract_inverted_index":{"As":[0,31],"a":[1,18,46,63,91,111,164],"markup":[2],"language":[3,21],"for":[4,22,102],"describing":[5],"web":[6],"resources,":[7],"RDF":[8,23,32,55],"is":[9,17,26,127],"often":[10,58],"used":[11],"to":[12,37,60,115,129],"represent":[13],"graph":[14],"data.":[15],"SPARQL":[16,70,78],"standard":[19],"query":[20,56,79,100,104,145],"data,":[24],"which":[25],"convenient":[27],"in":[28,45,83],"querying":[29],"RDF.":[30],"data":[33,44],"grows":[34],"rapidly,":[35],"how":[36],"deal":[38],"with":[39,68],"complex":[40,69],"queries":[41],"over":[42],"large-scale":[43],"reasonable":[47,64],"time":[48,65],"still":[49],"remains":[50],"many":[51],"challenges.":[52],"The":[53],"existing":[54],"systems":[57],"fail":[59],"respond":[61],"within":[62],"when":[66],"dealing":[67],"queries.":[71],"Therefore,":[72],"we":[73,140],"propose":[74],"an":[75,98,142],"efficient":[76,143],"parallel":[77,103,112,132,144],"system":[80,146],"and":[81,96,152,162],"novel":[82],"three":[84],"aspects.":[85],"First,":[86],"the":[87,107,117,120,131,137,170],"proposed":[88,138],"design":[89,109],"provides":[90],"dynamic":[92],"selectivity":[93],"estimation":[94],"strategy":[95,126],"generates":[97],"optimal":[99],"plan":[101],"processing.":[105],"Second,":[106],"new":[108],"proposes":[110],"processing":[113,133],"model":[114],"maximize":[116],"parallelism":[118],"of":[119,167,172],"system.":[121],"Finally,":[122],"chunk-based":[123],"task":[124],"distribution":[125],"implemented":[128],"assist":[130],"model.":[134],"Based":[135],"on":[136,150,169],"design,":[139],"implement":[141],"(Grace).":[147],"Extensive":[148],"experiments":[149],"LUBM":[151],"BTC":[153],"benchmarks":[154],"show":[155],"that":[156],"Grace":[157],"outperforms":[158],"RDF-3X,":[159],"Virtuoso,":[160],"TripleBit":[161],"achieves":[163],"good":[165],"performance":[166],"scalability":[168],"number":[171],"threads.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}