PLATON: top-down R-tree packing with learned partition policy

• Main Authors: Yang, Jingyi, Cong, Gao
• Other Authors: Interdisciplinary Graduate School (IGS)
• Format: Conference or Workshop Item
• Language: English
• Published: 2024
• Subjects: Computer and Information Science; Learned index; Information systems
• Online Access: https://hdl.handle.net/10356/174800; https://dl.acm.org/toc/pacmmod/2023/1/4; https://2023.sigmod.org/
• Institution: Nanyang Technological University

The exponential growth of spatial data poses new challenges to the performance of spatial databases. Spatial indexes like R-tree greatly accelerate the query performance and can be effectively constructed through packing, i.e., loading all data into the index at once. However, existing R-tree packin...