{"id":"https://openalex.org/W3032691812","doi":"https://doi.org/10.1145/3391274.3393633","title":"Data placement strategies that speed-up distributed graph query processing","display_name":"Data placement strategies that speed-up distributed graph query processing","publication_year":2020,"publication_date":"2020-05-26","ids":{"openalex":"https://openalex.org/W3032691812","doi":"https://doi.org/10.1145/3391274.3393633","mag":"3032691812"},"language":"en","primary_location":{"id":"doi:10.1145/3391274.3393633","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391274.3393633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of The International Workshop on Semantic 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/A5019759638","display_name":"Daniel Janke","orcid":null},"institutions":[{"id":"https://openalex.org/I2802076133","display_name":"University of Koblenz and Landau","ror":"https://ror.org/01j9f6752","country_code":"DE","type":"education","lineage":["https://openalex.org/I2802076133"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Janke","raw_affiliation_strings":["Universit\u00e4t Koblenz-Landau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Koblenz-Landau, Germany","institution_ids":["https://openalex.org/I2802076133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062807811","display_name":"Steffen Staab","orcid":"https://orcid.org/0000-0002-0780-4154"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]},{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Steffen Staab","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Germany and University of Southampton, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Germany and University of Southampton, UK","institution_ids":["https://openalex.org/I100066346","https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004665238","display_name":"Martin Leinberger","orcid":"https://orcid.org/0000-0001-6437-3429"},"institutions":[{"id":"https://openalex.org/I2802076133","display_name":"University of Koblenz and Landau","ror":"https://ror.org/01j9f6752","country_code":"DE","type":"education","lineage":["https://openalex.org/I2802076133"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Leinberger","raw_affiliation_strings":["Universit\u00e4t Koblenz-Landau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Koblenz-Landau, Germany","institution_ids":["https://openalex.org/I2802076133"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2937,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55725633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976000189781189,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.832649827003479},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7547460794448853},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6411645412445068},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5952659845352173},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49944591522216797},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.48274773359298706},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4438280463218689},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4339102506637573},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40346840023994446},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36467239260673523},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.322576642036438},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21611705422401428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09196075797080994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832649827003479},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7547460794448853},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6411645412445068},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5952659845352173},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49944591522216797},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.48274773359298706},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4438280463218689},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4339102506637573},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40346840023994446},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36467239260673523},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.322576642036438},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21611705422401428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09196075797080994},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3391274.3393633","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391274.3393633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of The International Workshop on Semantic Big Data","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.soton.ac.uk:439475","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1590627031","https://openalex.org/W2070232376","https://openalex.org/W2081385143","https://openalex.org/W2113214500","https://openalex.org/W2124564928","https://openalex.org/W2293919922","https://openalex.org/W2296538037","https://openalex.org/W2788704322","https://openalex.org/W2889294310","https://openalex.org/W2899298991","https://openalex.org/W3009233884","https://openalex.org/W3122627842"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,7,12,31,47,76,110],"problem":[3],"how":[4],"to":[5,10,35,74],"optimize":[6],"data":[8,26,57,69,89],"distribution":[9,27,58,90],"improve":[11],"query":[13,32,119,162],"performance":[14],"in":[15,63],"distributed":[16],"RDF":[17],"stores":[18],"running":[19],"on":[20,122],"compute":[21,41],"node":[22],"clusters.":[23],"When":[24],"hash-based":[25],"strategies":[28,59,117],"are":[29],"used,":[30],"workload":[33],"tends":[34],"be":[36,72,142],"equally":[37],"balanced":[38],"among":[39],"all":[40],"nodes":[42],"whereas":[43],"graph-clustering-based":[44],"approaches":[45],"reduce":[46,118],"number":[48],"of":[49,66,78,125,161],"transferred":[50],"intermediate":[51],"results.":[52],"Our":[53,98,103,151],"hypothesis":[54,107],"is":[55],"that":[56,60],"collocate":[61],"entities":[62],"small":[64],"sets":[65],"closely":[67],"connected":[68],"items":[70],"may":[71,145],"able":[73],"combine":[75],"advantages":[77],"both":[79],"strategies.":[80,168],"To":[81],"investigate":[82],"this":[83],"hypothesis,":[84],"we":[85],"analyze":[86],"two":[87],"such":[88],"strategies:":[91],"1.":[92],"Overpartitioned":[93],"minimal":[94,134],"edge-cut":[95,135],"cover.":[96,102],"2.":[97],"novel":[99,152],"molecule":[100,153],"hash":[101,154],"analysis":[104],"substantiates":[105],"our":[106,123],"by":[108],"explaining":[109],"causes":[111],"for":[112,148],"their":[113],"good":[114],"performance.":[115],"Both":[116],"execution":[120,163],"time":[121,164],"set":[124],"test":[126],"queries":[127],"(between":[128],"5%":[129],"and":[130,158],"98%).":[131],"While":[132],"overpartitioned":[133],"cover":[136,155],"fares":[137],"best,":[138],"when":[139],"it":[140,144],"can":[141],"computed,":[143],"lack":[146],"scalability":[147,157],"large":[149],"datasets.":[150],"combines":[156],"major":[159],"improvements":[160],"against":[165],"various":[166],"baseline":[167]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}