{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T15:54:12Z","timestamp":1784390052896,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T00:00:00Z","timestamp":1752969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key Laboratory of Data Intelligence and Cognitive Computing, Longhua District, Shenzhen"},{"name":"Shenzhen Municipal Science and Technology R&D Funding Basic Research Program","award":["JCYJ20210324133607021"],"award-info":[{"award-number":["JCYJ20210324133607021"]}]},{"name":"Municipal Government of Quzhou","award":["2023D044"],"award-info":[{"award-number":["2023D044"]}]},{"name":"Guangzhou Industrial Information and Intelligent Key Laboratory Project","award":["2024A03J0628"],"award-info":[{"award-number":["2024A03J0628"]}]},{"name":"Guangdong Provincial Key Lab of Integrated Communication, Sensing and Computation for Ubiquitous Internet of Things","award":["2023B1212010007"],"award-info":[{"award-number":["2023B1212010007"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62472068; 62402414"],"award-info":[{"award-number":["62472068; 62402414"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,20]]},"DOI":"10.1145\/3690624.3709177","type":"proceedings-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T18:42:22Z","timestamp":1743792142000},"page":"307-317","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspective"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6797-7292","authenticated-orcid":false,"given":"Yuchen","family":"Fang","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2817-7337","authenticated-orcid":false,"given":"Yuxuan","family":"Liang","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9054-4437","authenticated-orcid":false,"given":"Bo","family":"Hui","sequence":"additional","affiliation":[{"name":"Auburn University, Auburn, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0815-2768","authenticated-orcid":false,"given":"Zezhi","family":"Shao","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9377-4309","authenticated-orcid":false,"given":"Liwei","family":"Deng","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, ChengDu, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2708-0584","authenticated-orcid":false,"given":"Xu","family":"Liu","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4539-4157","authenticated-orcid":false,"given":"Xinke","family":"Jiang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0217-3998","authenticated-orcid":false,"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of NeurIPS. 17804--17815","author":"Bai Lei","year":"2020","unstructured":"Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive graph convolutional recurrent network for traffic forecasting. In Proceedings of NeurIPS. 17804--17815."},{"key":"e_1_3_2_2_2_1","volume-title":"Predictions of freeway traffic speeds and volumes using vector autoregressive models. Journal of Intelligent Transportation Systems","author":"Chandra Srinivasa Ravi","year":"2009","unstructured":"Srinivasa Ravi Chandra and Haitham Al-Deek. 2009. Predictions of freeway traffic speeds and volumes using vector autoregressive models. Journal of Intelligent Transportation Systems (2009), 53--72."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i6.20587"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3489496.3489503"},{"key":"e_1_3_2_2_5_1","volume-title":"Marc Van Kreveld, and Mark Overmars","author":"Berg Mark De","year":"2008","unstructured":"Mark De Berg, Otfried Cheong, Marc Van Kreveld, and Mark Overmars. 2008. Orthogonal range searching: Querying a database. Computational Geometry: Algorithms and Applications (2008), 95--120."},{"key":"e_1_3_2_2_6_1","volume-title":"MILLION: A General Multi-Objective Framework with Controllable Risk for Portfolio Management. arXiv preprint arXiv:2412.03038","author":"Deng Liwei","year":"2024","unstructured":"Liwei Deng, Tianfu Wang, Yan Zhao, and Kai Zheng. 2024a. MILLION: A General Multi-Objective Framework with Controllable Risk for Portfolio Management. arXiv preprint arXiv:2412.03038 (2024)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00028"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of ICLR. 1--22","author":"Dosovitskiy Alexey","year":"2020","unstructured":"Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Minderer, Georg Heigold, Sylvain Gelly, et al. 2020. An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale. In Proceedings of ICLR. 1--22."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599418"},{"key":"e_1_3_2_2_10_1","volume-title":"Yanjun Qin, Liang Zeng, Bo Hui, and Chenxing Wang.","author":"Fang Yuchen","year":"2024","unstructured":"Yuchen Fang, Haiyong Luo, Fang Zhao, Poly ZH Sun, Yanjun Qin, Liang Zeng, Bo Hui, and Chenxing Wang. 2024. CDGNet: A Cross-Time Dynamic Graph-Based Deep Learning Model for Vehicle-Based Traffic Speed Forecasting. IEEE Transactions on Intelligent Vehicles (2024)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00046"},{"key":"e_1_3_2_2_12_1","volume-title":"STWave: A Multi-Scale Efficient Spectral Graph Attention Network With Long-Term Trends for Disentangled Traffic Flow Forecasting","author":"Fang Yuchen","year":"2023","unstructured":"Yuchen Fang, Yanjun Qin, Haiyong Luo, Fang Zhao, and Kai Zheng. 2023a. STWave: A Multi-Scale Efficient Spectral Graph Attention Network With Long-Term Trends for Disentangled Traffic Flow Forecasting. IEEE Transactions on Knowledge and Data Engineering (2023), 2671--2685."},{"key":"e_1_3_2_2_13_1","volume-title":"Learning all dynamics: Traffic forecasting via locality-aware spatio-temporal joint transformer","author":"Fang Yuchen","year":"2022","unstructured":"Yuchen Fang, Fang Zhao, Yanjun Qin, Haiyong Luo, and Chenxing Wang. 2022. Learning all dynamics: Traffic forecasting via locality-aware spatio-temporal joint transformer. IEEE Transactions on Intelligent Transportation Systems (2022), 23433--23446."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467430"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of LoG. 1--27","author":"Gao Han","year":"2022","unstructured":"Han Gao, Xu Han, Jiaoyang Huang, Jian-Xun Wang, and Liping Liu. 2022. Patchgt: Transformer over non-trainable clusters for learning graph representations. In Proceedings of LoG. 1--27."},{"key":"e_1_3_2_2_16_1","volume-title":"Traffic forecasting via dilated temporal convolution with peak-sensitive loss","author":"Guo Ge","year":"2021","unstructured":"Ge Guo, Wei Yuan, Jinyuan Liu, Yisheng Lv, and Wei Liu. 2021. Traffic forecasting via dilated temporal convolution with peak-sensitive loss. IEEE Intelligent Transportation Systems Magazine (2021), 48--57."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00125"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3641204.3641217"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467275"},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of ICML. 12724--12745","author":"He Xiaoxin","year":"2023","unstructured":"Xiaoxin He, Bryan Hooi, Thomas Laurent, Adam Perold, Yann LeCun, and Xavier Bresson. 2023. A generalization of vit\/mlp-mixer to graphs. In Proceedings of ICML. 12724--12745."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM51629.2021.00131"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25556"},{"key":"e_1_3_2_2_25_1","volume-title":"RAGraph: A General Retrieval-Augmented Graph Learning Framework. arXiv preprint arXiv:2410.23855","author":"Jiang Xinke","year":"2024","unstructured":"Xinke Jiang, Rihong Qiu, Yongxin Xu, Wentao Zhang, Yichen Zhu, Ruizhe Zhang, Yuchen Fang, Xu Chu, Junfeng Zhao, and Yasha Wang. 2024. RAGraph: A General Retrieval-Augmented Graph Learning Framework. arXiv preprint arXiv:2410.23855 (2024)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615215"},{"key":"e_1_3_2_2_27_1","volume-title":"Spatio-temporal graph neural networks for predictive learning in urban computing: A survey","author":"Jin Guangyin","year":"2023","unstructured":"Guangyin Jin, Yuxuan Liang, Yuchen Fang, Zezhi Shao, Jincai Huang, Junbo Zhang, and Yu Zheng. 2023. Spatio-temporal graph neural networks for predictive learning in urban computing: A survey. IEEE Transactions on Knowledge and Data Engineering (2023)."},{"key":"e_1_3_2_2_28_1","volume-title":"Short-term traffic flow prediction using seasonal ARIMA model with limited input data. European Transport Research Review","author":"Vasantha Kumar S","year":"2015","unstructured":"S Vasantha Kumar and Lelitha Vanajakshi. 2015. Short-term traffic flow prediction using seasonal ARIMA model with limited input data. European Transport Research Review (2015), 1--9."},{"key":"e_1_3_2_2_29_1","volume-title":"Large language models as traffic signal control agents: Capacity and opportunity. arXiv preprint arXiv:2312.16044","author":"Lai Siqi","year":"2023","unstructured":"Siqi Lai, Zhao Xu, Weijia Zhang, Hao Liu, and Hui Xiong. 2023a. Large language models as traffic signal control agents: Capacity and opportunity. arXiv preprint arXiv:2312.16044 (2023)."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589270"},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of ICML. 11906--11917","author":"Lan Shiyong","year":"2022","unstructured":"Shiyong Lan, Yitong Ma, Weikang Huang, Wenwu Wang, Hongyu Yang, and Pyang Li. 2022. Dstagnn: Dynamic spatial-temporal aware graph neural network for traffic flow forecasting. In Proceedings of ICML. 11906--11917."},{"key":"e_1_3_2_2_32_1","volume-title":"Dynamic graph convolutional recurrent network for traffic prediction: Benchmark and solution. ACM Transactions on Knowledge Discovery from Data","author":"Li Fuxian","year":"2023","unstructured":"Fuxian Li, Jie Feng, Huan Yan, Guangyin Jin, Fan Yang, Funing Sun, Depeng Jin, and Yong Li. 2023. Dynamic graph convolutional recurrent network for traffic prediction: Benchmark and solution. ACM Transactions on Knowledge Discovery from Data (2023), 1--21."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539422"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of ICLR.","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In Proceedings of ICLR."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671578"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449792"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i12.26676"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539397"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615160"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557345"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00250"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70352-2_2"},{"key":"e_1_3_2_2_43_1","volume-title":"Proceedings of NeurIPS.","author":"Liu Xu","year":"2024","unstructured":"Xu Liu, Yutong Xia, Yuxuan Liang, Junfeng Hu, Yiwei Wang, Lei Bai, Chao Huang, Zhenguang Liu, Bryan Hooi, and Roger Zimmermann. 2024b. Largest: A benchmark dataset for large-scale traffic forecasting. In Proceedings of NeurIPS."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00986"},{"key":"e_1_3_2_2_45_1","volume-title":"Timeseries suppliers allocation risk optimization via deep black litterman model. arXiv preprint arXiv:2401.17350","author":"Luo Jiayuan","year":"2024","unstructured":"Jiayuan Luo, Wentao Zhang, Yuchen Fang, Xiaowei Gao, Dingyi Zhuang, Hao Chen, and Xinke Jiang. 2024. Timeseries suppliers allocation risk optimization via deep black litterman model. arXiv preprint arXiv:2401.17350 (2024)."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/482"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3614910"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01644"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411940"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557702"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551827"},{"key":"e_1_3_2_2_52_1","volume-title":"Refinements to nearest-neighbor searching in k-dimensional trees. Algorithmica","author":"Sproull Robert F","year":"1991","unstructured":"Robert F Sproull. 1991. Refinements to nearest-neighbor searching in k-dimensional trees. Algorithmica (1991), 579--589."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671927"},{"key":"e_1_3_2_2_54_1","volume-title":"Octformer: Octree-based transformers for 3d point clouds. ACM Transactions on Graphics (TOG)","author":"Wang Peng-Shuai","year":"2023","unstructured":"Peng-Shuai Wang. 2023. Octformer: Octree-based transformers for 3d point clouds. ACM Transactions on Graphics (TOG) (2023), 1--11."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671621"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570396"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589132.3625614"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403118"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/264"},{"key":"e_1_3_2_2_60_1","volume-title":"Proceedings of SIGKDD.","author":"Michael Yeh Chin-Chia","year":"2024","unstructured":"Chin-Chia Michael Yeh, Yujie Fan, Xin Dai, Uday Singh Saini, Vivian Lai, Prince Osei Aboagye, Junpeng Wang, Huiyuan Chen, Yan Zheng, Zhongfang Zhuang, et al. 2024. RPMixer: Shaking Up Time Series Forecasting with Random Projections for Large Spatial-Temporal Data. In Proceedings of SIGKDD."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_2_2_62_1","volume-title":"Few-shot learning on graphs: from meta-learning to pre-training and prompting. arXiv preprint arXiv:2402.01440","author":"Yu Xingtong","year":"2024","unstructured":"Xingtong Yu, Yuan Fang, Zemin Liu, Yuxia Wu, Zhihao Wen, Jianyuan Bo, Xinming Zhang, and Steven CH Hoi. 2024a. Few-shot learning on graphs: from meta-learning to pre-training and prompting. arXiv preprint arXiv:2402.01440 (2024)."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25610"},{"key":"e_1_3_2_2_64_1","volume-title":"DyGPrompt: Learning Feature and Time Prompts on Dynamic Graphs. arXiv preprint arXiv:2405.13937","author":"Yu Xingtong","year":"2024","unstructured":"Xingtong Yu, Zhenghao Liu, Yuan Fang, and Xinming Zhang. 2024b. DyGPrompt: Learning Feature and Time Prompts on Dynamic Graphs. arXiv preprint arXiv:2405.13937 (2024)."},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5477"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709177","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690624.3709177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T15:39:59Z","timestamp":1755358799000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,20]]},"references-count":65,"alternative-id":["10.1145\/3690624.3709177","10.1145\/3690624"],"URL":"https:\/\/doi.org\/10.1145\/3690624.3709177","relation":{},"subject":[],"published":{"date-parts":[[2025,7,20]]},"assertion":[{"value":"2025-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}