conference paper

Conference Paper

Text

Proceedings - IEEE International Conference on Mobile Data Management. 2023, 2023-July, p. 96-105

Approximate Reverse Top-k Spatial-Keyword Queries

Institute of Electrical and Electronics Engineers Inc.

English

Text

2023-07-03

https://doi.org/10.1109/MDM58254.2023.00026

Nishio S., Amagata D., Hara T.. Approximate Reverse Top-k Spatial-Keyword Queries. Proceedings - IEEE International Conference on Mobile Data Management 2023-July, 96 (2023); https://doi.org/10.1109/MDM58254.2023.00026.

Location-based services are becoming more involved with our daily lives, so many works have considered efficiently retrieving useful objects from spatial-keyword databases. These works are promising on the user sides, but none of them considers the service provider sides. To gain profits and enrich recommendation lists, service providers conduct market analyses and want to know potential users who may be interested in their services. In this paper, to satisfy this requirement, we propose a new query, approximate reverse top-k spatial-keyword (ART) query. Given a set O of spatial-keyword objects, a set S of users (their locations and preferable keywords), a query object q, k, and an approximation ratio ϵ, an ART query retrieves such users that q is included in their approximate top-k results among O and q. A straightforward approach to processing this query is to run a top-k spatial-keyword search for each user in S. This is clearly expensive, as the number of users is generally large. We therefore propose PART, an efficient algorithm for ART query processing. In addition, we propose B-PART, which enables the processing of multiple ART queries in a batch. We conduct extensive experiments using real datasets, and the results demonstrate the efficiencies of our algorithms.

© 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

92855

Approximate Reverse Top-k Spatial-Keyword Queries

Institute of Electrical and Electronics Engineers Inc.

English

2023-07-03

Proceedings - IEEE International Conference on Mobile Data Management

2023-July

96

105

https://doi.org/10.1109/MDM58254.2023.00026

https://hdl.handle.net/11094/92855