Matches in SemOpenAlex for { <https://semopenalex.org/work/W4322759781> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4322759781 abstract "Spatial objects often come with textual information, such as Points of Interest (POIs) with their descriptions, which are referred to as geo-textual data. To retrieve such data, spatial keyword queries that take into account both spatial proximity and textual relevance have been extensively studied. Existing indexes designed for spatial keyword queries are mostly built based on the geo-textual data without considering the distribution of queries already received. However, previous studies have shown that utilizing the known query distribution can improve the index structure for future query processing. In this paper, we propose WISK, a learned index for spatial keyword queries, which self-adapts for optimizing querying costs given a query workload. One key challenge is how to utilize both structured spatial attributes and unstructured textual information during learning the index. We first divide the data objects into partitions, aiming to minimize the processing costs of the given query workload. We prove the NP-hardness of the partitioning problem and propose a machine learning model to find the optimal partitions. Then, to achieve more pruning power, we build a hierarchical structure based on the generated partitions in a bottom-up manner with a reinforcement learning-based approach. We conduct extensive experiments on real-world datasets and query workloads with various distributions, and the results show that WISK outperforms all competitors, achieving up to 8x speedup in querying time with comparable storage overhead." @default.
- W4322759781 created "2023-03-03" @default.
- W4322759781 creator A5022290876 @default.
- W4322759781 creator A5038145110 @default.
- W4322759781 creator A5042610567 @default.
- W4322759781 creator A5043494334 @default.
- W4322759781 creator A5045198704 @default.
- W4322759781 creator A5069989830 @default.
- W4322759781 creator A5090764974 @default.
- W4322759781 date "2023-02-27" @default.
- W4322759781 modified "2023-09-29" @default.
- W4322759781 title "WISK: A Workload-aware Learned Index for Spatial Keyword Queries" @default.
- W4322759781 doi "https://doi.org/10.48550/arxiv.2302.14287" @default.
- W4322759781 hasPublicationYear "2023" @default.
- W4322759781 type Work @default.
- W4322759781 citedByCount "0" @default.
- W4322759781 crossrefType "posted-content" @default.
- W4322759781 hasAuthorship W4322759781A5022290876 @default.
- W4322759781 hasAuthorship W4322759781A5038145110 @default.
- W4322759781 hasAuthorship W4322759781A5042610567 @default.
- W4322759781 hasAuthorship W4322759781A5043494334 @default.
- W4322759781 hasAuthorship W4322759781A5045198704 @default.
- W4322759781 hasAuthorship W4322759781A5069989830 @default.
- W4322759781 hasAuthorship W4322759781A5090764974 @default.
- W4322759781 hasBestOaLocation W43227597811 @default.
- W4322759781 hasConcept C108010975 @default.
- W4322759781 hasConcept C111919701 @default.
- W4322759781 hasConcept C118689300 @default.
- W4322759781 hasConcept C124101348 @default.
- W4322759781 hasConcept C127313418 @default.
- W4322759781 hasConcept C136764020 @default.
- W4322759781 hasConcept C158154518 @default.
- W4322759781 hasConcept C159620131 @default.
- W4322759781 hasConcept C162324750 @default.
- W4322759781 hasConcept C164120249 @default.
- W4322759781 hasConcept C172722865 @default.
- W4322759781 hasConcept C17744445 @default.
- W4322759781 hasConcept C187736073 @default.
- W4322759781 hasConcept C199539241 @default.
- W4322759781 hasConcept C203689450 @default.
- W4322759781 hasConcept C23123220 @default.
- W4322759781 hasConcept C26517878 @default.
- W4322759781 hasConcept C2777382242 @default.
- W4322759781 hasConcept C2778476105 @default.
- W4322759781 hasConcept C2779960059 @default.
- W4322759781 hasConcept C2780451532 @default.
- W4322759781 hasConcept C38652104 @default.
- W4322759781 hasConcept C41008148 @default.
- W4322759781 hasConcept C62649853 @default.
- W4322759781 hasConcept C6557445 @default.
- W4322759781 hasConcept C68339613 @default.
- W4322759781 hasConcept C86803240 @default.
- W4322759781 hasConcept C97854310 @default.
- W4322759781 hasConcept C99016210 @default.
- W4322759781 hasConceptScore W4322759781C108010975 @default.
- W4322759781 hasConceptScore W4322759781C111919701 @default.
- W4322759781 hasConceptScore W4322759781C118689300 @default.
- W4322759781 hasConceptScore W4322759781C124101348 @default.
- W4322759781 hasConceptScore W4322759781C127313418 @default.
- W4322759781 hasConceptScore W4322759781C136764020 @default.
- W4322759781 hasConceptScore W4322759781C158154518 @default.
- W4322759781 hasConceptScore W4322759781C159620131 @default.
- W4322759781 hasConceptScore W4322759781C162324750 @default.
- W4322759781 hasConceptScore W4322759781C164120249 @default.
- W4322759781 hasConceptScore W4322759781C172722865 @default.
- W4322759781 hasConceptScore W4322759781C17744445 @default.
- W4322759781 hasConceptScore W4322759781C187736073 @default.
- W4322759781 hasConceptScore W4322759781C199539241 @default.
- W4322759781 hasConceptScore W4322759781C203689450 @default.
- W4322759781 hasConceptScore W4322759781C23123220 @default.
- W4322759781 hasConceptScore W4322759781C26517878 @default.
- W4322759781 hasConceptScore W4322759781C2777382242 @default.
- W4322759781 hasConceptScore W4322759781C2778476105 @default.
- W4322759781 hasConceptScore W4322759781C2779960059 @default.
- W4322759781 hasConceptScore W4322759781C2780451532 @default.
- W4322759781 hasConceptScore W4322759781C38652104 @default.
- W4322759781 hasConceptScore W4322759781C41008148 @default.
- W4322759781 hasConceptScore W4322759781C62649853 @default.
- W4322759781 hasConceptScore W4322759781C6557445 @default.
- W4322759781 hasConceptScore W4322759781C68339613 @default.
- W4322759781 hasConceptScore W4322759781C86803240 @default.
- W4322759781 hasConceptScore W4322759781C97854310 @default.
- W4322759781 hasConceptScore W4322759781C99016210 @default.
- W4322759781 hasLocation W43227597811 @default.
- W4322759781 hasOpenAccess W4322759781 @default.
- W4322759781 hasPrimaryLocation W43227597811 @default.
- W4322759781 hasRelatedWork W1584628001 @default.
- W4322759781 hasRelatedWork W2006152630 @default.
- W4322759781 hasRelatedWork W2274645952 @default.
- W4322759781 hasRelatedWork W2350865074 @default.
- W4322759781 hasRelatedWork W2372693033 @default.
- W4322759781 hasRelatedWork W2532718380 @default.
- W4322759781 hasRelatedWork W2621686940 @default.
- W4322759781 hasRelatedWork W3165478998 @default.
- W4322759781 hasRelatedWork W3194145758 @default.
- W4322759781 hasRelatedWork W2748501099 @default.
- W4322759781 isParatext "false" @default.
- W4322759781 isRetracted "false" @default.
- W4322759781 workType "article" @default.