{"id":"https://openalex.org/W1561490215","doi":"https://doi.org/10.1109/icde.2015.7113332","title":"CliqueSquare: Flat plans for massively parallel RDF queries","display_name":"CliqueSquare: Flat plans for massively parallel RDF queries","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1561490215","doi":"https://doi.org/10.1109/icde.2015.7113332","mag":"1561490215"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2015.7113332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","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/A5080127670","display_name":"Fran\u00e7ois Goasdou\u00e9","orcid":"https://orcid.org/0000-0003-4532-7974"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I3124938446","display_name":"Universit\u00e9 Rennes 2","ror":"https://ror.org/01m84wm78","country_code":"FR","type":"education","lineage":["https://openalex.org/I3124938446"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francois Goasdoue","raw_affiliation_strings":["INRIA, France","U. Rennes 1, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"U. Rennes 1, France","institution_ids":["https://openalex.org/I3124938446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068470780","display_name":"Zoi Kaoudi","orcid":"https://orcid.org/0000-0003-4520-5360"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Zoi Kaoudi","raw_affiliation_strings":["IMIS, Athena Research Center, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMIS, Athena Research Center, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056968239","display_name":"Ioana Manolescu","orcid":"https://orcid.org/0000-0002-0425-2462"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioana Manolescu","raw_affiliation_strings":["INRIA, France","U. Paris Sud, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"U. Paris Sud, France","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083942725","display_name":"Jorge-Arnulfo Quian\u00e9-Ruiz","orcid":"https://orcid.org/0000-0002-9001-825X"},"institutions":[{"id":"https://openalex.org/I4210138380","display_name":"Qatar Cardiovascular Research Center","ror":"https://ror.org/038vyt185","country_code":"QA","type":"healthcare","lineage":["https://openalex.org/I4210138380"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Jorge-Arnulfo Quiane-Ruiz","raw_affiliation_strings":["Qatar Computing Research Institute (QCRI), Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute (QCRI), Qatar","institution_ids":["https://openalex.org/I4210138380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033075831","display_name":"Stamatis Zampetakis","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stamatis Zampetakis","raw_affiliation_strings":["INRIA, France","U. Paris Sud, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"U. Paris Sud, France","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"771","last_page":"782"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9980999827384949,"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.8528238534927368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8454031348228455},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.752100944519043},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6608203649520874},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5957320928573608},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45410025119781494},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.43592405319213867},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39016515016555786},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35456204414367676},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32355982065200806},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2864828109741211},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2627975046634674},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18037158250808716},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.14706164598464966},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.0779428780078888}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8528238534927368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8454031348228455},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.752100944519043},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6608203649520874},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5957320928573608},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45410025119781494},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.43592405319213867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39016515016555786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35456204414367676},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32355982065200806},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2864828109741211},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2627975046634674},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18037158250808716},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14706164598464966},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.0779428780078888},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2015.7113332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W1504439773","https://openalex.org/W1561490215","https://openalex.org/W1964903741","https://openalex.org/W1986709233","https://openalex.org/W1989009626","https://openalex.org/W1993892970","https://openalex.org/W2000656232","https://openalex.org/W2010279913","https://openalex.org/W2022166150","https://openalex.org/W2035181994","https://openalex.org/W2036959307","https://openalex.org/W2037168816","https://openalex.org/W2037560604","https://openalex.org/W2043099794","https://openalex.org/W2046545050","https://openalex.org/W2065961934","https://openalex.org/W2075620950","https://openalex.org/W2081385143","https://openalex.org/W2082941608","https://openalex.org/W2083854694","https://openalex.org/W2102294813","https://openalex.org/W2102440263","https://openalex.org/W2124564928","https://openalex.org/W2127646644","https://openalex.org/W2133479441","https://openalex.org/W2140613126","https://openalex.org/W2164400772","https://openalex.org/W2171539317","https://openalex.org/W2293919922","https://openalex.org/W2295114861","https://openalex.org/W2396012111","https://openalex.org/W2397097813","https://openalex.org/W2398080450","https://openalex.org/W2401610261","https://openalex.org/W2951697394","https://openalex.org/W3149201378","https://openalex.org/W6604189946","https://openalex.org/W6629933387","https://openalex.org/W6650603845","https://openalex.org/W6659739653","https://openalex.org/W6659836136","https://openalex.org/W6680805174","https://openalex.org/W6697236245","https://openalex.org/W6712169862","https://openalex.org/W6763758537"],"related_works":["https://openalex.org/W2378924333","https://openalex.org/W2362446711","https://openalex.org/W2064616681","https://openalex.org/W1495801388","https://openalex.org/W2551308855","https://openalex.org/W1977331029","https://openalex.org/W50436801","https://openalex.org/W1943557536","https://openalex.org/W2941854747","https://openalex.org/W4361194359"],"abstract_inverted_index":{"As":[0],"increasing":[1],"volumes":[2],"of":[3,95,111,148],"RDF":[4,31,71,141],"data":[5],"are":[6,26],"being":[7],"produced":[8],"and":[9,20,33,36,85,124,143],"analyzed,":[10],"many":[11],"massively":[12,75],"distributed":[13,42],"architectures":[14,25],"have":[15,134],"been":[16],"proposed":[17],"for":[18,41,68],"storing":[19],"querying":[21],"this":[22],"data.":[23],"These":[24],"characterized":[27],"first,":[28],"by":[29,38,153],"their":[30,39,126],"partitioning":[32],"storage":[34],"method,":[35],"second,":[37],"approach":[40,67],"query":[43,59,82],"optimization,":[44],"i.e.,":[45],"determining":[46],"which":[47],"operations":[48],"to":[49,56,88,120,128],"execute":[50],"on":[51,80,98,115],"each":[52],"node":[53],"in":[54,73,102,138],"order":[55],"compute":[57],"the":[58,93,103,130,146,149],"answers.":[60],"We":[61,78,107,133],"present":[62,108],"CliqueSquare,":[63],"a":[64,74,99,109,139],"novel":[65],"optimization":[66,112],"evaluating":[69],"conjunctive":[70],"queries":[72],"parallel":[76],"environment.":[77],"focus":[79],"reducing":[81],"response":[83],"time,":[84],"thus":[86],"seek":[87],"build":[89,121],"flat":[90,122,150],"plans,":[91,123],"where":[92],"number":[94],"joins":[96,119],"encountered":[97],"root-to-leaf":[100],"path":[101],"plan":[104],"is":[105],"minimized.":[106],"family":[110],"algorithms,":[113],"relying":[114],"n-ary":[116],"(star)":[117],"equality":[118],"compare":[125],"ability":[127],"find":[129],"flattest":[131],"possibles.":[132],"deployed":[135],"our":[136,154],"algorithms":[137],"MapReduce-based":[140],"platform":[142],"demonstrate":[144],"experimentally":[145],"interest":[147],"plans":[151],"built":[152],"best":[155],"algorithms.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}