{"id":"https://openalex.org/W2953664369","doi":"https://doi.org/10.1145/3315507.3330197","title":"Fluid data structures","display_name":"Fluid data structures","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2953664369","doi":"https://doi.org/10.1145/3315507.3330197","mag":"2953664369"},"language":"en","primary_location":{"id":"doi:10.1145/3315507.3330197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3315507.3330197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages","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/A5073243530","display_name":"Darshana Balakrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Darshana Balakrishnan","raw_affiliation_strings":["SUNY Buffalo, USA"],"affiliations":[{"raw_affiliation_string":"SUNY Buffalo, USA","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027309456","display_name":"Lukasz Ziarek","orcid":"https://orcid.org/0000-0003-4353-1998"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]},{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lukasz Ziarek","raw_affiliation_strings":["SUNY Buffalo, USA"],"affiliations":[{"raw_affiliation_string":"SUNY Buffalo, USA","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071259962","display_name":"Oliver Kennedy","orcid":"https://orcid.org/0000-0003-0632-1668"},"institutions":[{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oliver Kennedy","raw_affiliation_strings":["SUNY Buffalo, USA"],"affiliations":[{"raw_affiliation_string":"SUNY Buffalo, USA","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073243530"],"corresponding_institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.1769,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52252154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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.796144425868988},{"id":"https://openalex.org/keywords/immutability","display_name":"Immutability","score":0.7733211517333984},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.7278012633323669},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5016536712646484},{"id":"https://openalex.org/keywords/aka","display_name":"AKA","score":0.4956127405166626},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4582158923149109},{"id":"https://openalex.org/keywords/data-management","display_name":"Data management","score":0.4274020791053772},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.4233669936656952},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40606385469436646},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2885169982910156},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.26046329736709595},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.10051649808883667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.796144425868988},{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.7733211517333984},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7278012633323669},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5016536712646484},{"id":"https://openalex.org/C121158502","wikidata":"https://www.wikidata.org/wiki/Q4652161","display_name":"AKA","level":2,"score":0.4956127405166626},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4582158923149109},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.4274020791053772},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.4233669936656952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40606385469436646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2885169982910156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26046329736709595},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.10051649808883667},{"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/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3315507.3330197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3315507.3330197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages","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":35,"referenced_works":["https://openalex.org/W190570906","https://openalex.org/W1555797260","https://openalex.org/W1556530724","https://openalex.org/W1636112402","https://openalex.org/W1970298499","https://openalex.org/W1970603441","https://openalex.org/W2002131042","https://openalex.org/W2035735180","https://openalex.org/W2036610497","https://openalex.org/W2068739275","https://openalex.org/W2075018787","https://openalex.org/W2105045857","https://openalex.org/W2108490710","https://openalex.org/W2144921123","https://openalex.org/W2148291485","https://openalex.org/W2163864652","https://openalex.org/W2170942635","https://openalex.org/W2243512312","https://openalex.org/W2561675875","https://openalex.org/W2584555500","https://openalex.org/W2613206411","https://openalex.org/W2753645311","https://openalex.org/W2798340189","https://openalex.org/W2962771342","https://openalex.org/W3011998105","https://openalex.org/W4290864872","https://openalex.org/W6607744158","https://openalex.org/W6636758636","https://openalex.org/W6674608510","https://openalex.org/W6675806528","https://openalex.org/W6676711502","https://openalex.org/W6683869397","https://openalex.org/W6697313945","https://openalex.org/W6733403177","https://openalex.org/W6992722577"],"related_works":["https://openalex.org/W2522020790","https://openalex.org/W2066792155","https://openalex.org/W3006268170","https://openalex.org/W4310742963","https://openalex.org/W2982518754","https://openalex.org/W2901261369","https://openalex.org/W2063893885","https://openalex.org/W2995265122","https://openalex.org/W2753914954","https://openalex.org/W2754664583"],"abstract_inverted_index":{"Functional":[0],"(aka":[1],"immutable)":[2],"data":[3,9,16,50,55,81,91,114],"structures":[4,153],"are":[5],"used":[6],"extensively":[7],"in":[8,120],"management":[10],"systems.":[11],"From":[12],"distributed":[13],"systems":[14],"to":[15,24,54,140,142],"persistence,":[17],"immutability":[18,30],"makes":[19,32],"complex":[20],"programs":[21],"significantly":[22],"easier":[23],"reason":[25],"about":[26],"and":[27],"implement.":[28],"However,":[29],"also":[31,84],"many":[33,74],"runtime":[34,86],"optimizations":[35],"like":[36,154],"tree":[37],"rebalancing,":[38],"or":[39],"adaptive":[40],"organizations,":[41],"unreasonably":[42],"expensive.":[43],"In":[44],"this":[45,71],"paper,":[46],"we":[47,68,93,103],"propose":[48],"Fluid":[49,90,106,109],"structures,":[51,82,92],"an":[52],"approach":[53,72],"structure":[56,115,136],"design":[57,97],"that":[58,63,102,116,132],"allows":[59],"limited":[60],"physical":[61],"changes":[62],"preserve":[64],"logical":[65],"equivalence.":[66],"As":[67],"will":[69],"show,":[70],"retains":[73],"of":[75,79,98,145],"the":[76,96,121,133,155],"desirable":[77],"properties":[78],"functional":[80],"while":[83,148],"allowing":[85],"adaptation.":[87],"To":[88],"illustrate":[89],"work":[94],"through":[95],"a":[99,105,112,143],"lazy-loading":[100],"map":[101,135],"call":[104],"Cog.":[107],"A":[108],"Cog":[110],"is":[111,137],"lock-free":[113],"incrementally":[117],"organizes":[118],"itself":[119],"background":[122],"by":[123],"applying":[124],"equivalence-preserving":[125],"structural":[126],"transformations.":[127],"Our":[128],"experimental":[129],"analysis":[130],"shows":[131],"resulting":[134],"flexible":[138],"enough":[139],"adapt":[141],"variety":[144],"performance":[146],"goals,":[147],"remaining":[149],"competitive":[150],"with":[151],"existing":[152],"C++":[156],"standard":[157],"template":[158],"library":[159],"map.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}