SIGMOD 2025 | 时空数据（Spatial-temporal）论文总结

SIGMOD 2025于6月22号-6月27号在德国柏林举行（ Berlin, Germany）

本文总结了SIGMOD 2025有关时空数据（spatial-temporal data）的相关论文，主要包含空间关键字查询，最短路查询，地图匹配等内容，如有疏漏，欢迎大家补充。笔者对DB了解浅薄，如有表述不当，欢迎大家指正。

图片

点击文末阅读原文跳转笔者知乎链接（跳转论文链接更方便）。

1 OBIR-tree: Secure and Efficient Oblivious Index for Spatial Keyword Queries

链接：https://dl.acm.org/doi/10.1145/3709708

作者：Zikai Ye (Xidian University)*; Xiangyu Wang (Xidian University); Zesen Liu (Xidian University); DAN ZHU (Northwestern Polytechnical University); Jianfeng Ma (Xidian University)

关键词：空间关键字查询，安全性，高效性

2 U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation

链接：https://dl.acm.org/doi/10.1145/3714333

作者：yahong chen (Central China Normal University)*; Xiaoyi Pang (Zhejiang University); Xiaoguang Li (Xidian University); Hanyi Wang (China Mobile (Suzhou) Software Technology Co., Ltd.); Ben Niu (Institute of Information Engineering, CAS, China); Shengnan Hu (Central China Normal University)

关键词：范围计数，差分隐私，空间数据联邦

3 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs

链接：https://dl.acm.org/doi/10.1145/3698810

作者：Wenjing Deng (East China Normal University)*; Qiuyang Mang (The Chinese University of Hong Kong, Shenzhen); Chengyu Zhang (ETH Zurich); Manuel Rigger (National University of Singapore)

关键词：空间查询处理，逻辑错误

图片

4 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data

链接：https://dl.acm.org/doi/10.1145/3677130

作者：Tu Gu (Nanyang Technological University)*; Kaiyu Feng (Beijing Institute of Technology); Jingyi Yang (Nanyang Technological University); Gao Cong (Nanyang Technological Univesity); Cheng Long (Nanyang Technological University); Rui Zhang (ruizhang.info)

关键词：时空查询处理，学习索引（learned index），强化学习

图片

5 Divide-and-Conquer: Scalable Shortest Path Counting on Large Road Networks

链接：https://dl.acm.org/doi/10.1145/3725400

作者：Muhammad Farhan (Australian National University)*; Henning Koehler (Massey University); Qing Wang (ANU)

关键词：最短路径；计数；顶点划分；2 跳标记

图片

6 Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks

链接：https://dl.acm.org/doi/10.1145/3725402

作者：Libin Wang (Hong Kong University of Science and Technology)*; Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)

关键词：点对点最短路径查询，索引

7 RLOMM: An Efficient and Robust Online Map Matching Framework with Reinforcement Learning

链接：https://dl.acm.org/doi/10.1145/3725346

作者：Minxiao Chen (Beijing University of Posts and Telecommunications)*; Haitao Yuan (Nanyang Technological University); Nan Jiang (Beijing University of Posts and Telecommunications); Zhihan Zheng (Beijing University of Posts and Telecommunications); Sai Wu (Zhejiang University); Ao Zhou (Beijing University of Posts and Telecommunications); Shangguang Wang (State Key Laboratory of Networking and Switching Technology)

关键词：地图匹配，强化学习

图片

8 RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning

链接：https://dl.acm.org/doi/10.1145/3709721

作者：Zhihan Zheng (Beijing University of Posts and Telecommunications)*; Haitao Yuan (Nanyang Technological University); Minxiao Chen (Beijing University of Posts and Telecommunications); Shangguang Wang (State Key Laboratory of Networking and Switching Technology)

关键词：行程时间估计，强化学习

图片

相关链接

SIGMOD 2025 Accepted Papers：

https://2025.sigmod.org/sigmod_papers.shtml