Answering why-not questions on top- k augmented spatial keyword queries
Yanhong Li,Wang Zhang,Changyin Luo,Xiaokun Du,Jianjun Li
DOI: https://doi.org/10.1016/j.knosys.2021.107047
2021-07-01
Abstract:<p>The top-<span class="math"><math>k</math></span> augmented spatial keyword query (T<span class="math"><math>k</math></span>ASKQ) retrieves <span class="math"><math>k</math></span> 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<span class="math"><math>k</math></span>ASKQ queries (WT<span class="math"><math>k</math></span>ASKQ). This paper takes the first step to address WT<span class="math"><math>k</math></span>ASKQ queries by adopting a <em>Query Refinement</em> model. Specifically, we propose a hybrid indexing structure, <span class="math"><math>AkC</math></span>, which adopts a two-level partitioning scheme, to efficiently organize the textual, attribute, and spatial information of objects. Based on <span class="math"><math>AkC</math></span>, 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 <span class="math"><math>AkC</math></span>-based method has higher query efficiency compared with other baseline methods.</p>
computer science, artificial intelligence