Clustering Enhanced Error-tolerant Top-k Spatio-textual Search
| Autor: | Junye Yang, Xiaofang Zhou, Chunxiao Xing, Huiqi Hu, Jin Wang, Yong Zhang, Yu Chen |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Matching (statistics)
Computer Networks and Communications Computer science Spatial database 02 engineering and technology computer.software_genre Security token Fuzzy logic Set (abstract data type) Hardware and Architecture Margin (machine learning) 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Relevance (information retrieval) Data mining Cluster analysis computer Software |
| Zdroj: | World Wide Web. 24:1185-1214 |
| ISSN: | 1573-1413 1386-145X |
| DOI: | 10.1007/s11280-021-00883-6 |
| Popis: | There are a large amount of Location-Based Services widely available on a variety of portable electronic devices. It is critical for them to efficiently support top-kquery considering both spatial and textual relevance. Considering both the errors in user input and the spatial databases, it is necessary to support error-tolerant spatio-textual search for end-users. Previous researches mainly focused on set-based textual relevance, which makes it difficult for them to find reasonable results when the input tokens are not exactly matched with those from the records in spatial database. We design a novel framework to support top-kspatio-textual search with fuzzy token matching. A hierarchical index is proposed to capture signatures of both spatial and textual relevance. Based on it, we devise two algorithms to preferentially access the nodes with more similar objects while those with dissimilar ones can be pruned. We further propose a clustering based approach to construct the index by leveraging textual information. We conduct extensive experiments on real world POI datasets, and the results show that our framework outperforms state-of-the-art methods by a significant margin. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink