{"id":"https://openalex.org/W4396686478","doi":"https://doi.org/10.1145/3629526.3645032","title":"Developing Index Structures in Persistent Memory Using Spot-on Optimizations with DRAM","display_name":"Developing Index Structures in Persistent Memory Using Spot-on Optimizations with DRAM","publication_year":2024,"publication_date":"2024-05-06","ids":{"openalex":"https://openalex.org/W4396686478","doi":"https://doi.org/10.1145/3629526.3645032"},"language":"en","primary_location":{"id":"doi:10.1145/3629526.3645032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629526.3645032","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629526.3645032","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3629526.3645032","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012793792","display_name":"Xingsheng Zhao","orcid":"https://orcid.org/0009-0002-6011-3341"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xingsheng Zhao","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0009-0002-6011-3341","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061062550","display_name":"Prajwal Challa","orcid":"https://orcid.org/0000-0002-5653-6088"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prajwal Challa","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-5653-6088","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430412","display_name":"Zhong Chen","orcid":"https://orcid.org/0000-0002-4098-6260"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Zhong","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-4098-6260","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101421445","display_name":"Song Jiang","orcid":"https://orcid.org/0000-0002-1681-9008"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Jiang","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1681-9008","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012793792"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":0.3364,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55750715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8822638988494873},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6831602454185486},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.6598045229911804},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5734215974807739},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5046650171279907},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4922591745853424},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4780424237251282},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.47285130620002747},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.47113412618637085},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43893691897392273},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.43417638540267944},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4076046347618103},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3924137055873871},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37211230397224426},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.3535371720790863},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2607715129852295},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.25104349851608276},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10972726345062256},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.10445678234100342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8822638988494873},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6831602454185486},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.6598045229911804},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5734215974807739},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5046650171279907},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4922591745853424},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4780424237251282},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.47285130620002747},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.47113412618637085},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43893691897392273},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.43417638540267944},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4076046347618103},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3924137055873871},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37211230397224426},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.3535371720790863},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2607715129852295},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.25104349851608276},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10972726345062256},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.10445678234100342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3629526.3645032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629526.3645032","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629526.3645032","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3629526.3645032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629526.3645032","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629526.3645032","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396686478.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1993829858","https://openalex.org/W2030062409","https://openalex.org/W2068739275","https://openalex.org/W2070991879","https://openalex.org/W2412642011","https://openalex.org/W2596218679","https://openalex.org/W2748430556","https://openalex.org/W2979386798","https://openalex.org/W3158307504","https://openalex.org/W3165152505","https://openalex.org/W3205529667","https://openalex.org/W3206677347","https://openalex.org/W4200018294","https://openalex.org/W4206831070","https://openalex.org/W4220669418"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W3165129262","https://openalex.org/W207206437","https://openalex.org/W2154749946","https://openalex.org/W1996864362","https://openalex.org/W3005462316","https://openalex.org/W4243196848","https://openalex.org/W2359096544","https://openalex.org/W1987374498","https://openalex.org/W2035521097"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,11,48,79,144,159,185,202],"persistent":[3],"memory":[4],"(PMem)":[5],"is":[6,88],"greatly":[7],"impacting":[8],"the":[9,18,22,27,65,176,183,224],"design":[10,184],"commonly":[12],"used":[13],"data":[14,43,56,209],"structures":[15,63],"to":[16,26,90,129,197,206,210,223,230],"obtain":[17],"full":[19],"benefit":[20],"from":[21,179],"new":[23],"technology.":[24],"Compared":[25,222],"DRAM,":[28],"PMem's":[29],"larger":[30],"capacity":[31],"and":[32,82,95,150,153,167,205,217,232,236],"lower":[33],"cost":[34],"make":[35],"it":[36],"an":[37,203],"attractive":[38],"alternative":[39],"for":[40,52,71,105,133,171],"hosting":[41],"large":[42,103],"structures,":[44],"such":[45],"as":[46],"indexes":[47,162],"in-memory":[49],"databases,":[50],"especially":[51],"those":[53],"that":[54,194],"require":[55],"persistency.":[57],"However,":[58],"simply":[59],"using":[60],"existing":[61],"index":[62,204,211],"in":[64],"PMem":[66,122,188],"can":[67],"be":[68],"unexpectedly":[69],"inefficient":[70],"three":[72],"reasons.":[73],"(1)":[74],"Index":[75],"accesses":[76,104],"are":[77],"composed":[78],"small":[80,86,134],"writes":[81],"reads.":[83],"(2)":[84],"Each":[85],"write":[87,235],"required":[89],"come":[91],"with":[92,108],"expensive":[93],"fence":[94],"flush":[96],"operations.":[97],"And":[98],"(3)":[99],"PMems":[100],"usually":[101],"prefer":[102],"high":[106],"performance":[107,158],"their":[109,154],"internal":[110],"block-like":[111],"access":[112,126],"designs":[113],"despite":[114],"being":[115],"byte-addressable.":[116],"For":[117],"example,":[118],"Intel":[119],"Optane":[120],"DC":[121],"has":[123],"a":[124,142,186],"256-byte":[125],"unit~(XPLine),":[127],"leading":[128],"significant":[130],"read/write":[131],"amplification":[132],"accesses.":[135],"In":[136],"this":[137,180],"work":[138],"we":[139],"systematically":[140],"study":[141],"series":[143],"techniques,":[145],"including":[146],"application-managed":[147],"write-buffering,":[148],"read-caching,":[149],"out-of-place":[151],"updates":[152],"synergistic":[155],"effect":[156],"on":[157],"some":[160],"representative":[161],"(hash":[163],"table,":[164],"B+":[165],"tree,":[166],"skip":[168],"list)":[169],"designed":[170],"PMems.":[172],"We":[173],"then":[174],"apply":[175],"knowledge":[177],"obtained":[178],"investigation":[181],"into":[182],"high-performance":[187],"index,":[189],"named":[190],"Spot-on":[191],"tree":[192],"(SPTree),":[193],"facilitates":[195],"applications":[196],"selectively":[198],"cache":[199],"read-intensive":[200],"components":[201],"buffer":[207],"written":[208],"structure,":[212],"while":[213],"providing":[214],"crash":[215],"consistency":[216],"quick":[218],"recovery":[219],"upon":[220],"crash.":[221],"state-of-art":[225],"indexes,":[226],"SPTree":[227],"provides":[228],"up":[229],"2X":[231],"4X":[233],"higher":[234],"read":[237],"throughput,":[238],"respectively.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}