{"id":"https://openalex.org/W2477756765","doi":"https://doi.org/10.1145/2960414.2960422","title":"ASGraph","display_name":"ASGraph","publication_year":2016,"publication_date":"2016-06-24","ids":{"openalex":"https://openalex.org/W2477756765","doi":"https://doi.org/10.1145/2960414.2960422","mag":"2477756765"},"language":"en","primary_location":{"id":"doi:10.1145/2960414.2960422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2960414.2960422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems","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/A5089570125","display_name":"Michael Haubenschild","orcid":"https://orcid.org/0009-0005-4258-4694"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Haubenschild","raw_affiliation_strings":["Oracle Labs and Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs and Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007792518","display_name":"Manuel Then","orcid":"https://orcid.org/0000-0002-9744-5879"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Then","raw_affiliation_strings":["Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101546364","display_name":"Sungpack Hong","orcid":"https://orcid.org/0009-0007-0656-2847"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sungpack Hong","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047912647","display_name":"Hassan Chafi","orcid":"https://orcid.org/0009-0003-1172-0409"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hassan Chafi","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"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.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/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9933000206947327,"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.8439198732376099},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6544607281684875},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.5645139813423157},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401161909103394},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42555302381515503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34227004647254944},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15304487943649292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8439198732376099},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6544607281684875},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5645139813423157},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401161909103394},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42555302381515503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34227004647254944},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15304487943649292}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2960414.2960422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2960414.2960422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems","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":12,"referenced_works":["https://openalex.org/W1916385248","https://openalex.org/W1994727615","https://openalex.org/W2011771662","https://openalex.org/W2077443691","https://openalex.org/W2082773934","https://openalex.org/W2102639991","https://openalex.org/W2111708605","https://openalex.org/W2143460123","https://openalex.org/W2296407087","https://openalex.org/W2397360326","https://openalex.org/W2432978112","https://openalex.org/W2539828367"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2106626222","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W2002863235","https://openalex.org/W2166690231","https://openalex.org/W2950637221","https://openalex.org/W2953330010","https://openalex.org/W3082083992"],"abstract_inverted_index":{"In":[0,164],"the":[1,11,79,84,178],"last":[2],"years":[3],"researchers":[4],"and":[5,23,70,132],"industry":[6],"have":[7],"become":[8],"interested":[9],"in":[10,54,78,130,135],"analysis":[12],"of":[13,33,37,46,48,81,83,177,180],"graphs":[14,39,51,90],"to":[15,123,148,158,166],"gain":[16],"insights":[17],"into":[18],"social":[19],"networks,":[20,22],"road":[21],"other":[24],"data":[25],"that":[26,67,110,153],"is":[27,63,140,175],"naturally":[28],"organized":[29],"as":[30],"a":[31,64,138],"set":[32],"connected":[34],"entities.":[35],"Many":[36],"these":[38],"are":[40,52],"very":[41],"large,":[42],"some":[43],"containing":[44],"hundreds":[45],"billions":[47],"edges.":[49],"Usually,":[50],"stored":[53,181],"static":[55],"or":[56],"immutable":[57],"representations.":[58],"We":[59,108,145],"propose":[60],"ASGraph.":[61],"ASGraph":[62,87,147],"graph":[65,139],"container":[66],"supports":[68],"updates":[69],"multi-versioning":[71],"while":[72],"still":[73],"providing":[74],"high":[75],"analytical":[76,103,160],"performance":[77,174],"order":[80],"magnitude":[82],"predominant":[85],"CSR.":[86,124],"stores":[88],"temporal":[89],"with":[91],"arbitrarily":[92],"fine":[93],"granularity.":[94],"Additionally,":[95],"it":[96,111,126],"can":[97,154],"optimize":[98],"its":[99,173],"internal":[100],"layout":[101],"for":[102,120,169],"queries":[104],"at":[105],"specific":[106],"snapshots.":[107,182],"show":[109],"has":[112],"moderate":[113],"runtime":[114,131],"overhead":[115],"between":[116,143],"7%":[117],"--":[118],"98%":[119],"PageRank":[121],"compared":[122],"Meanwhile":[125],"outperforms":[127],"CSR":[128],"both":[129],"memory":[133],"consumption":[134],"scenarios":[136],"where":[137],"repeatedly":[141],"updated":[142],"analysis.":[144],"designed":[146],"support":[149],"an":[150],"update":[151],"stream":[152],"be":[155],"applied":[156],"concurrently":[157],"all":[159],"operations":[161],"without":[162],"blocking.":[163],"contrast":[165],"existing":[167],"solutions":[168],"storing":[170],"versioned":[171],"graphs,":[172],"independent":[176],"number":[179]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-08-23T00:00:00"}