Name
Abstract | ||
|---|---|---|
The proliferation of geo-textual data gives prominence to spatial keyword search. The basic top-k spatial keyword query, returns k geo-textual objects that rank the highest according to their textual relevance and spatial proximity to query keywords and a query location. We define, study, and provide means of computing the reverse top-k keyword-based location query. This new type of query takes a set of keywords, a query object q, and a number k as arguments, and it returns a spatial region such that any top-k spatial keyword query with the query keywords and a location in this region would contain object q in its result. This query targets applications in market analysis, geographical planning, and location optimization, and it may support applications related to safe zones and influence zones that are used widely in location-based services. We show that computing an exact query result requires evaluating and merging a set of weighted Voronoi cells, which is expensive. We therefore devise effective algorithms that approximate result regions with quality guarantees. We develop novel pruning techniques on top of an index, and we offer a series of optimization techniques that aim to further accelerate query processing. Empirical studies suggest that the proposed query processing is efficient and scalable. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1109/ICDE.2017.96 | 2017 IEEE 33rd International Conference on Data Engineering (ICDE) |
Keywords | Field | DocType |
reverse keyword-based location search,geo-textual data,spatial keyword search,top-k spatial keyword query,geo-textual objects,textual relevance,spatial proximity,reverse top-k keyword-based location query,spatial region,safe zones,location-based services,weighted Voronoi cells,pruning techniques,optimization techniques | Query optimization,Data mining,Web search query,Query language,RDF query language,Information retrieval,Query expansion,Computer science,Sargable,Web query classification,Spatial query,Database | Conference |
ISSN | ISBN | Citations |
1084-4627 | 978-1-5090-6544-8 | 3 |
PageRank | References | Authors |
0.37 | 19 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xike Xie | 1 | 126 | 8.20 |
| Xin Lin | 2 | 49 | 4.32 |
| Jianliang Xu | 3 | 2743 | 168.17 |
| Christian S. Jensen | 4 | 10651 | 1129.45 |