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.

A Unified Framework for Computing Best Pairs Queries

A Unified Approach for Computing Top-K Pairs in Multidimensional Space

A Unified Framework for Answering k Closest Pairs Queries and Variants

Eclipse: Generalizing Knn and Skyline

Eclipse: Practicability Beyond Knn and Skyline

Efficient Approximate Algorithms for the Closest Pair Problem in High Dimensional Spaces.

Efficient K -Closest Pair Queries in General Metric Spaces

Lazylsh: Approximate Nearest Neighbor Search For Multiple Distance Functions With A Single Index

Efficient Parallel Processing of High-Dimensional Spatial K NN Queries

An Incremental Approach to Closest Pair Queries in Spatial Networks Using Best-First Search.

Preserving-Ignoring Transformation Based Index for Approximate k Nearest Neighbor Search

Processing Spatial Keyword Query As a Top-K Aggregation Query

Interactive Search for One of the Top-k

A Bi-metric Framework for Fast Similarity Search

Efficient approximation of the maximal preference scores by lightweight cubic views

Finding Top-k Answers in Keyword Search over Relational Databases Using Tuple Units

Pairing Optimization via Statistics: Algebraic Structure in Pairing Problems and Its Application to Performance Enhancement

A Unified Approach to Ranking in Probabilistic Databases

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

Top-K Spatio-Textual Similarity Search

Incremental evaluation of top-k combinatorial metric skyline query.