{"id":"https://openalex.org/W4283321525","doi":"https://doi.org/10.14778/3514061.3514065","title":"Sortledton","display_name":"Sortledton","publication_year":2022,"publication_date":"2022-02-01","ids":{"openalex":"https://openalex.org/W4283321525","doi":"https://doi.org/10.14778/3514061.3514065"},"language":"en","primary_location":{"id":"doi:10.14778/3514061.3514065","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3514061.3514065","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5071562913","display_name":"Per Fuchs","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Per Fuchs","raw_affiliation_strings":["TU Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Munich","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061800561","display_name":"Domagoj Margan","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Domagoj Margan","raw_affiliation_strings":["Imperial College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067560519","display_name":"Jana Giceva","orcid":"https://orcid.org/0000-0002-1926-3551"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jana Giceva","raw_affiliation_strings":["TU Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Munich","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4366,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.90436675,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"15","issue":"6","first_page":"1173","last_page":"1186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9951000213623047,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944999814033508,"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.8172593712806702},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5880498290061951},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5498339533805847},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5449439883232117},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5405825972557068},{"id":"https://openalex.org/keywords/transactional-leadership","display_name":"Transactional leadership","score":0.5252111554145813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4921571612358093},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.45440784096717834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3412743806838989},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19097468256950378},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16407176852226257},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13678446412086487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8172593712806702},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5880498290061951},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5498339533805847},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5449439883232117},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5405825972557068},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.5252111554145813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4921571612358093},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45440784096717834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3412743806838989},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19097468256950378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16407176852226257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13678446412086487},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3514061.3514065","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3514061.3514065","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1506342804","https://openalex.org/W1517389573","https://openalex.org/W1522923330","https://openalex.org/W1916385248","https://openalex.org/W1955594754","https://openalex.org/W1973898816","https://openalex.org/W2000041758","https://openalex.org/W2011395086","https://openalex.org/W2014977566","https://openalex.org/W2020129682","https://openalex.org/W2041141235","https://openalex.org/W2071414195","https://openalex.org/W2077443691","https://openalex.org/W2090330503","https://openalex.org/W2104954161","https://openalex.org/W2141710443","https://openalex.org/W2143460123","https://openalex.org/W2161694911","https://openalex.org/W2170616854","https://openalex.org/W2232813226","https://openalex.org/W2235780046","https://openalex.org/W2265888380","https://openalex.org/W2324639061","https://openalex.org/W2539828367","https://openalex.org/W2546973305","https://openalex.org/W2604668004","https://openalex.org/W2771362234","https://openalex.org/W2889320527","https://openalex.org/W2890164255","https://openalex.org/W2928052000","https://openalex.org/W2948371732","https://openalex.org/W2950839581","https://openalex.org/W2963212338","https://openalex.org/W2970204999","https://openalex.org/W2979615946","https://openalex.org/W2982402713","https://openalex.org/W2982540282","https://openalex.org/W3013115102","https://openalex.org/W3034032409","https://openalex.org/W3035615002","https://openalex.org/W3139991122","https://openalex.org/W3167031724","https://openalex.org/W3175994815","https://openalex.org/W4255889623","https://openalex.org/W4393762814","https://openalex.org/W6754183483"],"related_works":["https://openalex.org/W3125753688","https://openalex.org/W2789457579","https://openalex.org/W2810650007","https://openalex.org/W2289556198","https://openalex.org/W4220931858","https://openalex.org/W1954804336","https://openalex.org/W2105004554","https://openalex.org/W2909182005","https://openalex.org/W3197877551","https://openalex.org/W4254835201"],"abstract_inverted_index":{"Despite":[0],"the":[1,50,58,86,92,104],"wide":[2],"adoption":[3],"of":[4,23,73,118,136],"graph":[5,24,45,66,89,110,119],"processing":[6],"across":[7],"many":[8],"different":[9],"application":[10],"domains,":[11],"there":[12],"is":[13],"no":[14],"underlying":[15],"data":[16,46,61,111],"structure":[17,47],"that":[18,48,135],"can":[19,70],"serve":[20],"a":[21,43,115,125],"variety":[22],"workloads":[25,90],"(analytics,":[26],"traversals,":[27],"and":[28,129],"pattern":[29],"matching)":[30],"on":[31,83],"dynamic":[32,109],"graphs":[33,97],"with":[34,124],"transactional":[35,74,122],"updates.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,102],"present":[41],"Sortledton,":[42],"universal":[44],"addresses":[49],"open":[51],"problem":[52],"by":[53,65],"being":[54],"carefully":[55],"optimizing":[56],"for":[57,85,95],"most":[59,87],"relevant":[60],"access":[62],"patterns":[63],"used":[64],"computation":[67],"kernels.":[68],"It":[69],"support":[71],"millions":[72],"updates":[75],"per":[76],"second,":[77],"while":[78,113],"providing":[79],"competitive":[80],"performance":[81],"(1.22x":[82],"average)":[84],"common":[88],"to":[91],"best-known":[93],"baseline":[94],"static":[96],"-":[98],"CSR.":[99],"With":[100],"this,":[101],"improve":[103],"ingestion":[105],"throughput":[106],"over":[107],"state-of-the-art":[108],"structures,":[112],"supporting":[114],"wider":[116],"range":[117],"computations":[120],"under":[121],"guarantees,":[123],"much":[126],"simpler":[127],"design":[128],"significantly":[130],"smaller":[131],"memory":[132],"footprint":[133],"(2.1x":[134],"CSR).":[137]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2022-06-24T00:00:00"}