Abstract:The top-<math>k</math> augmented spatial keyword query (T<math>k</math>ASKQ) retrieves <math>k</math> objects with the highest scores based on a scoring function, which considers spatial proximity, textual similarity and attribute matching simultaneously. As far as we know, no work has been conducted on answering why-not questions on T<math>k</math>ASKQ queries (WT<math>k</math>ASKQ). This paper takes the first step to address WT<math>k</math>ASKQ queries by adopting a Query Refinement model. Specifically, we propose a hybrid indexing structure, <math>AkC</math>, which adopts a two-level partitioning scheme, to efficiently organize the textual, attribute, and spatial information of objects. Based on <math>AkC</math>, several filtering strategies are proposed to prune unqualified objects for query processing. To limit the number of refined queries to be explored, we construct new refined queries by sequentially extracting new keywords and attribute–value pairs from missing objects and adding them to the original keyword and attribute–value sets, respectively, so as to efficiently obtain the best refined query with minimal modification cost. In addition, we discuss the applicability of the methods in handling why-not questions on augmented regional queries, ordinary top-k SKQ queries and complex scoring queries. Experimental result shows that our <math>AkC</math>-based method has higher query efficiency compared with other baseline methods.

Research on Why-Not Questions of Top-K Query in Orthogonal Region

Researching Why-Not Questions In Skyline Query Based On Orthogonal Range

Answering why-not and why questions on reverse top- k queries

Answering why-not questions on top- k augmented spatial keyword queries

Answering Why-not Questions on Reverse Top-k Queries

Answering Why-Not Group Spatial Keyword Queries.

Efficient Algorithms for Top-k Keyword Queries on Spatial Databases

Processing Spatial Keyword Query As a Top-K Aggregation Query

Efficient Group Top-K Spatial Keyword Query Processing

Group Top-K Spatial Keyword Query Processing In Road Networks

Reverse K Nearest Neighbors Queries and Spatial Reverse Top- K Queries

Scalable Top-K Spatial Keyword Search

Why-Not Questions on Top-k Geo-Social Keyword Queries in Road Networks

Efficient Reverse Top-k Boolean Spatial Keyword Queries on Road Networks

Answering top-k similar region queries

Efficient Reverse Top-<italic>k</italic> Boolean Spatial Keyword Queries on Road Networks

DAPC: Answering Why-Not Questions on Top-k Direction-Aware ASK Queries in Polar Coordinates

Answering Non-Answer Questions on Reverse Top- k Geo-Social Keyword Queries

Efficient Monochromatic and Bichromatic Probabilistic Reverse Top-K Query Processing for Uncertain Big Data

A Novel Approach to Query Modification Based on User's Why-not Question

SPHLU:An Efficient Algorithm for Processing PRkNN Queries on Uncertain Data