Skip to main content
SpringerLink
Log in
Book cover

Preference Query Analysis and Optimization pp 31–74Cite as

Why-Not and Why Questions on Reverse Top-k Queries

  • Chapter
  • First Online:

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Why-not and why questions can be posed by database users to seek clarifications on unexpected query results. Specifically, why-not questions aim to explain why certain tuples are absent from the query results, while why questions try to clarify why certain tuples are present in the query results. This chapter systematically explores the why-not and why questions on reverse top-k queries, owing to its importance in multi-criteria decision making. We first formalize why-not questions on reverse top-k queries, which try to include the missing objects in the reverse top-k query results, and then, we propose a unified framework called WQRTQ to answer why-not questions on reverse top-k queries. Our framework offers three solutions to cater for different application scenarios. Furthermore, we study why questions on reverse top-k queries, which aim to exclude the undesirable objects from the reverse top-k query results, and extend the framework WQRTQ to efficiently answer why questions on reverse top-k queries, which demonstrates the flexibility of our proposed algorithms. Extensive experimental evaluation verifies the effectiveness and efficiency of the presented algorithms under various experimental settings.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Arnold, S.J., Handelman, J., Tigert, D.J.: The impact of a market spoiler on consumer preference structures (or, what happens when wal-mart comes to town). J. Retailing and Consumer Services 5(1), 1–13 (1998)

    Article  Google Scholar 

  2. Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The r*-tree: An efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322–331 (1990)

    Google Scholar 

  3. Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational geometry: Algorithms and applications. Springer, New York, USA (1997)

    Book  MATH  Google Scholar 

  4. Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An annotation management system for relational databases. VLDB J. 14(4), 373–396 (2005)

    Article  Google Scholar 

  5. Bhowmick, S.S., Sun, A., Truong, B.Q.: Why not, wine?: Towards answering why-not questions in social image search. In: MM, pp. 917–926 (2013)

    Google Scholar 

  6. Bidoit, N., Herschel, M., Tzompanaki, K.: Query-based why-not provenance with nedexplain. In: EDBT, pp. 145–156 (2014)

    Google Scholar 

  7. Bidoit, N., Herschel, M., Tzompanaki, K.: Efficient computation of polynomial explanations of why-not questions. In: CIKM, pp. 713–722 (2015)

    Google Scholar 

  8. Bidoit, N., Herschel, M., Tzompanaki, K.: Efq: Why-not answer polynomials in action. PVLDB 8(12), 1980–1983 (2015)

    Google Scholar 

  9. Buneman, P., Khanna, S., Tan, W.C.: Why and where: A characterization of data provenance. In: ICDT, pp. 316–330 (2001)

    Google Scholar 

  10. Carpenter, G.S., Nakamoto, K.: Consumer preference formation and pioneering advantage. J. Marketing Research 26(3), 285–298 (1989)

    Article  Google Scholar 

  11. ten Cate, B., Civili, C., Sherkhonov, E., Tan, W.C.: High-level why-not explanations using ontologies. In: PODS, pp. 31–43 (2015)

    Google Scholar 

  12. Chapman, A., Jagadish, H.V.: Why not? In: SIGMOD, pp. 523–534 (2009)

    Google Scholar 

  13. Chen, L., Gao, Y., Wang, K., Jensen, C.S., Chen, G.: Answering why-not questions on metric probabilistic range queries. In: ICDE, p. to appear (2016)

    Google Scholar 

  14. Chen, L., Lin, X., Hu, H., Jensen, C.S., Xu, J.: Answering why-not questions on spatial keyword top-k queries. In: ICDE, pp. 297–290 (2015)

    Google Scholar 

  15. Chen, L., Xu, J., Lin, X., Jensen, C.S., Hu, H.: Answering why-not spatial keyword top-\(k\) queries via keyword adaption. In: ICDE, p. to appear (2016)

    Google Scholar 

  16. Chiticariu, L., Tan, W.C., Vijayvargiya, G.: Dbnotes: A post-it system for relational databases based on provenance. In: SIGMOD, pp. 942–944 (2005)

    Google Scholar 

  17. Cui, Y., Widom, J.: Lineage tracing for general data warehouse transformations. VLDB J. 12(1), 41–58 (2003)

    Article  Google Scholar 

  18. Goh, K.Y., Teo, H.H., Wu, H., Wei, K.K.: Computer-supported negotiations: An experimental study of bargaining in electronic commerce. In: ICIS, pp. 104–116 (2000)

    Google Scholar 

  19. He, Z., Lo, E.: Answering why-not questions on top-k queries. In: ICDE, pp. 750–761 (2012)

    Google Scholar 

  20. He, Z., Lo, E.: Answering why-not questions on top-k queries. IEEE Trans. Knowl. Data Eng. 26(6), 1300–1315 (2014)

    Article  Google Scholar 

  21. Herschel, M.: Wondering why data are missing from query results?: Ask conseil why-not. In: CIKM, pp. 2213–2218 (2013)

    Google Scholar 

  22. Herschel, M., Hernandez, M.: Explaining missing answers to spjua queries. PVLDB 3(1), 185–196 (2010)

    Google Scholar 

  23. Herschel, M., Hernandez, M.A., Tan, W.C.: Artemis: A system for analyzing missing answers. PVLDB 2(2), 1550–1553 (2009)

    Google Scholar 

  24. Huang, J., Chen, T., Doan, A.H., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. PVLDB 1(1), 736–747 (2008)

    Google Scholar 

  25. Islam, M., Liu, C., Li, J.: Efficient answering of why-not questions in similar graph matching. IEEE Trans. Knowl. Data Eng. 27(10), 2672–2686 (2015)

    Article  Google Scholar 

  26. Islam, M.S., Zhou, R., Liu, C.: On answering why-not questions in reverse skyline queries. In: ICDE, pp. 973–984 (2013)

    Google Scholar 

  27. Jagadish, H.V., Chapman, A., Elkiss, A., Jayapandian, M., Li, Y., Nandi, A., Yu, C.: Making database systems usable. In: SIGMOD, pp. 13–24 (2007)

    Google Scholar 

  28. Koh, J.L., Lin, C.Y., Chen, A.L.P.: Finding k most favorite products based on reverse top-t queries. VLDB J. 23(4), 541–564 (2014)

    Article  Google Scholar 

  29. Liu, Q., Gao, Y., Chen, G., Zheng, B., Zhou, L.: Answering why-not and why questions on reverse top-\(k\) queries. VLDB J. 25(6), 867–892 (2016)

    Article  Google Scholar 

  30. Meliou, A., Gatterbauer, W., Moore, K.F., Suciu, D.: Why so? or why no? functional causality for explaining query answers. In: MUD, pp. 3–17 (2010)

    Google Scholar 

  31. Monteiro, R.D.C., Adler, I.: Interior path following primal-dual algorithms, part ii: Convex quadratic programming. Math. Program. 44(1-3), 43–66 (1989)

    Article  MATH  Google Scholar 

  32. Padmanabhan, V., Rajiv, S., Srinivasan, K.: New products, upgrades, and new releases: A rationale for sequential product introduction. J. Marketing Research 34(4), 456–472 (1997)

    Article  Google Scholar 

  33. Tran, Q.T., Chan, C.Y.: How to conquer why-not questions. In: SIGMOD, pp. 15–26 (2010)

    Google Scholar 

  34. Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Monochromatic and bichromatic reverse top-k queries. IEEE Trans. Knowl. Data Eng. 23(8), 1215–1229 (2011)

    Article  Google Scholar 

  35. Vlachou, A., Doulkeridis, C., Norvag, K.: Monitoring reverse top-k queries over mobile devices. In: MobiDE, pp. 17–24 (2011)

    Google Scholar 

  36. Vlachou, A., Doulkeridis, C., Norvag, K., Kotidis, Y.: Identifying the most influential data objects with reverse top-k queries. PVLDB 3(1), 364–372 (2010)

    Google Scholar 

  37. Vlachou, A., Doulkeridis, C., Norvag, K., Kotidis, Y.: Branch-and-bound algorithm for reverse top-k queries. In: SIGMOD, pp. 481–492 (2013)

    Google Scholar 

  38. Zong, C., Yang, X., Wang, B., Zhang, J.: Minimizing explanations for missing answers to queries on databases. In: DASFAA, pp. 254–268 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zhejiang University, Hangzhou, Zhejiang, China

    Yunjun Gao

  2. Zhejiang University, Hangzhou, Zhejiang, China

    Qing Liu

Authors
  1. Yunjun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunjun Gao .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gao, Y., Liu, Q. (2017). Why-Not and Why Questions on Reverse Top-k Queries. In: Preference Query Analysis and Optimization. SpringerBriefs in Computer Science. Springer, Singapore. https://doi.org/10.1007/978-981-10-6635-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6635-1_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6634-4

  • Online ISBN: 978-981-10-6635-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation