{"id":"https://openalex.org/W4413429948","doi":"https://doi.org/10.1145/3762997","title":"Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure","display_name":"Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure","publication_year":2025,"publication_date":"2025-08-22","ids":{"openalex":"https://openalex.org/W4413429948","doi":"https://doi.org/10.1145/3762997"},"language":"en","primary_location":{"id":"doi:10.1145/3762997","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3762997","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3762997","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102866566","display_name":"Feng Xue","orcid":"https://orcid.org/0009-0005-3118-8477"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feng Xue","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","University of Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-3118-8477","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103119974","display_name":"Junliang Wu","orcid":"https://orcid.org/0009-0003-6118-3541"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junliang Wu","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","University of Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-6118-3541","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103025062","display_name":"Chenji Han","orcid":"https://orcid.org/0009-0007-1247-9644"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenji Han","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","University of Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-1247-9644","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406099","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0002-2640-8173"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Li","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","University of Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2640-8173","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329618","display_name":"Tingting Zhang","orcid":"https://orcid.org/0000-0002-1724-4904"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I85389745","display_name":"Woosong University","ror":"https://ror.org/02srty072","country_code":"KR","type":"education","lineage":["https://openalex.org/I85389745"]}],"countries":["CN","KR"],"is_corresponding":false,"raw_author_name":"Tingting Zhang","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Loongson Technology Co. Ltd"],"raw_orcid":"https://orcid.org/0000-0002-1724-4904","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Loongson Technology Co. Ltd","institution_ids":["https://openalex.org/I85389745"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430605","display_name":"Tianyi Liu","orcid":"https://orcid.org/0000-0002-5341-1343"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyi Liu","raw_affiliation_strings":["The University of Texas at San Antonio","The University of Texas at San Antonio, San Antonio, United States"],"raw_orcid":"https://orcid.org/0000-0002-5341-1343","affiliations":[{"raw_affiliation_string":"The University of Texas at San Antonio","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"The University of Texas at San Antonio, San Antonio, United States","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101657448","display_name":"Fuxin Zhang","orcid":"https://orcid.org/0000-0003-0430-3669"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuxin Zhang","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing China"],"raw_orcid":"https://orcid.org/0000-0003-0430-3669","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102866566"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22182958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9961000084877014,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9951000213623047,"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.8711668252944946},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6695541143417358},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34872788190841675},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.320831298828125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8711668252944946},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6695541143417358},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34872788190841675},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.320831298828125}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3762997","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3762997","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3762997","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3762997","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W1985210871","https://openalex.org/W1985229168","https://openalex.org/W2001420671","https://openalex.org/W2009711341","https://openalex.org/W2013395246","https://openalex.org/W2024825632","https://openalex.org/W2036853599","https://openalex.org/W2048793727","https://openalex.org/W2048849600","https://openalex.org/W2051407019","https://openalex.org/W2054818614","https://openalex.org/W2066503894","https://openalex.org/W2072541977","https://openalex.org/W2086821151","https://openalex.org/W2092291350","https://openalex.org/W2095679548","https://openalex.org/W2105194472","https://openalex.org/W2109077597","https://openalex.org/W2111905231","https://openalex.org/W2118518065","https://openalex.org/W2120692212","https://openalex.org/W2123608323","https://openalex.org/W2123608497","https://openalex.org/W2125305952","https://openalex.org/W2128633261","https://openalex.org/W2132552633","https://openalex.org/W2134953908","https://openalex.org/W2146246439","https://openalex.org/W2150143212","https://openalex.org/W2153515302","https://openalex.org/W2162773908","https://openalex.org/W2165113127","https://openalex.org/W2165836188","https://openalex.org/W2168214303","https://openalex.org/W2168923722","https://openalex.org/W2234679013","https://openalex.org/W2237666531","https://openalex.org/W2329976284","https://openalex.org/W2509155819","https://openalex.org/W2537450429","https://openalex.org/W2556370608","https://openalex.org/W2566461774","https://openalex.org/W2725159389","https://openalex.org/W2748573297","https://openalex.org/W2795232275","https://openalex.org/W2796645376","https://openalex.org/W2883051445","https://openalex.org/W2884724542","https://openalex.org/W2914479353","https://openalex.org/W2930718998","https://openalex.org/W2949727479","https://openalex.org/W2979729542","https://openalex.org/W2979935562","https://openalex.org/W3013103997","https://openalex.org/W3013773906","https://openalex.org/W3016777042","https://openalex.org/W3026610153","https://openalex.org/W3043167609","https://openalex.org/W3124943311","https://openalex.org/W3136230959","https://openalex.org/W3147011727","https://openalex.org/W3153963463","https://openalex.org/W3194960030","https://openalex.org/W3203303453","https://openalex.org/W3205610680","https://openalex.org/W3207190098","https://openalex.org/W4214519867","https://openalex.org/W4229779967","https://openalex.org/W4230657362","https://openalex.org/W4232096869","https://openalex.org/W4241590855","https://openalex.org/W4242992916","https://openalex.org/W4243147462","https://openalex.org/W4245851057","https://openalex.org/W4246581835","https://openalex.org/W4248803982","https://openalex.org/W4253795537","https://openalex.org/W4256634111","https://openalex.org/W4301896508","https://openalex.org/W4307473701","https://openalex.org/W4308083829","https://openalex.org/W4389491899","https://openalex.org/W4389491905","https://openalex.org/W4393592462","https://openalex.org/W4399830188","https://openalex.org/W4401211812"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Linked":[0],"data":[1],"structures":[2],"(LDS),":[3],"such":[4],"as":[5],"lists":[6],"and":[7,93,132,150,177,184,199,204],"trees,":[8],"are":[9],"widely":[10],"used":[11],"in":[12,33,55,143],"modern":[13],"applications.":[14],"Traversing":[15],"LDS":[16,43,56,105,120,167],"typically":[17],"involves":[18],"a":[19,46,114,124,161,208],"significant":[20,90],"amount":[21],"of":[22,30,41,80,141,175,213],"pointer":[23,34],"chasing.":[24],"Due":[25],"to":[26,63,102,118,128],"the":[27,36,51,78,104,139,147,180,193],"serial":[28],"nature":[29],"memory":[31,39,73],"access":[32,65,74],"chasing,":[35],"incurred":[37],"long":[38],"latency":[40],"traversing":[42],"has":[44],"become":[45],"critical":[47],"performance":[48,173],"bottleneck.":[49],"Furthermore,":[50,190],"poor":[52],"spatial":[53,61,186],"locality":[54],"makes":[57],"it":[58],"difficult":[59],"for":[60],"prefetchers":[62,69,87],"predict":[64],"addresses.":[66],"Although":[67],"temporal":[68,86,116,195],"can":[70],"handle":[71],"irregular":[72],"patterns,":[75],"hindered":[76],"by":[77,201],"challenges":[79],"collecting":[81],"semantic":[82,130],"information,":[83],"current":[84],"state-of-the-art":[85,185,194],"suffer":[88],"from":[89,138],"metadata":[91,95,148,156],"redundancy":[92,149],"frequent":[94],"conflicts.":[96,151],"Consequently,":[97],"there":[98],"remain":[99],"substantial":[100],"opportunities":[101],"enhance":[103,119],"prefetching.":[106],"To":[107],"solve":[108],"this":[109],"problem,":[110],"we":[111],"propose":[112],"Augur,":[113],"semantics-aware":[115],"prefetcher":[117,183,187,196],"performance.":[121],"Augur":[122,153,169,191],"utilizes":[123],"novel":[125],"pruning":[126],"method":[127],"obtain":[129],"information":[131],"effectively":[133],"extracts":[134],"node":[135],"address":[136],"correlations":[137],"perspective":[140],"nodes":[142],"LDS,":[144],"thereby":[145],"diminishing":[146],"Additionally,":[152],"employs":[154],"efficient":[155],"management":[157],"strategies":[158],"that":[159],"guarantee":[160],"minimal":[162],"storage":[163,211],"overhead.":[164],"Evaluated":[165],"on":[166],"workloads,":[168],"achieves":[170],"an":[171],"average":[172],"speedup":[174],"17.8%":[176],"11.7%":[178],"over":[179],"baseline":[181],"stride":[182],"Berti,":[188],"respectively.":[189],"outperforms":[192],"MISB,":[197],"Triage,":[198],"Triangel,":[200],"17.4%,":[202],"12.8%,":[203],"6.3%,":[205],"respectively,":[206],"with":[207],"significantly":[209],"lower":[210],"overhead":[212],"only":[214],"1.26":[215],"KB.":[216]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}