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 why-not 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.
Similar content being viewed by others
References
Jagadish H V, Chapman A, Elkiss A, Jayapandian M, Li Y, Nandi A, Yu C. Making database systems usable. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. 2007, 13–24
Tran Q T, Chan C Y. How to conquer why-not questions. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. 2010, 15–26
He Z, Lo E. Answering why-not questions on top-k queries. In: Proceedings of the 28th IEEE International Conference on Data Engineering. 2012, 750–761
Chapman A, Jagadish H V. Why not? In: Proceedings of Special Interest Group on Management of Data. 2009, 523–534
Islam M S, Zhou R, Liu C. On answering why-not questions in reverse skyline queries. In: Proceedings of the 29th IEEE International Conference on Data Engineering. 2013, 973–984
Gao Y, Liu Q, Chen G, Zheng B, Zhou L. Answering why-not questions on reverse top-k queries. Proceedings of the VLDB Endowment, 2015, 8(7): 738–749
Chen L, Gao Y, Wang K, Jensen C S, Chen G. Answering why-not questions on metric probabilistic range queries. In: Proceedings of the 32nd IEEE International Conference on Data Engineering. 2016, 767–778
Ko A J, Myers B A. Designing the whyline: a debugging interface for asking questions about program behavior. In: Proceedings of the SIGCHI Conference on Human Factors in Computer Systems. 2004, 151–158
Brad A M, David A W, Andrew J K, Duen H C. Answering why and why not questions in user interfaces. In: Proceedings of the SIGCHI Conference on Human Factors in Computer Systems. 2006, 397–406
Huang J, Chen T, Doan A, Naughton J F. On the provenance of nonanswers to queries over extracted data. Proceedings of the VLDB Endowment, 2008, 1(1): 736–747
Herschel M, Hernandez M A. Explaining missing answers to spjua queries. Proceedings of the VLDB Endowment, 2010, 3(1): 185–196
Borzsonyi S, Kossmann D, Stockek K. The skyline operator. Transactions on Database Systems, 2000, 25(2): 129–178
Beckmann N, Kriegel H P, Schneider R, Seeger B. The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of Special Interest Group on Management of Data. 1990, 322–331
Acknowledgements
This research is funded by NSFC (61773167) and the Natural Science Foundation of Shanghai (17ZR1444900). The authors are grateful to the editor and the anonymous reviewers for their constructive comments that significantly improved the quality of this manuscript. Finally, Zhong wants to thank professor Lin for his enlightening suggestions, in addition, a special thanks to all the “sos” members for their support and understanding throughout the years.
Author information
Authors and Affiliations
Corresponding author
Additional information
Zhefan Zhong received the BE degree in 2011 and is currently a PhD candidate of computer science in East China Normal University, China. His research interests include location-based services, spatial databases, especially the optimization of query processing in sophisticated databases.
Xin Lin received the PhD degree in computer science and engineering from Zhejiang University, China. He is currently a professor in the Department of Computer Science, East China Normal University. His research interests include location-based services, spatial databases, and privacy-aware compute.
Liang He is a professor in the Department of Computer Science, East China Normal University, China. His current research interests mainly lie in big data analysis and knowledge processing. In the past years, he has published more than 70 research papers in international conferences and journals.
Jing Yang received the PhD degree in East China Normal University (ECNU), China and then works in ECNU up to now. Her research interests include semantic information processing and crowd-sourcing. In the past years, she has published many papers in international conferences and journals.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Zhong, Z., Lin, X., He, L. et al. Answering why-not questions on KNN queries. Front. Comput. Sci. 13, 1062–1071 (2019). https://doi.org/10.1007/s11704-018-7074-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-018-7074-4