TY - GEN
T1 - Learned index for spatial queries
AU - Wang, Haixin
AU - Fu, Xiaoyi
AU - XU, Jianliang
AU - Lu, Hua
N1 - Funding Information:
ACKNOWLEDGEMENT This work was partially supported by HK-RGC grants 12201615, 12200817, and 12201018.
PY - 2019/6
Y1 - 2019/6
N2 - With the pervasiveness of location-based services (LBS), spatial data processing has received considerable attention in the research of database system management. Among various spatial query techniques, index structures play a key role in data access and query processing. However, existing spatial index structures (e.g., R-Tree) mainly focus on partitioning data space or data objects. In this paper, we explore the potential to construct the spatial index structure by learning the distribution of the data. We design a new data-driven spatial index structure, namely learned Z-order Model (ZM) index, which combines the Z-order space filling curve and the staged learning model. Experimental results on both real and synthetic datasets show that our learned index significantly reduces the memory cost and performs more efficiently than R-Tree in most scenarios.
AB - With the pervasiveness of location-based services (LBS), spatial data processing has received considerable attention in the research of database system management. Among various spatial query techniques, index structures play a key role in data access and query processing. However, existing spatial index structures (e.g., R-Tree) mainly focus on partitioning data space or data objects. In this paper, we explore the potential to construct the spatial index structure by learning the distribution of the data. We design a new data-driven spatial index structure, namely learned Z-order Model (ZM) index, which combines the Z-order space filling curve and the staged learning model. Experimental results on both real and synthetic datasets show that our learned index significantly reduces the memory cost and performs more efficiently than R-Tree in most scenarios.
KW - Learned index
KW - Learned ZM index
KW - Z Order Curve
UR - http://www.scopus.com/inward/record.url?scp=85071041745&partnerID=8YFLogxK
U2 - 10.1109/MDM.2019.00121
DO - 10.1109/MDM.2019.00121
M3 - Conference proceeding
AN - SCOPUS:85071041745
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 569
EP - 574
BT - Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019
PB - IEEE
T2 - 20th International Conference on Mobile Data Management, MDM 2019
Y2 - 10 June 2019 through 13 June 2019
ER -