CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13229 > Article
Paper
7 August 2024 K-Index: a learned spatial index for cold-start queries
Xianghong Zhong, Yan Wang, Lijuan Liu, Shunzhi Zhu, Manjin Chen
Author Affiliations +
Proceedings Volume 13229, Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024); 1322934 (2024) https://doi.org/10.1117/12.3038055
Event: Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024), 2024, Nanchang, China
Abstract
Current optimization methods of learned spatial indexes are often based on data distribution. However, when in coldstart scenarios whose query distributions are unknown, these methods are not suitable. In this paper, a sophisticated learned spatial index, K-Index, is designed for such cold-start environments. It employs a clustering-based data partitioning strategy, utilizing the K-means algorithm to cluster the spatial dataset. Then, cube-shaped partitions are formed with these clusters. For the sake that data should be stored in a certain order to speed up query performance, a dimension reduction technique, inspired by the Lebesgue measure, is used to convert a multi-dimensional spatial sample into one-dimensional format. Finally, a regression model is trained on these dimension-reduced samples for each partition, to enhance performances of cold-start spatial queries. The effectiveness of K-Index has been validated through experiments on both real and synthetic datasets, representing a significant advancement in learned indexing technologies. The K-Index method has been proven effective through experiments on both real and synthetic datasets, enhancing the adaptability and efficiency of handling spatial data and marking a significant advancement in learned indexing technologies.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Xianghong Zhong, Yan Wang, Lijuan Liu, Shunzhi Zhu, and Manjin Chen "K-Index: a learned spatial index for cold-start queries", Proc. SPIE 13229, Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024), 1322934 (7 August 2024); https://doi.org/10.1117/12.3038055
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Data modeling
Machine learning
Dimension reduction
Data processing
Linear regression
Data storage
Performance modeling
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top