Abstract: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- k query 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- k spatio-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.

Short Text Clustering for Search Results

Improving short text classification using public search engines

An Improved Measuring Similarity For Short Text Snippets And Its Application In Clustering Search Engine

A Clustering Algorithm for Short Documents Based On Concept Similarity

Learning to Cluster Web Search Results.

ISTC: A New Method for Clustering Search Results

Use Link-Based Clustering To Improve Web Search Results

An Evaluation on Feature Selection for Text Clustering

Clustering Web Search Results Using Semantic Information

A Linguistic Feature Based Text Clustering Method.

An efficient user-oriented clustering of web search results

LET: Towards More Precise Clustering of Search Results

Improving XML Search by Generating and Utilizing Informative Result Snippets

Clustering to Find Exemplar Terms for Keyphrase Extraction.

Clustering Enhanced Error-tolerant Top-k Spatio-textual Search

Feature Dimension Reduction Short Text Clustering Combined with Semantic and Statistics

A Novel Text Clustering Algorithm Based on Inner Product Space Model of Semantic

A Phrase-Based Method For Hierarchical Clustering Of Web Snippets

Link Based Clustering of Web Search Results

A Short Text Clustering Approaches in Social Media

An online clustering algorithm for Chinese web snippets based on Generalized Suffix Array