{"id":"https://openalex.org/W2818841450","doi":"https://doi.org/10.1109/tpds.2017.2729551","title":"Eunomia: Scaling Concurrent Index Structures Under Contention Using HTM","display_name":"Eunomia: Scaling Concurrent Index Structures Under Contention Using HTM","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2818841450","doi":"https://doi.org/10.1109/tpds.2017.2729551","mag":"2818841450"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2729551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2729551","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100370300","display_name":"Weihua Zhang","orcid":"https://orcid.org/0000-0001-8370-1061"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihua Zhang","raw_affiliation_strings":["Software School, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8370-1061","affiliations":[{"raw_affiliation_string":"Software School, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327905","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-1665-8398"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Software School, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102783734","display_name":"Shiyu Ji","orcid":"https://orcid.org/0009-0001-2300-2012"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyu Ji","raw_affiliation_strings":["Software School, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063688219","display_name":"Ziyun Wei","orcid":"https://orcid.org/0009-0002-4525-9246"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyun Wei","raw_affiliation_strings":["Software School, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101743342","display_name":"Zhaoguo Wang","orcid":"https://orcid.org/0000-0002-0220-5726"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhaoguo Wang","raw_affiliation_strings":["Department of Computer Sciences, New York University, New York, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, New York University, New York, NY","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiaotong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100370300"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.0965,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82352855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"29","issue":"8","first_page":"1837","last_page":"1850"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976000189781189,"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.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.8996129035949707},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7047942876815796},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6934060454368591},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.6650932431221008},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.5704004764556885},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5329965353012085},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5298362374305725},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.47889724373817444},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.45782244205474854},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4450497031211853},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4390062093734741},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41156163811683655},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3980560898780823},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.29919296503067017},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22524049878120422},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18746528029441833},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.10357996821403503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8996129035949707},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7047942876815796},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6934060454368591},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6650932431221008},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5704004764556885},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5329965353012085},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5298362374305725},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.47889724373817444},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.45782244205474854},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4450497031211853},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4390062093734741},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41156163811683655},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3980560898780823},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29919296503067017},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22524049878120422},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18746528029441833},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.10357996821403503}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2729551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2729551","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G112385361","display_name":null,"funder_award_id":"61672160","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3217336427","display_name":null,"funder_award_id":"2017YFB0202105","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6371396777","display_name":null,"funder_award_id":"61370081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W121998684","https://openalex.org/W247987398","https://openalex.org/W1433235304","https://openalex.org/W1481101334","https://openalex.org/W1539221976","https://openalex.org/W1569403765","https://openalex.org/W1754716214","https://openalex.org/W1828386109","https://openalex.org/W1964094468","https://openalex.org/W1968625547","https://openalex.org/W1975301927","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W1992730709","https://openalex.org/W2000729559","https://openalex.org/W2017700354","https://openalex.org/W2032945467","https://openalex.org/W2034963261","https://openalex.org/W2037484700","https://openalex.org/W2042082001","https://openalex.org/W2060771324","https://openalex.org/W2070991879","https://openalex.org/W2100091242","https://openalex.org/W2110020044","https://openalex.org/W2117572751","https://openalex.org/W2118269922","https://openalex.org/W2123845384","https://openalex.org/W2136651966","https://openalex.org/W2140010337","https://openalex.org/W2141710443","https://openalex.org/W2142074538","https://openalex.org/W2152719738","https://openalex.org/W2156858199","https://openalex.org/W2165663045","https://openalex.org/W2172192453","https://openalex.org/W2187800381","https://openalex.org/W2221794457","https://openalex.org/W2255215184","https://openalex.org/W2338370098","https://openalex.org/W2394555589","https://openalex.org/W2423206806","https://openalex.org/W2429213287","https://openalex.org/W2466649529","https://openalex.org/W2747076629","https://openalex.org/W2751199251","https://openalex.org/W2955325419","https://openalex.org/W4211249698","https://openalex.org/W4248752684","https://openalex.org/W4253975767","https://openalex.org/W6628269061","https://openalex.org/W6638661645","https://openalex.org/W6685074604","https://openalex.org/W6686785055","https://openalex.org/W6688300079","https://openalex.org/W6703292176","https://openalex.org/W6835740022"],"related_works":["https://openalex.org/W2522020790","https://openalex.org/W2066792155","https://openalex.org/W2150179797","https://openalex.org/W2170147831","https://openalex.org/W4242696047","https://openalex.org/W3006268170","https://openalex.org/W4310742963","https://openalex.org/W2205449728","https://openalex.org/W146031266","https://openalex.org/W4247536656"],"abstract_inverted_index":{"Hardware":[0],"transactional":[1],"memory":[2],"(HTM)":[3],"is":[4],"an":[5],"emerging":[6],"hardware":[7],"feature.":[8],"HTM":[9,30,88,113,145,149,157],"simplifies":[10],"the":[11,24,43,66,85,126],"programming":[12],"model":[13],"of":[14,27,45,87],"concurrent":[15,38,69,104,136,191],"programs":[16],"while":[17,222],"preserving":[18],"high":[19,59,220],"and":[20,48,107,119,169,173,193,203],"scalable":[21,75,190],"performance.":[22],"With":[23],"commercial":[25],"availability":[26],"HTM-capable":[28,209],"processors,":[29],"has":[31],"recently":[32],"been":[33],"adopted":[34],"to":[35,55,63,73,143,155,163,187,216],"construct":[36,188],"efficient":[37],"index":[39,70,105,137],"structures.":[40],"However,":[41],"with":[42,151],"expansion":[44],"data":[46,51,90,161],"volume":[47],"user":[49],"amount,":[50],"management":[52,91],"systems":[53],"have":[54],"process":[56],"workloads":[57],"exhibiting":[58],"contention;":[60],"meanwhile,":[61],"according":[62],"our":[64],"experiments,":[65],"conventional":[67],"HTM-base":[68],"structures":[71],"fail":[72],"provide":[74],"performance":[76,81],"under":[77,122,219,226],"highly-contented":[78],"workloads.":[79],"Such":[80],"pathology":[82],"strictly":[83],"constrains":[84],"usage":[86],"on":[89,102,125,206],"systems.":[92],"In":[93],"this":[94],"paper,":[95],"we":[96,128,182],"first":[97],"conduct":[98],"a":[99,131,189,194,207],"thorough":[100],"analysis":[101],"HTM-based":[103,135],"structures,":[106],"uncover":[108],"several":[109,141],"reasons":[110],"for":[111,134],"excessive":[112],"aborts":[114],"incurred":[115],"by":[116],"both":[117],"false":[118,165],"true":[120],"conflicts":[121],"contention.":[123,228],"Based":[124],"analysis,":[127],"advocate":[129],"Eunomia,":[130],"design":[132,185],"pattern":[133],"structure":[138],"which":[139],"contains":[140],"principles":[142,186],"improve":[144],"performance,":[146],"including":[147],"splitting":[148],"regions":[150],"version-based":[152],"concurrency":[153,175],"control":[154,176],"reduce":[156,164],"working":[158],"sets,":[159],"partitioned":[160],"layout":[162],"conflicts,":[166],"proactively":[167],"detecting":[168],"avoiding":[170],"conflicting":[171],"requests,":[172],"adaptive":[174],"strategy.":[177],"To":[178],"validate":[179],"their":[180],"effectiveness,":[181],"apply":[183],"such":[184],"B+Tree":[192],"skip":[195],"list":[196],"using":[197,200],"HTM.":[198],"Evaluation":[199],"key-value":[201],"store":[202],"database":[204],"benchmarks":[205],"20-core":[208],"multi-core":[210],"machine":[211],"shows":[212],"that":[213],"Eunomia":[214],"leads":[215],"substantial":[217],"speedup":[218],"contention,":[221],"incurring":[223],"small":[224],"overhead":[225],"low":[227]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}