{"id":"https://openalex.org/W4409150498","doi":"https://doi.org/10.1145/3690624.3709177","title":"Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspective","display_name":"Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspective","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409150498","doi":"https://doi.org/10.1145/3690624.3709177"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709177","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-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/A5022580520","display_name":"Yuchen Fang","orcid":"https://orcid.org/0000-0002-6797-7292"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuchen Fang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018828723","display_name":"Yuxuan Liang","orcid":"https://orcid.org/0000-0003-2817-7337"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuxuan Liang","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050420727","display_name":"Bo Hui","orcid":"https://orcid.org/0009-0008-9054-4437"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Hui","raw_affiliation_strings":["Auburn University, Auburn, USA"],"affiliations":[{"raw_affiliation_string":"Auburn University, Auburn, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056183845","display_name":"Zezhi Shao","orcid":"https://orcid.org/0000-0002-0815-2768"},"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":"Zezhi Shao","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102981777","display_name":"Liwei Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwei Deng","raw_affiliation_strings":["University of Electronic Science and Technology of China, ChengDu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022909747","display_name":"Xu Liu","orcid":"https://orcid.org/0000-0003-2708-0584"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xu Liu","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011124718","display_name":"Xinke Jiang","orcid":"https://orcid.org/0000-0003-4539-4157"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinke Jiang","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100603979","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0002-0217-3998"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5022580520"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":16.5244,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.99431869,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"307","last_page":"317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.5955444574356079},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.47954225540161133},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43903228640556335},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.4317898452281952},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.4118635356426239},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25042232871055603},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18536370992660522},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16512927412986755},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12731453776359558},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.0930682122707367},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09101206064224243}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5955444574356079},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.47954225540161133},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43903228640556335},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.4317898452281952},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4118635356426239},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25042232871055603},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18536370992660522},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16512927412986755},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12731453776359558},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0930682122707367},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09101206064224243},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709177","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W2118269922","https://openalex.org/W2756203131","https://openalex.org/W2807894308","https://openalex.org/W2903871660","https://openalex.org/W2965341826","https://openalex.org/W2997848713","https://openalex.org/W3080253043","https://openalex.org/W3093761440","https://openalex.org/W3103720336","https://openalex.org/W3138516171","https://openalex.org/W3156972038","https://openalex.org/W3170140111","https://openalex.org/W3171958173","https://openalex.org/W3212930182","https://openalex.org/W4206906998","https://openalex.org/W4283817628","https://openalex.org/W4285357695","https://openalex.org/W4290877193","https://openalex.org/W4290927668","https://openalex.org/W4291910369","https://openalex.org/W4306317428","https://openalex.org/W4306317966","https://openalex.org/W4312616477","https://openalex.org/W4312703862","https://openalex.org/W4321485584","https://openalex.org/W4381326995","https://openalex.org/W4382239616","https://openalex.org/W4382239893","https://openalex.org/W4382318973","https://openalex.org/W4385270240","https://openalex.org/W4385287582","https://openalex.org/W4385288150","https://openalex.org/W4385562696","https://openalex.org/W4386942258","https://openalex.org/W4387717396","https://openalex.org/W4387846556","https://openalex.org/W4387846860","https://openalex.org/W4388936714","https://openalex.org/W4390100390","https://openalex.org/W4396571445","https://openalex.org/W4400909802","https://openalex.org/W4401857306","https://openalex.org/W4401863317","https://openalex.org/W4401863796","https://openalex.org/W4402074759","https://openalex.org/W6600538164","https://openalex.org/W6600991396","https://openalex.org/W6603957568"],"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/W2018871932","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Road":[0],"traffic":[1,11,52,77,120,191],"forecasting":[2,78],"is":[3],"crucial":[4],"in":[5,16,33,98,160,173],"real-world":[6],"intelligent":[7],"transportation":[8],"scenarios":[9],"like":[10],"dispatching":[12],"and":[13,19,70,81,129,141,146,154,167,176,200,207],"path":[14],"planning":[15],"city":[17],"management":[18,58],"personal":[20],"traveling.":[21],"Spatio-temporal":[22],"graph":[23],"neural":[24],"networks":[25],"(STGNNs)":[26],"stand":[27],"out":[28],"as":[29],"the":[30,37,48,55,93,99,110,136,150,161,179,210],"mainstream":[31],"solution":[32],"this":[34],"task.":[35],"Nevertheless,":[36],"quadratic":[38],"complexity":[39],"of":[40,95,102,182],"remarkable":[41],"dynamic":[42,100],"spatial":[43,56,73,89,106,169],"modeling-based":[44],"STGNNs":[45],"has":[46],"become":[47],"bottleneck":[49],"over":[50],"large-scale":[51,76,190],"data.":[53],"From":[54],"data":[57],"perspective,":[59],"we":[60,84],"present":[61],"a":[62,86,126,174],"novel":[63,87],"Transformer":[64],"framework":[65],"called":[66],"PatchSTG":[67,196],"to":[68,91,115,135,163,205],"efficiently":[69],"dynamically":[71,164],"model":[72],"dependencies":[74],"for":[75],"with":[79,125,178,209],"interpretability":[80],"fidelity.":[82],"Specifically,":[83],"design":[85],"irregular":[88,105],"patching":[90,107],"reduce":[92],"number":[94],"points":[96,121,172,177],"involved":[97],"calculation":[101],"Transformer.":[103],"The":[104],"first":[108],"utilizes":[109],"leaf":[111,123,132],"K-dimensional":[112],"tree":[113],"(KDTree)":[114],"recursively":[116],"partition":[117],"irregularly":[118],"distributed":[119],"into":[122,139],"nodes":[124,133],"small":[127],"capacity,":[128],"then":[130],"merges":[131],"belonging":[134],"same":[137,180],"subtree":[138],"occupancy-equaled":[140],"non-overlapped":[142],"patches":[143],"through":[144],"padding":[145],"backtracking.":[147],"Based":[148],"on":[149,186],"patched":[151],"data,":[152],"depth":[153],"breadth":[155],"attention":[156],"are":[157],"used":[158],"interchangeably":[159],"encoder":[162],"learn":[165],"local":[166],"global":[168],"knowledge":[170],"from":[171],"patch":[175],"index":[181],"patches.":[183],"Experimental":[184],"results":[185],"four":[187],"real":[188],"world":[189],"datasets":[192],"show":[193],"that":[194],"our":[195],"achieves":[197],"train":[198],"speed":[199],"memory":[201],"utilization":[202],"improvements":[203],"up":[204],"10x":[206],"4x":[208],"state-of-the-art":[211],"performance.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12}],"updated_date":"2026-02-26T08:16:20.718346","created_date":"2025-10-10T00:00:00"}