Abstract
The problem of minimizing explanations of why-not questions exists in many scenarios such as query understanding and debugging. Several explaining techniques have been developed to minimize explanations of why-not questions, however, these techniques returned lots of bad explanations, including unreasonable explanations, incorrect explanations. Moreover, some of them returned all the possible explanations which waste time and space. To address this problem better, we propose a novel explaining approach to avoid such unexpected explanations and we guarantee that the generated explanations are correct and minimum. We propose one algorithm to address two situations: one for query statement contains a relation copy, and the other for query statement contains a query cycle. Experimental results demonstrate that our approach can efficiently get minimum explanations of why-not questions.
The work is partially supported by the National Basic Research Program of China (973 Program) (No. 2012CB316201), the National Natural Science Foundation of China (Nos. 61322208, 61272178, 61129002), and the Doctoral Fund of Ministry of Education of China (No. 20110042110028).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Buneman, P., Khanna, S., Tan, W.-C.: Why and where: a characterization of data provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, p. 316. Springer, Heidelberg (2000)
Chang, C., Kayed, M., Girgis, M.R., Shaalan, K.F.: A survey of web information extraction systems. In: TKDE, pp. 1411–1428 (2006)
Chapman, A., Jagadish, H.: Why not ’?’. In: SIGMOD, pp. 523–534 (2009)
Cheney, J., Chiticariu, L., Tan, W.C.: Provenance in databases: why, how and where. In: Foundations and Trends in Databases, pp. 379–474 (2009)
He, Z., Lo, E.: Answering why-not questions on top-k queris. In: ICDE, pp. 750–761 (2012)
Herschel, M., Hernández, M.A.: Explaining missing answers to spjua queries. In: PVLDB, pp. 185–196 (2010)
Huang, J., Chen, T., Doan, A., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. In: PVLDB, pp. 736–747 (2008)
Islam, M.S., Zhou, R., Liu, C.: On answering why-not questions in reverse skyline queries. In: ICDE, pp. 973–984 (2013)
Tran, Q.T., Chan, C.Y.: How to conquer why-not questions. In: SIGMOD, pp. 15–26 (2010)
Zong, C., Yang, X., Wang, B., Zhang, J.: Minimizing explanations for missing answers to queries on databases. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds.) DASFAA 2013, Part I. LNCS, vol. 7825, pp. 254–268. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zong, C., Wang, B., Sun, J., Yang, X. (2014). Minimizing Explanations of Why-Not Questions. In: Han, WS., Lee, M., Muliantara, A., Sanjaya, N., Thalheim, B., Zhou, S. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science(), vol 8505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43984-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-43984-5_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43983-8
Online ISBN: 978-3-662-43984-5
eBook Packages: Computer ScienceComputer Science (R0)