{"id":"https://openalex.org/W2350183912","doi":"https://doi.org/10.1145/2901378.2901379","title":"GraphPool","display_name":"GraphPool","publication_year":2016,"publication_date":"2016-05-13","ids":{"openalex":"https://openalex.org/W2350183912","doi":"https://doi.org/10.1145/2901378.2901379","mag":"2350183912"},"language":"en","primary_location":{"id":"doi:10.1145/2901378.2901379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901378.2901379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","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/A5029778136","display_name":"Patrick Lange","orcid":"https://orcid.org/0000-0003-3935-663X"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patrick Lange","raw_affiliation_strings":["University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018217148","display_name":"Ren\u00e9 Weller","orcid":"https://orcid.org/0009-0002-2544-4153"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rene Weller","raw_affiliation_strings":["University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052869741","display_name":"Gabriel Zachmann","orcid":"https://orcid.org/0000-0001-8155-1127"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gabriel Zachmann","raw_affiliation_strings":["University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029778136"],"corresponding_institution_ids":["https://openalex.org/I180437899"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60974396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.994700014591217,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8379318118095398},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6559995412826538},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.5494751334190369},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.44041943550109863},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4394238293170929},{"id":"https://openalex.org/keywords/state-management","display_name":"State management","score":0.4340960383415222},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.41667982935905457},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.4114205241203308},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4014650583267212},{"id":"https://openalex.org/keywords/database-model","display_name":"Database model","score":0.36807554960250854},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34002619981765747},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33958888053894043},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3123440146446228},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26679694652557373}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8379318118095398},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6559995412826538},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.5494751334190369},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.44041943550109863},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4394238293170929},{"id":"https://openalex.org/C2779697229","wikidata":"https://www.wikidata.org/wiki/Q7603711","display_name":"State management","level":3,"score":0.4340960383415222},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.41667982935905457},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.4114205241203308},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4014650583267212},{"id":"https://openalex.org/C5968703","wikidata":"https://www.wikidata.org/wiki/Q267136","display_name":"Database model","level":3,"score":0.36807554960250854},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34002619981765747},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33958888053894043},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3123440146446228},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26679694652557373},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2901378.2901379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901378.2901379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W104891362","https://openalex.org/W135261150","https://openalex.org/W324625818","https://openalex.org/W2047289777","https://openalex.org/W2085407655","https://openalex.org/W2090366227","https://openalex.org/W2100095003","https://openalex.org/W2104609283","https://openalex.org/W2106293322","https://openalex.org/W2139705667","https://openalex.org/W2258550916","https://openalex.org/W2273639775","https://openalex.org/W2302218633","https://openalex.org/W2408623022","https://openalex.org/W2509168161","https://openalex.org/W2554605868","https://openalex.org/W2741825656","https://openalex.org/W3026659500","https://openalex.org/W4285719527","https://openalex.org/W6714358963","https://openalex.org/W7044142464"],"related_works":["https://openalex.org/W2460926837","https://openalex.org/W1830556611","https://openalex.org/W2007556552","https://openalex.org/W1491042988","https://openalex.org/W73223004","https://openalex.org/W25771753","https://openalex.org/W2168825633","https://openalex.org/W2524380267","https://openalex.org/W2007986108","https://openalex.org/W3085968255"],"abstract_inverted_index":{"We":[0,147],"present":[1],"a":[2,50,65,92,138,152],"new":[3],"graph-based":[4],"approach":[5,36,150],"called":[6],"GraphPool":[7,58,82,95,110],"for":[8,17,27,104,123,132,142],"the":[9,72,76,81,97,143],"generation,":[10],"management":[11],"and":[12,61,74],"distribution":[13],"of":[14,64,87,100,174],"simulation":[15,19,31,66,73,77,107,124,145],"states":[16],"3D":[18,106],"applications.":[20,32,108],"Currently,":[21],"relational":[22,89,101,169],"databases":[23,170],"are":[24],"often":[25],"used":[26],"this":[28],"task":[29],"in":[30,49,151,158],"In":[33],"contrast,":[34],"our":[35,94,149],"combines":[37],"novel":[38],"wait-free":[39],"nested":[40],"hash":[41],"map":[42],"techniques":[43],"with":[44],"traditional":[45,88],"graphs":[46],"which":[47],"results":[48,163],"schema-less,":[51],"in-memory,":[52],"highly":[53],"efficient":[54],"data":[55],"management.":[56],"Our":[57,109],"stores":[59],"static":[60],"dynamic":[62],"parts":[63],"model,":[67],"distributes":[68],"changes":[69],"caused":[70],"by":[71,171],"logs":[75],"run.":[78],"Even":[79],"more,":[80],"supports":[83],"sophisticated":[84,105],"query":[85],"types":[86],"databases.":[90],"As":[91],"consequence,":[93],"overcomes":[96],"associated":[98],"drawbacks":[99],"database":[102],"technology":[103],"has":[111],"several":[112,172],"advantages":[113],"compared":[114],"to":[115],"other":[116],"state-of-the-art":[117,168],"decentralized":[118],"methods,":[119],"such":[120],"as":[121,135,137],"persistence":[122],"state":[125],"over":[126],"time,":[127],"object":[128],"identification,":[129],"standardized":[130],"interfaces":[131],"software":[133],"components":[134],"well":[136],"consistent":[139],"world":[140],"model":[141],"overall":[144],"system.":[146],"tested":[148],"synthetic":[153],"benchmark":[154],"scenario":[155],"but":[156],"also":[157],"real-world":[159],"use":[160],"cases.":[161],"The":[162],"show":[164],"that":[165],"it":[166],"outperforms":[167],"orders":[173],"magnitude.":[175]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}