FALSI: a fast-constructing and adaptive learned spatial index

Pan CAI; Chaohong MA; Cuiping LI; Hong CHEN

doi:10.1007/s11704-025-50868-1

Front. Comput. Sci. ›› 2027, Vol. 21 ›› Issue (3) :2103606 DOI: 10.1007/s11704-025-50868-1

Information Systems

LETTER

FALSI: a fast-constructing and adaptive learned spatial index

Pan CAI ¹^,²
, Chaohong MA ³
, Cuiping LI ¹^,²
, Hong CHEN ¹^,²

Author information +

History +

PDF (1891KB)

Graphical abstract

Cite this article

Download citation ▾

Pan CAI, Chaohong MA, Cuiping LI, Hong CHEN. FALSI: a fast-constructing and adaptive learned spatial index. Front. Comput. Sci., 2027, 21(3): 2103606 DOI:10.1007/s11704-025-50868-1

登录浏览全文

4963

注册一个新账户忘记密码

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	Guttman A. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 1984, 47−57

[2]	Al-Mamun A, Wu H, He Q, Wang J, Aref W G. A survey of learned indexes for the multi-dimensional space. 2024, arXiv preprint arXiv: 2403.06456

[3]	Qi J, Liu G, Jensen C S, Kulik L . Effectively learning spatial indices. Proceedings of the VLDB Endowment, 2020, 13( 12): 2341–2354

[4]	Ding J, Minhas U F, Yu J, Wang C, Do J, Li Y, Zhang H, Chandramouli B, Gehrke J, Kossmann D, Lomet D, Kraska T. ALEX: an updatable adaptive learned index. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2020, 969−984

[5]	Wu J, Zhang Y, Chen S, Wang J, Chen Y, Xing C . Updatable learned index with precise positions. Proceedings of the VLDB Endowment, 2021, 14( 8): 1276–1288

[6]	Li P, Lu H, Zhu R, Ding B, Yang L, Pan G . DILI: a distribution-driven learned index. Proceedings of the VLDB Endowment, 2023, 16( 9): 2212–2224

[7]	Qi J, Tao Y, Chang Y, Zhang R . Theoretically optimal and empirically efficient r-trees with strong parallelizability. Proceedings of the VLDB Endowment, 2018, 11( 5): 621–634

[8]	Robinson J T. The K-D-B-tree: a search structure for large multidimensional dynamic indexes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 1981, 10−18

[9]	Wang H, Fu X, Xu J, Lu H. Learned index for spatial queries. In: Proceedings of the 20th International Conference on Mobile Data Management. 2019, 569−574

[10]	Davitkova A, Milchevski E, Michel S. The ML-index: a multidimensional, learned index for point, range, and nearest-neighbor queries. In: Proceedings of the 23rd International Conference on Extending Database Technology. 2020, 407−410