LIST: Learning To Index Spatio-textual Data For Embedding Based Spatial Keyword Queries

Abstract

With the proliferation of spatio-textual data, Top-k KNN spatial keyword queries (TkQs), which return a list of objects based on a ranking function that considers both spatial and textual relevance, have found many real-life applications. To efficiently handle TkQs, many indexes have been developed, but the effectiveness of TkQ is limited. To improve effectiveness, several deep learning models have recently been proposed, but they suffer severe efficiency issues and there are no efficient indexes specifically designed to accelerate the top-k search process for these deep learning models. To tackle these issues, we consider embedding based spatial keyword queries, which capture the semantic meaning of query keywords and object descriptions in two separate embeddings to evaluate textual relevance. Although various models can be used to generate these embeddings, no indexes have been specifically designed for such queries. To fill this gap, we propose LIST, a novel machine learning based

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keyyin2024list

Related papers

• Pairing Clustered Inverted Indexes With Knn Graphs For Fast Approximate Retrieval Over Learned Sparse Representations (2024)7.50
• Efficient Inverted Indexes For Approximate Retrieval Over Learned Sparse Representations (2024)11.67
• An Attention-based Deep Net For Learning To Rank (2017)0.00
• E2rank: Your Text Embedding Can Also Be An Effective And Efficient Listwise Reranker (2025)0.00
• Deeperimpact: Optimizing Sparse Learned Index Structures (2024)0.00
• Embedding Meta-textual Information For Improved Learning To Rank (2020)3.58
• Learning To Index For Nearest Neighbor Search (2018)10.35
• Hyqe: Ranking Contexts With Hypothetical Query Embeddings (2024)5.74