{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:01:24Z","timestamp":1766066484284},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,2]]},"abstract":"\n Why-not questions, which aim to seek clarifications on the missing tuples for query results, have recently received considerable attention from the database community. In this paper, we systematically explore\n why-not questions on reverse top-k queries<\/jats:italic>\n , owing to its importance in multi-criteria decision making. Given an initial reverse top-\n k<\/jats:italic>\n query and a missing\/why-not weighting vector set\n \n W\n m<\/jats:sub>\n <\/jats:italic>\n that is absent from the query result, why-not questions on reverse top-\n k<\/jats:italic>\n queries explain why\n \n W\n m<\/jats:sub>\n <\/jats:italic>\n does not appear in the query result and provide suggestions on how to refine the initial query with minimum penalty to include\n \n W\n m<\/jats:sub>\n <\/jats:italic>\n in the refined query result. We first formalize why-not questions on reverse top-\n k<\/jats:italic>\n queries and reveal their semantics, and then propose a\n unified framework<\/jats:italic>\n called\n WQRTQ<\/jats:italic>\n to answer why-not questions on both\n monochromatic<\/jats:italic>\n and\n bichromatic<\/jats:italic>\n reverse top-\n k<\/jats:italic>\n queries. Our framework offers three solutions, namely, (i) modifying a query point\n q<\/jats:italic>\n , (ii) modifying a why-not weighting vector set\n \n W\n m<\/jats:sub>\n <\/jats:italic>\n and a parameter\n k<\/jats:italic>\n , and (iii) modifying\n q<\/jats:italic>\n ,\n \n W\n m<\/jats:sub>\n <\/jats:italic>\n , and\n k<\/jats:italic>\n simultaneously, to cater for different application scenarios. Extensive experimental evaluation using both real and synthetic data sets verifies the effectiveness and efficiency of the presented algorithms.\n <\/jats:p>","DOI":"10.14778\/2752939.2752943","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"738-749","source":"Crossref","is-referenced-by-count":35,"title":["Answering why-not questions on reverse top-\n k<\/i>\n queries"],"prefix":"10.14778","volume":"8","author":[{"given":"Yunjun","family":"Gao","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Qing","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}]},{"given":"Linlin","family":"Zhou","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2015,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0969-6989(97)00011-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/261226"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0156-6"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502081.2502098"},{"key":"e_1_2_1_5_1","first-page":"145","volume-title":"EDBT","author":"Bidoit N.","year":"2014"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224378902600303"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335433"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559901"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37487-6_17"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0083-8"},{"key":"e_1_2_1_11_1","first-page":"451","volume-title":"VLDB","author":"Das G.","year":"2006"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.34"},{"key":"e_1_2_1_13_1","first-page":"104","volume-title":"ICIS","author":"Goh K.-Y.","year":"2000"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505725"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920869"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687588"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375690"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0099-8"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453936"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544890"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247483"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05810-8_27"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0336-8"},{"key":"e_1_2_1_25_1","first-page":"3","volume-title":"MUD","author":"Meliou A.","year":"2010"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587076"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224379703400404"},{"issue":"4","key":"e_1_2_1_28_1","first-page":"3","article-title":"Provenance in databases: Past, current, and future","volume":"30","author":"Tan W. C.","year":"2007","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.12.001"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807172"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.50"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999309.1999313"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920890"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465278"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452433"},{"key":"e_1_2_1_36_1","first-page":"235","volume-title":"VLDB","author":"Xin D.","year":"2006"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213882"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37487-6_21"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497462"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2752939.2752943","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:15:16Z","timestamp":1672222516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2752939.2752943"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":39,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.14778\/2752939.2752943"],"URL":"https:\/\/doi.org\/10.14778\/2752939.2752943","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}