## 3 Methodology
### Spatial Layer Construction
#### 3.1.2 Trie Tree for Managing Non-Equal Length-Encoding Sets
In Proceedings of the 2020 IEEE 36 th International Conference on Data Engineering (ICDE), Dallas, TX, USA, 20-24 April 2020; pp. 2002-2005. [CrossRef]
* [PERSON] et al. (2023) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] HGST: A Hilbert-GeSOT Spatio-Temporal Meshing and Coding Method for Efficient Spatio-Temporal Range Query on Massive Trajectory Data. _ISPRS Int. Geo-Inf._**2023**, _12_, 113. [CrossRef]
* [PERSON] et al. (2023) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] LMSFC: A Novel Multidimensional Index Based on Learned Monotonic Space Filling Curves. _Proc. VLDB Endow._**2023**, _16_, 2605-2617. [CrossRef]* _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Towards Designing and Learning Piecewise Space-Filling Curves. _Proc. VLDB Endow._**2023**, _16_, 2158-2171. [CrossRef]
* _[PERSON] et al. (2019)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON] Fitting-tree: A data-aware index structure. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19), Amsterdam, The Netherlands, 30 June-5 July 2019; pp. 1189-1206. [CrossRef]
* [PERSON] and [PERSON] (2021) [PERSON]; [PERSON] [PERSON] RUSLI: Real-Time Updatable Spline Learned Index. In Proceedings of the Fourth International Workshop on Exploiting Artificial Intelligence Techniques for Data Management (aiDM '21), Virtual Event, 20-25 June 2021; pp. 1-8. [CrossRef]
* _[PERSON] et al. (2022)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] ALERT: Workload-Adaptive Learned Index Based on Radix Tree. _J. Softw._**2022**, _33_, 4688-4703. [CrossRef]
* _[PERSON] et al. (2021)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Updatable Learned Index with Precise Positions. _arXiv_**2021**, arXiv:2104.05520. [CrossRef]
* _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] DILI: A Distribution-Driven Learned Index (Extended Version). _arXiv_**2023**, arXiv:2304.08817. [CrossRef]
* [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON]; [PERSON] Learning multi-dimensional indexes. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20), Portland, OR, USA, 14-19 June 2020; pp. 985-1000. [CrossRef]
* _[PERSON] et al. (2020)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] LISA: A Learned Index Structure for Spatial Data. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA, 11 June 2020; ACM: New York, NY, USA; pp. 2119-2133. [CrossRef]
* _[PERSON] et al. (2020)_ [PERSON]; [PERSON]; [PERSON] Hands-off Model Integration in Spatial Index Structures. _arXiv_**2020**, arXiv:2006.16411. [CrossRef]
* _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data. _Proc. ACM Manag. Data_**2023**, \(1\), 1-26. [CrossRef]
* _[PERSON] et al. (2019)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A Geographic Meshing and Coding Method Based on Adaptive Hilbert-Geohash. _IEEE Access_**2019**, \(7\), 39815-39825. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Non-Uniform Spatial Partitions and Optimized Trajectory Segments for Storage and Indexing of Massive GPS Trajectory Data. _ISPRS Int. Geo-Inf._**2024**, _13_, 197. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON] CoCo-Trie: Data-Aware Compression and Indexing of Strings. _Inf. Syst._**2024**, _120_, 102316. [CrossRef]
* _[PERSON] et al. (2011)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Driving with Knowledge from the Physical World. In Proceedings of the 17 th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11), San Diego, CA, USA, 21-24 August 2011; pp. 316-324. [CrossRef]
* _[PERSON] et al. (2010)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] T-Drive: Driving Directions Based on Taxi Trajectories.