{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:55:19Z","timestamp":1760597719922},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T00:00:00Z","timestamp":1472860800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s00778-016-0443-4","type":"journal-article","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T09:27:27Z","timestamp":1472894847000},"page":"867-892","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Answering why-not and why questions on reverse top-k queries"],"prefix":"10.1007","volume":"25","author":[{"given":"Qing","family":"Liu","sequence":"first","affiliation":[]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Linlin","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,3]]},"reference":[{"issue":"1","key":"443_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0969-6989(97)00011-8","volume":"5","author":"SJ Arnold","year":"1998","unstructured":"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. Retail. Consum. Serv. 5(1), 1\u201313 (1998)","journal-title":"J. Retail. Consum. Serv."},{"key":"443_CR2","doi-asserted-by":"crossref","unstructured":"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\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"443_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg","year":"1997","unstructured":"Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, New York (1997)"},{"issue":"4","key":"443_CR4","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s00778-005-0156-6","volume":"14","author":"D Bhagwat","year":"2005","unstructured":"Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An annotation management system for relational databases. VLDB J. 14(4), 373\u2013396 (2005)","journal-title":"VLDB J."},{"key":"443_CR5","doi-asserted-by":"crossref","unstructured":"Bhowmick, S.S., Sun, A., Truong, B.Q.: Why not, wine? Towards answering why-not questions in social image search. In: MM, pp. 917\u2013926 (2013)","DOI":"10.1145\/2502081.2502098"},{"key":"443_CR6","unstructured":"Bidoit, N., Herschel, M., Tzompanaki, K.: Query-based why-not provenance with nedexplain. In: EDBT, pp. 145\u2013156 (2014)"},{"key":"443_CR7","doi-asserted-by":"crossref","unstructured":"Bidoit, N., Herschel, M., Tzompanaki, K.: Efficient computation of polynomial explanations of why-not questions. In: CIKM, pp. 713\u2013722 (2015)","DOI":"10.1145\/2806416.2806426"},{"key":"443_CR8","doi-asserted-by":"crossref","unstructured":"Bidoit, N., Herschel, M., Tzompanaki, K.: EFQ: why-not answer polynomials in action. In: VLDB, pp. 1980\u20131991 (2015)","DOI":"10.14778\/2824032.2824116"},{"key":"443_CR9","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Tan, W.C.: Why and where: a characterization of data provenance. In: ICDT, pp. 316\u2013330 (2001)","DOI":"10.1007\/3-540-44503-X_20"},{"issue":"3","key":"443_CR10","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2307\/3172901","volume":"26","author":"GS Carpenter","year":"1989","unstructured":"Carpenter, G.S., Nakamoto, K.: Consumer preference formation and pioneering advantage. J. Mark. Res. 26(3), 285\u2013298 (1989)","journal-title":"J. Mark. Res."},{"key":"443_CR11","doi-asserted-by":"crossref","unstructured":"ten Cate, B., Civili, C., Sherkhonov, E., Tan, W.C.: High-level why-not explanations using ontologies. In: PODS, pp. 31\u201343 (2015)","DOI":"10.1145\/2745754.2745765"},{"key":"443_CR12","doi-asserted-by":"crossref","unstructured":"Chang, Y.C., Bergman, L., Castelli, V., Li, C.S., Lo, M.L., Smith, J.R.: The onion technique: indexing for linear optimization queries. In: SIGMOD, pp. 391\u2013402 (2000)","DOI":"10.1145\/342009.335433"},{"key":"443_CR13","doi-asserted-by":"crossref","unstructured":"Chapman, A., Jagadish, H.V.: Why not? In: SIGMOD, pp. 523\u2013534 (2009)","DOI":"10.1145\/1559845.1559901"},{"key":"443_CR14","doi-asserted-by":"crossref","unstructured":"Chen, L., Gao, Y., Wang, K., Jensen, C.S., Chen, G.: Answering why-not questions on metric probabilistic range queries. In: ICDE (2016) (to appear)","DOI":"10.1109\/ICDE.2016.7498288"},{"key":"443_CR15","doi-asserted-by":"crossref","unstructured":"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\u2013290 (2015)","DOI":"10.1109\/ICDE.2015.7113291"},{"key":"443_CR16","doi-asserted-by":"crossref","unstructured":"Chen, L., Xu, J., Lin, X., Jensen, C.S., Hu, H.: Answering why-not spatial keyword top- $$k$$ k queries via keyword adaption. In: ICDE (2016) (to appear)","DOI":"10.1109\/ICDE.2016.7498282"},{"key":"443_CR17","doi-asserted-by":"crossref","unstructured":"Chester, S., Thomo, A., Venkatesh, S., Whitesides, S.: Indexing reverse top-k queries in two dimensions. In: DASFAA, pp. 201\u2013208 (2013)","DOI":"10.1007\/978-3-642-37487-6_17"},{"key":"443_CR18","doi-asserted-by":"crossref","unstructured":"Chiticariu, L., Tan, W.C., Vijayvargiya, G.: Dbnotes: a post-it system for relational databases based on provenance. In: SIGMOD, pp. 942\u2013944 (2005)","DOI":"10.1145\/1066157.1066296"},{"issue":"1","key":"443_CR19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s00778-002-0083-8","volume":"12","author":"Y Cui","year":"2003","unstructured":"Cui, Y., Widom, J.: Lineage tracing for general data warehouse transformations. VLDB J. 12(1), 41\u201358 (2003)","journal-title":"VLDB J."},{"key":"443_CR20","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: VLDB, pp. 451\u2013462 (2006)"},{"key":"443_CR21","doi-asserted-by":"crossref","unstructured":"Gao, Y., Liu, Q., Chen, G., Zheng, B., Zhou, L.: Answering why-not questions on reverse top-k queries. In: VLDB, pp. 738\u2013749 (2015)","DOI":"10.14778\/2752939.2752943"},{"key":"443_CR22","doi-asserted-by":"crossref","unstructured":"Ge, S., Hou, U.L., Mamoulis, N., Cheung, D.W.: Efficient all top- $$k$$ k computation: A unified solution for all top- $$k$$ k , reverse top- $$k$$ k and top- $$m$$ m influential queries. IEEE Trans. Knowl. Data Eng. 25(5), 1015\u20131027 (2013)","DOI":"10.1109\/TKDE.2012.34"},{"key":"443_CR23","unstructured":"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\u2013116 (2000)"},{"key":"443_CR24","doi-asserted-by":"crossref","unstructured":"He, Z., Lo, E.: Answering why-not questions on top-k queries. In: ICDE, pp. 750\u2013761 (2012)","DOI":"10.1109\/ICDE.2012.8"},{"issue":"6","key":"443_CR25","doi-asserted-by":"crossref","first-page":"1300","DOI":"10.1109\/TKDE.2012.158","volume":"26","author":"Z He","year":"2014","unstructured":"He, Z., Lo, E.: Answering why-not questions on top-k queries. IEEE Trans. Knowl. Data Eng. 26(6), 1300\u20131315 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"443_CR26","doi-asserted-by":"crossref","unstructured":"Herschel, M.: Wondering why data are missing from query results?: Ask conseil why-not. In: CIKM, pp. 2213\u20132218 (2013)","DOI":"10.1145\/2505515.2505725"},{"key":"443_CR27","doi-asserted-by":"crossref","unstructured":"Herschel, M., Hernandez, M.: Explaining missing answers to spjua queries. In: VLDB, pp. 185\u2013196 (2010)","DOI":"10.14778\/1920841.1920869"},{"key":"443_CR28","doi-asserted-by":"crossref","unstructured":"Herschel, M., Hernandez, M.A., Tan, W.C.: Artemis: a system for analyzing missing answers. In: VLDB, pp. 1550\u20131553 (2009)","DOI":"10.14778\/1687553.1687588"},{"key":"443_CR29","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: Prefer: a system for the efficient execution of multi-parametric ranked queries. In: SIGMOD, pp. 259\u2013270 (2001)","DOI":"10.1145\/375663.375690"},{"issue":"1","key":"443_CR30","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s00778-003-0099-8","volume":"13","author":"V Hristidis","year":"2013","unstructured":"Hristidis, V., Papakonstantinou, Y.: Algorithms and applications for answering ranked queries using ranked views. VLDB J. 13(1), 49\u201370 (2013)","journal-title":"VLDB J."},{"key":"443_CR31","doi-asserted-by":"crossref","unstructured":"Huang, J., Chen, T., Doan, A.H., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. In: VLDB, pp. 736\u2013747 (2008)","DOI":"10.14778\/1453856.1453936"},{"issue":"10","key":"443_CR32","doi-asserted-by":"crossref","first-page":"2672","DOI":"10.1109\/TKDE.2015.2432798","volume":"27","author":"M Islam","year":"2015","unstructured":"Islam, M., Liu, C., Li, J.: Efficient answering of why-not questions in similar graph matching. IEEE Trans. Knowl. Data Eng. 27(10), 2672\u20132686 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"443_CR33","doi-asserted-by":"crossref","unstructured":"Islam, M.S., Zhou, R., Liu, C.: On answering why-not questions in reverse skyline queries. In: ICDE, pp. 973\u2013984 (2013)","DOI":"10.1109\/ICDE.2013.6544890"},{"key":"443_CR34","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Chapman, A., Elkiss, A., Jayapandian, M., Li, Y., Nandi, A., Yu, C.: Making database systems usable. In: SIGMOD, pp. 13\u201324 (2007)","DOI":"10.1145\/1247480.1247483"},{"key":"443_CR35","doi-asserted-by":"crossref","unstructured":"Jin, C., Zhang, R., Kang, Q., Zhang, Z., Zhou, A.: Probabilistic reverse top-k queries. In: DASFAA, pp. 406\u2013419 (2014)","DOI":"10.1007\/978-3-319-05810-8_27"},{"issue":"4","key":"443_CR36","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s00778-013-0336-8","volume":"23","author":"JL Koh","year":"2014","unstructured":"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\u2013564 (2014)","journal-title":"VLDB J."},{"key":"443_CR37","unstructured":"Meliou, A., Gatterbauer, W., Moore, K.F., Suciu, D.: Why so? or why no? functional causality for explaining query answers. In: MUD, pp. 3\u201317 (2010)"},{"issue":"1\u20133","key":"443_CR38","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF01587076","volume":"44","author":"RDC Monteiro","year":"1989","unstructured":"Monteiro, R.D.C., Adler, I.: Interior path following primal-dual algorithms, part II: convex quadratic programming. Math. Program. 44(1\u20133), 43\u201366 (1989)","journal-title":"Math. Program."},{"issue":"4","key":"443_CR39","doi-asserted-by":"crossref","first-page":"456","DOI":"10.2307\/3151964","volume":"34","author":"V Padmanabhan","year":"1997","unstructured":"Padmanabhan, V., Rajiv, S., Srinivasan, K.: New products, upgrades, and new releases: a rationale for sequential product introduction. J. Mark. Res. 34(4), 456\u2013472 (1997)","journal-title":"J. Mark. Res."},{"issue":"4","key":"443_CR40","first-page":"3","volume":"30","author":"WC Tan","year":"2007","unstructured":"Tan, W.C.: Provenance in databases: past, current, and future. IEEE Data Eng. Bull. 30(4), 3\u201312 (2007)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"443_CR41","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.is.2005.12.001","volume":"32","author":"Y Tao","year":"2007","unstructured":"Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y.: Branch-and-bound processing of ranked queries. Inf. Syst. 32(3), 424\u2013445 (2007)","journal-title":"Inf. Syst."},{"key":"443_CR42","doi-asserted-by":"crossref","unstructured":"Tran, Q.T., Chan, C.Y.: How to conquer why-not questions. In: SIGMOD, pp. 15\u201326 (2010)","DOI":"10.1145\/1807167.1807172"},{"issue":"8","key":"443_CR43","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1109\/TKDE.2011.50","volume":"23","author":"A Vlachou","year":"2011","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Monochromatic and bichromatic reverse top-k queries. IEEE Trans. Knowl. Data Eng. 23(8), 1215\u20131229 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"443_CR44","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Norvag, K.: Monitoring reverse top-k queries over mobile devices. In: MobiDE, pp. 17\u201324 (2011)","DOI":"10.1145\/1999309.1999313"},{"key":"443_CR45","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Norvag, K., Kotidis, Y.: Identifying the most influential data objects with reverse top-k queries. In: VLDB, pp. 364\u2013372 (2010)","DOI":"10.14778\/1920841.1920890"},{"key":"443_CR46","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Norvag, K., Kotidis, Y.: Branch-and-bound algorithm for reverse top-k queries. In: SIGMOD, pp. 481\u2013492 (2013)","DOI":"10.1145\/2463676.2465278"},{"key":"443_CR47","doi-asserted-by":"crossref","unstructured":"Xie, M., Lakshmanan, L.V.S., Wood, P.T.: Efficient top-k query answering using cached views. In: EDBT, pp. 489\u2013500 (2013)","DOI":"10.1145\/2452376.2452433"},{"key":"443_CR48","unstructured":"Xin, D., Chen, C., Han, J.: Towards robust indexing for ranked queries. In: VLDB, pp. 235\u2013246 (2006)"},{"key":"443_CR49","doi-asserted-by":"crossref","unstructured":"Yu, A., Agarwal, P.K., Yang, J.: Processing a large number of continuous preference top-k queries. In: SIGMOD, pp. 397\u2013408 (2012)","DOI":"10.1145\/2213836.2213882"},{"key":"443_CR50","doi-asserted-by":"crossref","unstructured":"Zong, C., Yang, X., Wang, B., Zhang, J.: Minimizing explanations for missing answers to queries on databases. In: DASFAA, pp. 254\u2013268 (2013)","DOI":"10.1007\/978-3-642-37487-6_21"},{"key":"443_CR51","doi-asserted-by":"crossref","unstructured":"Zou, L., Chen, L.: Dominant graph: An efficient indexing structure to answer top-k queries. In: ICDE, pp. 536\u2013545 (2008)","DOI":"10.1109\/ICDE.2008.4497462"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0443-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0443-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0443-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T05:48:10Z","timestamp":1568353690000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0443-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,3]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["443"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0443-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,3]]}}}