Learned index for spatial queries

H Wang, X Fu, J Xu, H Lu - 2019 20th IEEE International …, 2019 - ieeexplore.ieee.org
… are in the query range; as a result, the speed-up of the learned index becomes less obvious.
… that learned index has the potential to provide benefits on spatial data access and query

LISA: A learned index structure for spatial data

P Li, H Lu, Q Zheng, L Yang, G Pan - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
learning models, we study an analogy problem for spatial data. We propose a novel Learned
Index structure for Spatiallearned indexing method LISA that works for arbitrary spatial

The case for learned spatial indexes

V Pandey, A van Renen, A Kipf, I Sabek, J Ding… - arXiv preprint arXiv …, 2020 - arxiv.org
… a similar drop in performance using learned indexes. Figure 5 shows the effect of number
of cells and number of points that are scanned in each partition on query runtime for Fixed-grid …

Spatial queries based on learned index

N Wang, J Xu - Spatial Data and Intelligence: First International …, 2021 - Springer
… 2, we survey the existing studies in spatial index structure, spatial query, and learned
index. In Sect. 3, we introduce the learned HM index. In Sect. 4, we design query processing …

Wisk: A workload-aware learned index for spatial keyword queries

Y Sheng, X Cao, Y Fang, K Zhao, J Qi, G Cong… - Proceedings of the …, 2023 - dl.acm.org
spatial attributes for index learning. Concurrent with our work, a learned index has been
proposed for spatial … propose a query-aware learned index named WISK considering spatial and …

The case for learned index structures

T Kraska, A Beutel, EH Chi, J Dean… - Proceedings of the 2018 …, 2018 - dl.acm.org
… The remainder of this paper is outlined as follows: In the next two sections we introduce the
general idea of learned indexes using B-Trees as an example. In Section 4 we extend this …

Effectively learning spatial indices

J Qi, G Liu, CS Jensen, L Kulik - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
learned indices are highly effective and efficient. Query processing using our indices is more
… an order of magnitude faster than the use of R-trees or a recently proposed learned index. …

Learned index: A comprehensive experimental evaluation

Z Sun, X Zhou, G Li - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
… of new learned indexes for researchers. We compare state-of-the-art learned indexes in the
… , and provide findings to select suitable learned indexes under various practical scenarios. …

[PDF][PDF] The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries.

A Davitkova, E Milchevski, S Michel - EDBT, 2020 - academia.edu
… of the learned index, we use only two. The incentive behind this decision is that if the second
stage index … Additionally, unlike their proposed learned index, the second stage of learned

SPRIG: A learned spatial index for range and kNN queries

S Zhang, S Ray, R Lu, Y Zheng - … International Symposium on Spatial …, 2021 - dl.acm.org
spatial indexes, our proposed learned index can significantly improve the index building
and query … Different from existing learned indexes, we explore using spatial interpolation …