{"id":"https://openalex.org/W2982909765","doi":"https://doi.org/10.13140/rg.2.2.26693.58089","title":"Practical Dynamic Transactional Data Structures","display_name":"Practical Dynamic Transactional Data Structures","alternate_titles":[],"publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2982909765","doi":"https://doi.org/10.13140/rg.2.2.26693.58089","mag":"2982909765"},"language":"en","primary_location":{"id":"pmh:oai:stars.library.ucf.edu:etd-6963","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5963","pdf_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6963&context=etd","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2982909765"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6963&context=etd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006399897","display_name":"Pierre LaBorde","orcid":"https://orcid.org/0000-0002-9222-1286","observed_orcids":["https://orcid.org/0000-0002-9222-1286"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Laborde, Pierre","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5006399897"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1352,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.48725874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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.9970999956130981,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0010999999940395355,"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.0005000000237487257,"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/non-blocking-data-structures","display_name":"non-blocking data structures","score":0.925000011920929},{"id":"https://openalex.org/keywords/linearizability","display_name":"linearizability","score":0.5720000267028809},{"id":"https://openalex.org/keywords/atomic-operations","display_name":"atomic operations","score":0.5590000152587891},{"id":"https://openalex.org/keywords/thread-synchronization","display_name":"thread synchronization","score":0.3919999897480011},{"id":"https://openalex.org/keywords/multicore-programming","display_name":"multicore programming","score":0.6430000066757202},{"id":"https://openalex.org/keywords/real-time-systems","display_name":"real-time systems","score":0.4440000057220459},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.7239999771118164},{"id":"https://openalex.org/keywords/supercomputers","display_name":"supercomputers","score":0.9100000262260437},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"priority inversion","score":0.9419999718666077}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5592209100723267}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:stars.library.ucf.edu:etd-6963","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5963","pdf_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6963&context=etd","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},{"id":"mag:2982909765","doi":null,"is_oa":false,"landing_page_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6963&context=etd","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.13140/rg.2.2.26693.58089","doi":"https://doi.org/10.13140/rg.2.2.26693.58089","is_oa":false,"landing_page_url":"https://doi.org/10.13140/rg.2.2.26693.58089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:etd-6963","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5963","pdf_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6963&context=etd","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982909765.pdf","grobid_xml":"https://content.openalex.org/works/W2982909765.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W247987398","https://openalex.org/W1520380662","https://openalex.org/W1522923330","https://openalex.org/W1978280181","https://openalex.org/W1981393723","https://openalex.org/W1983572666","https://openalex.org/W2027790086","https://openalex.org/W2029881550","https://openalex.org/W2037683502","https://openalex.org/W2045506295","https://openalex.org/W2063050381","https://openalex.org/W2068617930","https://openalex.org/W2069852267","https://openalex.org/W2084802221","https://openalex.org/W2087966340","https://openalex.org/W2088938709","https://openalex.org/W2092911542","https://openalex.org/W2094396886","https://openalex.org/W2097279136","https://openalex.org/W2100091242","https://openalex.org/W2100357382","https://openalex.org/W2100716766","https://openalex.org/W2101939036","https://openalex.org/W2104670257","https://openalex.org/W2105055683","https://openalex.org/W2110624142","https://openalex.org/W2113366658","https://openalex.org/W2113751407","https://openalex.org/W2114270824","https://openalex.org/W2118357764","https://openalex.org/W2128896110","https://openalex.org/W2129458440","https://openalex.org/W2129555383","https://openalex.org/W2132220514","https://openalex.org/W2139142311","https://openalex.org/W2140227464","https://openalex.org/W2155213629","https://openalex.org/W2155500238","https://openalex.org/W2159392969","https://openalex.org/W2167282885","https://openalex.org/W2170146741","https://openalex.org/W2187800381","https://openalex.org/W2241823029","https://openalex.org/W2413028252","https://openalex.org/W2462574277","https://openalex.org/W2518341045","https://openalex.org/W2726842334","https://openalex.org/W2769656678","https://openalex.org/W2807844756","https://openalex.org/W3005208138","https://openalex.org/W3083604022","https://openalex.org/W3092166922","https://openalex.org/W3149541067","https://openalex.org/W3189934495","https://openalex.org/W4242859796","https://openalex.org/W7075701872"],"related_works":["https://openalex.org/W2110624142","https://openalex.org/W2071193663","https://openalex.org/W2164572827","https://openalex.org/W2056982658","https://openalex.org/W3015963472","https://openalex.org/W7098877922","https://openalex.org/W7132929461","https://openalex.org/W7036819790","https://openalex.org/W288100940","https://openalex.org/W2462574277"],"abstract_inverted_index":{"Multicore":[0],"programming":[1,48,63],"presents":[2],"the":[3,44,59,94,145,163,177,195,241,444,480],"challenge":[4],"of":[5,46,58,61,104,124,157,165,172,181,251,257,264,306,448,473],"synchronizing":[6],"multiple":[7,488],"threads.":[8],"Traditionally,":[9],"mutual":[10],"exclusion":[11],"locks":[12],"are":[13,56,142,188,200,300],"used":[14],"to":[15,18,22,34,80,106,209,214,318,343,359,371,374,389,415,430,501],"limit":[16],"access":[17,79],"a":[19,23,27,41,101,121,155,234,248,255,290,304,312,348,365,369,449,453,471,504],"shared":[20,81],"resource":[21],"single":[24,42,505],"thread":[25],"at":[26,85,280,392,433],"time.":[28,283],"Whether":[29],"this":[30,90,174,286,354],"lock":[31],"is":[32,268,509],"applied":[33],"an":[35,127,327],"entire":[36],"data":[37,73,82,191,266,296,379,445,462,489,495],"structure,":[38],"or":[39,259],"only":[40,137,270],"element,":[43],"pitfalls":[45],"lock-based":[47,62],"persist.":[49],"Deadlock,":[50],"livelock,":[51],"starvation,":[52],"and":[53,77,110,168,179,309,339,387,394,419,438,469,484,517],"priority":[54],"inversion":[55],"some":[57,322],"hazards":[60],"that":[64,115,129,141,222,269,302,314,330],"can":[65,130,151,274,440],"be":[66,131,152,275,375,390,398,431],"avoided":[67],"by":[68,83,144,154,254,277,363],"using":[69,353,368],"non-blocking":[70,245,265,332,349,457],"techniques.":[71],"Non-blocking":[72],"structures":[74,192,267],"allow":[75,372,428],"scalable":[76],"thread-safe":[78],"guaranteeing,":[84],"least,":[86],"system-wide":[87],"progress.":[88],"In":[89],"work,":[91],"we":[92,288,340,420],"present":[93,289],"first":[95],"wait-free":[96,182,190,202,481],"hash":[97,149,203,224,351],"map":[98,150,225,352],"which":[99],"allows":[100],"large":[102,249],"number":[103],"threads":[105,117,439],"concurrently":[107],"insert,":[108],"get,":[109],"remove":[111],"information.":[112],"Wait-freedom":[113],"means":[114],"all":[116,385],"make":[118,176],"progress":[119,482],"in":[120,133,194,197,212,247,310,321],"finite":[122],"amount":[123],"time":[125],"---":[126],"attribute":[128],"critical":[132],"real-time":[134],"environments.":[135],"We":[136,325,346,357,412,451],"use":[138,410],"atomic":[139],"operations":[140,307,388,447],"provided":[143],"hardware;":[146],"therefore,":[147],"our":[148,218,223],"utilized":[153],"variety":[156],"data-intensive":[158],"applications":[159],"including":[160],"those":[161,301],"within":[162],"domains":[164],"embedded":[166],"systems":[167],"supercomputers.":[169],"The":[170,261],"challenges":[171],"providing":[173],"guarantee":[175,483],"design":[178,226],"implementation":[180],"objects":[183],"difficult.":[184],"As":[185],"such,":[186],"there":[187,199],"few":[189],"described":[193],"literature;":[196],"particular,":[198],"no":[201,395],"maps.":[204,345],"It":[205],"often":[206],"becomes":[207],"necessary":[208],"sacrifice":[210],"performance":[211,519],"order":[213],"achieve":[215],"wait-freedom.":[216],"However,":[217],"experimental":[219],"evaluation":[220],"shows":[221],"is,":[227],"on":[228,361,494,503],"average,":[229],"7":[230],"times":[231,511],"faster":[232,512],"than":[233,436,513],"traditional":[235],"blocking":[236],"design.":[237],"Our":[238,477,507],"solution":[239],"outperforms":[240],"best":[242],"available":[243],"alternative":[244],"designs":[246],"majority":[250],"cases,":[252],"typically":[253],"factor":[256],"15":[258],"higher.":[260],"main":[262],"drawback":[263],"one":[271,282],"linearizable":[272],"operation":[273],"executed":[276,399],"each":[278],"thread,":[279],"any":[281],"To":[284],"overcome":[285],"limitation":[287],"framework":[291,454],"for":[292,408,455],"developing":[293],"dynamic":[294,417,460],"transactional":[295,336,350,461,475,515,523],"containers.":[297,476],"Transactional":[298,466],"containers":[299,458],"execute":[303,441],"sequence":[305],"atomically":[308],"such":[311],"way":[313],"concurrent":[315],"transactions":[316,406,427,486,497],"appear":[317],"take":[319,326],"effect":[320],"sequential":[323],"order.":[324],"existing":[328],"algorithm":[329],"transforms":[331],"sets":[333],"into":[334,459],"static":[335,382,405],"versions":[337],"(LFTT),":[338],"modify":[341,413],"it":[342,422],"support":[344,416],"implement":[347],"new":[355],"approach.":[356],"continue":[358],"build":[360,452],"LFTT":[362,373,414],"implementing":[364],"lock-free":[366,522],"vector":[367],"methodology":[370],"compatible":[376],"with":[377,423],"non-linked":[378],"structures.":[380],"A":[381],"transaction":[383],"requires":[384],"operands":[386,429],"specified":[391,432],"compile-time,":[393,437],"code":[396,442],"may":[397],"between":[400,443],"transactions.":[401],"These":[402],"limitations":[403],"render":[404],"impractical":[407],"most":[409],"cases.":[411],"transactions,":[418],"enhance":[421],"additional":[424],"features.":[425],"Dynamic":[426,465],"runtime":[434],"rather":[435],"structure":[446,496],"transaction.":[450],"transforming":[456],"structures,":[463,490],"called":[464],"Transformation":[467],"(DTT),":[468],"provide":[470],"library":[472,478],"novel":[474],"provides":[479],"supports":[485],"among":[487],"whereas":[491],"previous":[492],"work":[493],"has":[498],"been":[499],"limited":[500],"operating":[502],"container.":[506],"approach":[508],"3":[510],"software":[514],"memory,":[516],"its":[518,521],"matches":[520],"counterpart.":[524]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2982909765","counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2019-11-22T00:00:00"}
