Answering why-not questions on KNN queries |
| |
Authors: | Zhefan ZHONG Xin LIN Liang HE Jing YANG |
| |
Affiliation: | Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University, Shanghai 200062, China |
| |
Abstract: | Being decades of study, the usability of database systems have received more attention in recent years. Now it is especially able to explain missing objects in a query result, which is called “why-not” questions, and is the focus of concern. This paper studies the problem of answering whynot questions on KNN queries. In our real life, many users would like to use KNN queries to investigate the surrounding circumstances. Nevertheless, they often feel disappointed when finding the result not including their expected objects. In this paper, we use the query refinement approach to resolve the problem. Given the original KNN query and a set of missing objects as input, our algorithm offer a refined KNN query that includes the missing objects to the user. The experimental results demonstrate the efficiency of our proposed optimizations and algorithms. |
| |
Keywords: | why-not queries spatio queries KNN queries location-based services |
|
| 点击此处可从《Frontiers of Computer Science》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Computer Science》下载全文 |