{"id":"https://openalex.org/W4386568804","doi":"https://doi.org/10.1145/3608033","title":"WARM-tree: Making Quadtrees Write-efficient and Space-economic on Persistent Memories","display_name":"WARM-tree: Making Quadtrees Write-efficient and Space-economic on Persistent Memories","publication_year":2023,"publication_date":"2023-09-09","ids":{"openalex":"https://openalex.org/W4386568804","doi":"https://doi.org/10.1145/3608033"},"language":"en","primary_location":{"id":"doi:10.1145/3608033","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3608033","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing 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/A5103217749","display_name":"Shin-Ting Wu","orcid":"https://orcid.org/0009-0001-8503-1185"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Shin-Ting Wu","raw_affiliation_strings":["National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056850965","display_name":"Liang-Chi Chen","orcid":"https://orcid.org/0000-0003-2579-4305"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Chi Chen","raw_affiliation_strings":["National Cheng Kung University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015927991","display_name":"Po\u2010Chun Huang","orcid":"https://orcid.org/0000-0003-1076-2271"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Chun Huang","raw_affiliation_strings":["National Taipei University of Technology, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044099250","display_name":"Chien-Chung Ho","orcid":"https://orcid.org/0000-0003-3460-8674"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chien-Chung Ho","raw_affiliation_strings":["National Cheng Kung University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047897840","display_name":"Wei\u2010Kuan Shih","orcid":"https://orcid.org/0000-0001-8356-2495"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Kuan Shih","raw_affiliation_strings":["National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5103217749"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12958901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"5s","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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.9994999766349792,"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.9983000159263611,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976999759674072,"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.8534955978393555},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.6210685968399048},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.602138340473175},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5564930438995361},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5554274320602417},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.5300400257110596},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4841938316822052},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.41945984959602356},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4118180274963379},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.41169652342796326},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32684317231178284},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32451003789901733},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26845887303352356},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.13642513751983643},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1360456645488739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8534955978393555},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.6210685968399048},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.602138340473175},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5564930438995361},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5554274320602417},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.5300400257110596},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4841938316822052},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.41945984959602356},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4118180274963379},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.41169652342796326},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32684317231178284},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32451003789901733},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26845887303352356},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.13642513751983643},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1360456645488739},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3608033","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3608033","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1568832590","https://openalex.org/W2008196645","https://openalex.org/W2055369942","https://openalex.org/W2069946363","https://openalex.org/W2149173084","https://openalex.org/W2165558283","https://openalex.org/W2258963578","https://openalex.org/W2545201814","https://openalex.org/W2614079713","https://openalex.org/W2911230016","https://openalex.org/W2913364308","https://openalex.org/W2938996743","https://openalex.org/W2963379900","https://openalex.org/W2965909661","https://openalex.org/W2971503752","https://openalex.org/W2997027240","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3098583838","https://openalex.org/W3132591352","https://openalex.org/W4221132945","https://openalex.org/W4248766846","https://openalex.org/W4254162870","https://openalex.org/W4319068725","https://openalex.org/W6767498853"],"related_works":["https://openalex.org/W2949856845","https://openalex.org/W2105246008","https://openalex.org/W2169751639","https://openalex.org/W97492882","https://openalex.org/W4205566295","https://openalex.org/W1986402228","https://openalex.org/W2133841619","https://openalex.org/W1989329634","https://openalex.org/W1984342875","https://openalex.org/W2168653783"],"abstract_inverted_index":{"Recently,":[0],"the":[1,11,23,28,45,49,78,101,117,125,136,153,159,169,180,194,210],"value":[2],"of":[3,13,30,103,171,183,196,204],"data":[4,24,32,40,56,63,105,110],"has":[5],"been":[6,59],"widely":[7],"recognized,":[8],"which":[9],"highlights":[10],"significance":[12],"data-centric":[14],"computing":[15],"in":[16,37,76,168],"diversified":[17],"application":[18],"scenarios.":[19],"In":[20,120,146],"many":[21,53],"cases,":[22],"are":[25,68],"multidimensional,":[26],"and":[27,43,157,177,190,201],"management":[29],"multidimensional":[31,62,108,143,215],"often":[33],"confronts":[34],"greater":[35],"challenges":[36],"supporting":[38],"efficient":[39],"access":[41,89],"operations":[42],"guaranteeing":[44],"space":[46,96,165,199],"utilization.":[47,97],"On":[48],"other":[50],"hand,":[51],"while":[52],"existing":[54],"index":[55,104,216],"structures":[57,106],"have":[58],"proposed":[60],"for":[61,72,107,133,142,218],"management,":[64],"however,":[65],"their":[66],"designs":[67],"not":[69],"fully":[70],"optimized":[71],"modern":[73,112],"nonvolatile":[74],"memories,":[75,114],"particular":[77],"byte-addressable":[79],"persistent":[80,113],"memories.":[81],"As":[82],"a":[83,128,139,213],"result,":[84],"they":[85],"might":[86],"undergo":[87],"serious":[88],"performance":[90],"degradation":[91],"or":[92],"fail":[93],"to":[94,152,188],"guarantee":[95],"This":[98,207],"observation":[99],"motivates":[100],"redesigning":[102],"point":[109,144],"on":[111],"such":[115],"as":[116,150],"phase-change":[118],"memory.":[119],"this":[121],"work,":[122],"we":[123],"present":[124],"WARM-tree":[126,160,211],",":[127],"m":[129,174],"ultidimensional":[130],"t":[131],"ree":[132],"r":[134],"educing":[135],"w":[137],"rite":[138],"mplification":[140],"effect,":[141],"data.":[145],"our":[147],"evaluation":[148],"studies,":[149],"compared":[151],"bucket":[154],"PR":[155],"quadtree":[156],"R*-tree,":[158],"can":[161],"provide":[162],"any":[163],"worst-case":[164],"utilization":[166,200],"guarantees":[167],"form":[170],"\\(\\frac{m-1}{m}\\)":[172],"(":[173],"\u2208":[175],"\u2124^+)":[176],"effectively":[178],"reduces":[179],"write":[181],"traffic":[182],"key":[184],"insertions":[185],"by":[186],"up":[187],"48.10%":[189],"85.86%,":[191],"respectively,":[192],"at":[193],"price":[195],"degraded":[197],"average":[198],"prolonged":[202],"latency":[203],"query":[205],"operations.":[206],"suggests":[208],"that":[209],"is":[212],"potential":[214],"structure":[217],"insert-intensive":[219],"workloads.":[220]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}