{"id":"https://openalex.org/W4388031364","doi":"https://doi.org/10.1145/3581784.3607106","title":"DGAP: Efficient Dynamic Graph Analysis on Persistent Memory","display_name":"DGAP: Efficient Dynamic Graph Analysis on Persistent Memory","publication_year":2023,"publication_date":"2023-10-30","ids":{"openalex":"https://openalex.org/W4388031364","doi":"https://doi.org/10.1145/3581784.3607106"},"language":"en","primary_location":{"id":"doi:10.1145/3581784.3607106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3581784.3607106","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 Conference for High Performance Computing, Networking, Storage and Analysis","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/A5013326521","display_name":"Abdullah Al Raqibul Islam","orcid":"https://orcid.org/0000-0002-0174-0807"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abdullah Al Raqibul Islam","raw_affiliation_strings":["Computer Science Department, University of North Carolina at Charlotte, Charlotte, North Carolina, United States of America"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of North Carolina at Charlotte, Charlotte, North Carolina, United States of America","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012002926","display_name":"Dong Dai","orcid":"https://orcid.org/0000-0003-4078-8149"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Dai","raw_affiliation_strings":["Computer Science Department, University of North Carolina at Charlotte, Charlotte, North Carolina, United States of America"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of North Carolina at Charlotte, Charlotte, North Carolina, United States of America","institution_ids":["https://openalex.org/I102149020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013326521"],"corresponding_institution_ids":["https://openalex.org/I102149020"],"apc_list":null,"apc_paid":null,"fwci":1.2282,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81995308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8137098550796509},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.5211113095283508},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4869788587093353},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.47250163555145264},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.4657863676548004},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4608594477176666},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.42817431688308716},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4259442687034607},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4253509044647217},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42329901456832886},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4104993939399719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17944937944412231},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15157455205917358}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8137098550796509},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.5211113095283508},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4869788587093353},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.47250163555145264},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.4657863676548004},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4608594477176666},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.42817431688308716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4259442687034607},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4253509044647217},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42329901456832886},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4104993939399719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17944937944412231},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15157455205917358},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3581784.3607106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3581784.3607106","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 Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G2164527530","display_name":null,"funder_award_id":"1908843","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G86848704","display_name":null,"funder_award_id":"1910727","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1422898865","https://openalex.org/W1572057369","https://openalex.org/W1883226873","https://openalex.org/W1916385248","https://openalex.org/W1985229168","https://openalex.org/W1987201308","https://openalex.org/W2028802049","https://openalex.org/W2033811947","https://openalex.org/W2048588974","https://openalex.org/W2053076698","https://openalex.org/W2112753327","https://openalex.org/W2114977680","https://openalex.org/W2135496605","https://openalex.org/W2147926533","https://openalex.org/W2160459668","https://openalex.org/W2171707538","https://openalex.org/W2433709474","https://openalex.org/W2751343396","https://openalex.org/W2898231337","https://openalex.org/W2900579131","https://openalex.org/W2949504530","https://openalex.org/W2964244402","https://openalex.org/W2975438130","https://openalex.org/W2983087026","https://openalex.org/W3010879772","https://openalex.org/W3011523609","https://openalex.org/W3013808246","https://openalex.org/W3022260960","https://openalex.org/W3033163384","https://openalex.org/W3033595267","https://openalex.org/W3042418079","https://openalex.org/W3086582093","https://openalex.org/W3103616267","https://openalex.org/W3121082296","https://openalex.org/W3175994815","https://openalex.org/W3205529667","https://openalex.org/W3217295214","https://openalex.org/W4220669418","https://openalex.org/W4253426709","https://openalex.org/W4283325454","https://openalex.org/W4285503983","https://openalex.org/W4287186706","https://openalex.org/W4308083573","https://openalex.org/W4318541520"],"related_works":["https://openalex.org/W2987977046","https://openalex.org/W4211081216","https://openalex.org/W2294443888","https://openalex.org/W2783397217","https://openalex.org/W3092159092","https://openalex.org/W2413217151","https://openalex.org/W2348655695","https://openalex.org/W1822234063","https://openalex.org/W1840093191","https://openalex.org/W2102643564"],"abstract_inverted_index":{"Dynamic":[0],"graphs,":[1],"featuring":[2],"continuously":[3],"updated":[4],"vertices":[5],"and":[6,32,46,74,162,190,211],"edges,":[7],"have":[8],"grown":[9],"in":[10],"importance":[11],"for":[12,87,131,204],"numerous":[13],"real-world":[14],"applications.":[15],"To":[16],"accommodate":[17],"this,":[18,81],"graph":[19,30,34,90,98,103,126,187,195,202],"frameworks,":[20,99],"particularly":[21],"their":[22],"internal":[23],"data":[24,70,104,164],"structures,":[25],"must":[26],"support":[27],"both":[28],"persistent":[29,53,93,132,150,172,205],"updates":[31,170],"rapid":[33],"analysis":[35,91,196],"simultaneously,":[36],"leading":[37],"to":[38,41,64,112,134,145,156,167,184,192,199],"complex":[39],"designs":[40,67,130],"orchestrate":[42],"'fast":[43],"but":[44,48],"volatile'":[45],"'persistent":[47],"slow'":[49],"storage":[50],"devices.":[51],"Emerging":[52],"memory":[54,133],"technologies,":[55],"such":[56,207],"as":[57,208],"Optane":[58],"DCPMM,":[59],"offer":[60],"a":[61,85,119,141,152,163],"promising":[62],"alternative":[63],"simplify":[65],"the":[66,114,136],"by":[68],"providing":[69],"persistence,":[71],"low":[72],"latency,":[73],"high":[75],"IOPS":[76],"together.":[77],"In":[78],"light":[79],"of":[80],"we":[82],"propose":[83],"DGAP,":[84],"framework":[86],"efficient":[88],"dynamic":[89,97,201],"on":[92,149,171],"memory.":[94,173],"Unlike":[95],"traditional":[96],"which":[100],"combine":[101],"multiple":[102],"structures":[105],"(e.g.,":[106],"edge":[107,143],"list":[108],"or":[109],"adjacency":[110],"list)":[111],"achieve":[113,182],"required":[115],"performance,":[116],"DGAP":[117,139,180],"utilizes":[118],"single":[120],"mutable":[121],"Compressed":[122],"Sparse":[123],"Row":[124],"(CSR)":[125],"structure":[127],"with":[128],"new":[129],"construct":[135],"framework.":[137],"Specifically,":[138],"introduces":[140],"per-section":[142],"log":[144,155],"reduce":[146],"write":[147],"amplification":[148],"memory;":[151],"per-thread":[153],"undo":[154],"enable":[157],"high-performance,":[158],"crash-consistent":[159],"rebalancing":[160],"operations;":[161],"placement":[165],"schema":[166],"minimize":[168],"in-place":[169],"Our":[174],"extensive":[175],"evaluation":[176],"results":[177],"demonstrate":[178],"that":[179],"can":[181],"up":[183,191],"3.2\u00d7":[185],"better":[186,194],"update":[188],"performance":[189,197],"3.77\u00d7":[193],"compared":[198],"state-of-the-art":[200],"frameworks":[203],"memory,":[206],"XPGraph,":[209],"LLAMA,":[210],"GraphOne.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}