{"id":"https://openalex.org/W3155426438","doi":"https://doi.org/10.1007/s41019-021-00156-2","title":"A Workload-Adaptive Streaming Partitioner for Distributed Graph Stores","display_name":"A Workload-Adaptive Streaming Partitioner for Distributed Graph Stores","publication_year":2021,"publication_date":"2021-04-15","ids":{"openalex":"https://openalex.org/W3155426438","doi":"https://doi.org/10.1007/s41019-021-00156-2","mag":"3155426438"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00156-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00156-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00156-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00156-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102772106","display_name":"Ali Davoudian","orcid":"https://orcid.org/0000-0003-0840-8433"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ali Davoudian","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101860898","display_name":"Liu Chen","orcid":"https://orcid.org/0000-0002-4480-4831"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu Chen","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075388491","display_name":"Hongwei Tu","orcid":"https://orcid.org/0000-0001-6800-6052"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Tu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085983836","display_name":"Mengchi Liu","orcid":"https://orcid.org/0000-0002-8245-2355"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengchi Liu","raw_affiliation_strings":["Guangzhou Key Laboratory of Big Data and Intelligent Education, School of Computer Science, South China Normal University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8245-2355","affiliations":[{"raw_affiliation_string":"Guangzhou Key Laboratory of Big Data and Intelligent Education, School of Computer Science, South China Normal University, Guangzhou, China","institution_ids":["https://openalex.org/I187400657"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102772106"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":1.2607,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.81584893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"6","issue":"2","first_page":"163","last_page":"179"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962999820709229,"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/computer-science","display_name":"Computer science","score":0.8860178589820862},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7968212366104126},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7884256839752197},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.6662970781326294},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.586536705493927},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.47541505098342896},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.43457916378974915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40609675645828247},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3977757394313812},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20108142495155334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16440770030021667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8860178589820862},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7968212366104126},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7884256839752197},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6662970781326294},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.586536705493927},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.47541505098342896},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.43457916378974915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40609675645828247},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3977757394313812},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20108142495155334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16440770030021667},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-021-00156-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00156-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00156-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00156-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00156-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00156-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5810893083","display_name":null,"funder_award_id":"61672389","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3155426438.pdf","grobid_xml":"https://content.openalex.org/works/W3155426438.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W217817341","https://openalex.org/W1532006000","https://openalex.org/W1552847225","https://openalex.org/W1580714733","https://openalex.org/W1621071313","https://openalex.org/W1704319585","https://openalex.org/W1749271337","https://openalex.org/W1810256132","https://openalex.org/W1910515323","https://openalex.org/W1971630691","https://openalex.org/W1976969221","https://openalex.org/W1986603225","https://openalex.org/W1997737152","https://openalex.org/W2003104959","https://openalex.org/W2006023152","https://openalex.org/W2032950184","https://openalex.org/W2035181994","https://openalex.org/W2052569240","https://openalex.org/W2063032661","https://openalex.org/W2063597636","https://openalex.org/W2064635301","https://openalex.org/W2070232376","https://openalex.org/W2084568010","https://openalex.org/W2111925081","https://openalex.org/W2119286127","https://openalex.org/W2125032792","https://openalex.org/W2127646644","https://openalex.org/W2145124007","https://openalex.org/W2160276892","https://openalex.org/W2160459668","https://openalex.org/W2161077919","https://openalex.org/W2171539317","https://openalex.org/W2189016707","https://openalex.org/W2226235235","https://openalex.org/W2293919922","https://openalex.org/W2299020861","https://openalex.org/W2301743601","https://openalex.org/W2397378521","https://openalex.org/W2405487086","https://openalex.org/W2422860174","https://openalex.org/W2528120841","https://openalex.org/W2616221141","https://openalex.org/W2647140945","https://openalex.org/W2668736619","https://openalex.org/W2767765411","https://openalex.org/W2782190837","https://openalex.org/W2782311202","https://openalex.org/W2800277550","https://openalex.org/W2806657501","https://openalex.org/W2807714896","https://openalex.org/W2908892278","https://openalex.org/W2914894107","https://openalex.org/W2945118073","https://openalex.org/W2948637333","https://openalex.org/W2949640216","https://openalex.org/W2953879634","https://openalex.org/W2962004729","https://openalex.org/W2962755600","https://openalex.org/W2963528863","https://openalex.org/W2964157613","https://openalex.org/W3090295042","https://openalex.org/W3102870994","https://openalex.org/W3137281031"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W2136735429"],"abstract_inverted_index":{"Abstract":[0],"Streaming":[1],"graph":[2,31,68,91,173,206,226],"partitioning":[3],"methods":[4,25,51],"have":[5],"recently":[6],"gained":[7],"attention":[8],"due":[9],"to":[10,13,15,85,106,123,143,159,165,176],"their":[11,144,160],"ability":[12],"scale":[14],"very":[16],"large":[17],"graphs":[18],"with":[19],"limited":[20],"resources.":[21],"However,":[22],"many":[23],"such":[24],"do":[26,59],"not":[27,60],"consider":[28,61],"workload":[29,95,105],"and":[30,44,88,110,116,175,204,208,212],"characteristics.":[32],"This":[33,119],"may":[34],"degrade":[35],"the":[36,103,126,133,150,153,167,180,188,209],"performance":[37,56,223],"of":[38,128,135,152,155,169,187],"queries":[39],"by":[40,74,131,148],"increasing":[41],"inter-node":[42],"communication":[43],"computational":[45],"load":[46],"imbalance.":[47],"Moreover,":[48],"existing":[49,104],"workload-aware":[50],"cannot":[52],"consistently":[53],"provide":[54],"good":[55],"as":[57],"they":[58],"dynamic":[62,213,230],"workloads":[63,215],"that":[64,83,217],"keep":[65],"emerging":[66],"in":[67,138,193,229],"applications.":[69],"We":[70],"address":[71],"these":[72],"issues":[73],"proposing":[75],"a":[76,139,172,194,220],"novel":[77],"workload-adaptive":[78],"streaming":[79],"partitioner":[80],"named":[81],"WASP,":[82],"aims":[84],"achieve":[86],"low-latency":[87],"high-throughput":[89],"online":[90],"queries.":[92],"As":[93],"each":[94],"typically":[96],"contains":[97],"frequent":[98],"query":[99,214,222,231],"patterns,":[100],"WASP":[101,170,218],"exploits":[102],"capture":[107],"active":[108,136,156],"vertices":[109,137],"edges":[111,157],"which":[112],"are":[113],"frequently":[114],"visited":[115],"traversed,":[117],"respectively.":[118],"information":[120],"is":[121],"used":[122],"heuristically":[124],"improve":[125],"quality":[127],"partitions":[129,141],"either":[130],"avoiding":[132],"concentration":[134],"few":[140],"proportional":[142,158],"visit":[145],"frequencies":[146],"or":[147],"reducing":[149],"probability":[151],"cut":[154],"traversal":[161],"frequencies.":[162],"In":[163],"order":[164],"assess":[166],"impact":[168],"on":[171,185],"store":[174],"show":[177,216],"how":[178],"easily":[179],"approach":[181],"can":[182],"be":[183],"plugged":[184],"top":[186],"system,":[189],"we":[190],"exploit":[191],"it":[192],"distributed":[195],"graph-based":[196],"RDF":[197],"store.":[198],"Our":[199],"experiments":[200],"over":[201],"three":[202],"synthetic":[203],"real-world":[205],"datasets":[207],"corresponding":[210],"static":[211],"achieves":[219],"better":[221],"against":[224],"state-of-the-art":[225],"partitioners,":[227],"especially":[228],"workloads.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}