{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:09:31Z","timestamp":1759205371262,"version":"3.41.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,6,18]],"date-time":"2016-06-18T00:00:00Z","timestamp":1466208000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,6,18]],"date-time":"2016-06-18T00:00:00Z","timestamp":1466208000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0812601","0915834"],"award-info":[{"award-number":["0812601","0915834"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1018865"],"award-info":[{"award-number":["1018865"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s00778-016-0431-8","type":"journal-article","created":{"date-parts":[[2016,6,18]],"date-time":"2016-06-18T12:29:48Z","timestamp":1466252988000},"page":"597-622","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A holistic and principled approach for the empty-answer problem"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8256-2258","authenticated-orcid":false,"given":"Davide","family":"Mottin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Marascu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Senjuti Basu","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Velegrakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,18]]},"reference":[{"key":"431_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: CIDR (2003)","DOI":"10.1016\/B978-012088469-8.50078-4"},{"key":"431_CR2","doi-asserted-by":"crossref","unstructured":"Ahlberg, C., Shneiderman, B.: The alphaslider: a compact and rapid selector. In: CHI, p. 226 (1994)","DOI":"10.1145\/259963.260406"},{"key":"431_CR3","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A.: An optimization framework for query recommendation. In: WSDM, pp. 161\u2013170 (2010)","DOI":"10.1145\/1718487.1718508"},{"issue":"2","key":"431_CR4","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s00778-008-0127-9","volume":"18","author":"B Arai","year":"2009","unstructured":"Arai, B., Das, G., Gunopulos, D., Koudas, N.: Anytime measures for top-k algorithms on exact and fuzzy data sets. VLDB J. 18(2), 407\u2013427 (2009)","journal-title":"VLDB J."},{"key":"431_CR5","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R.A., Hurtado, C.A., Mendoza, M.: Query recommendation using query logs in search engines. In: EDBT Workshops, pp. 588\u2013596 (2004)","DOI":"10.1007\/978-3-540-30192-9_58"},{"key":"431_CR6","volume-title":"Modern Information Retrieval","author":"RA Baeza-Yates","year":"2011","unstructured":"Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. Addison-Wesley, New York (2011)"},{"key":"431_CR7","doi-asserted-by":"crossref","unstructured":"Basu Roy, S., Wang, H., Das, G., Nambiar, U., Mohania, M.: Minimum-effort driven dynamic faceted search in structured databases. In: CIKM, pp. 13\u201322 (2008)","DOI":"10.1145\/1458082.1458088"},{"key":"431_CR8","volume-title":"Discr. Multivariate Analysis: Theory and Practice","author":"YMM Bishop","year":"1975","unstructured":"Bishop, Y.M.M., Fienberg, S.E., Holland, P.W.: Discr. Multivariate Analysis: Theory and Practice. MIT Press, Cambridge (1975)"},{"issue":"12","key":"431_CR9","doi-asserted-by":"publisher","first-page":"1450","DOI":"10.1016\/j.fss.2008.01.007","volume":"159","author":"P Bosc","year":"2008","unstructured":"Bosc, P., HadjAli, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets Syst. 159(12), 1450\u20131467 (2008)","journal-title":"Fuzzy Sets Syst."},{"issue":"3","key":"431_CR10","first-page":"261","volume":"33","author":"P Bosc","year":"2009","unstructured":"Bosc, P., HadjAli, A., Pivert, O.: Incremental controlled relaxation of failing flexible queries. JIIS 33(3), 261\u2013283 (2009)","journal-title":"JIIS"},{"issue":"2","key":"431_CR11","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.ipm.2005.03.025","volume":"42","author":"Y Chang","year":"2006","unstructured":"Chang, Y., Ounis, I., Kim, M.: Query reformulation using automatically generated query concepts from a document space. Inf. Process. Manag. 42(2), 453\u2013468 (2006)","journal-title":"Inf. Process. Manag."},{"key":"431_CR12","doi-asserted-by":"crossref","unstructured":"Chapman, A., Jagadish, H.V.: Why not? In: SIGMOD, pp. 523\u2013534 (2009)","DOI":"10.1145\/1559845.1559901"},{"key":"431_CR13","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S.: Generalization and a framework for query modification. In: ICDE, pp. 138\u2013145 (1990)","DOI":"10.1109\/ICDE.1990.113463"},{"key":"431_CR14","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: VLDB, pp. 888\u2013899 (2004)","DOI":"10.1016\/B978-012088469-8.50078-4"},{"issue":"3","key":"431_CR15","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1166074.1166085","volume":"31","author":"S Chaudhuri","year":"2006","unstructured":"Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic information retrieval approach for ranking of database query results. TODS 31(3), 1134\u20131168 (2006)","journal-title":"TODS"},{"issue":"3","key":"431_CR16","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2536669.2536671","volume":"42","author":"J Chomicki","year":"2013","unstructured":"Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline queries, front and back. SIGMOD Rec. 42(3), 6\u201318 (2013)","journal-title":"SIGMOD Rec."},{"issue":"3\/4","key":"431_CR17","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/BF00962924","volume":"1","author":"WW Chu","year":"1992","unstructured":"Chu, W.W., Chen, Q.: Neighborhood and associative query answering. J. Intell. Inf. Syst. 1(3\/4), 355\u2013382 (1992)","journal-title":"J. Intell. Inf. Syst."},{"issue":"1","key":"431_CR18","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/A:1007627028578","volume":"37","author":"C Domingo","year":"1999","unstructured":"Domingo, C., Mishra, N., Pitt, L.: Efficient read-restricted monotone CNF\/DNF dualization by learning with membership queries. Mach. Learn. 37(1), 89\u2013110 (1999)","journal-title":"Mach. Learn."},{"issue":"5","key":"431_CR19","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/64.621228","volume":"12","author":"T Gaasterland","year":"1997","unstructured":"Gaasterland, T.: Cooperative answering through controlled query relaxation. IEEE Expert 12(5), 48\u201359 (1997)","journal-title":"IEEE Expert"},{"key":"431_CR20","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a guide to the theory of NP-completeness (1990)"},{"issue":"3","key":"431_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/125187.125193","volume":"9","author":"S Gauch","year":"1991","unstructured":"Gauch, S., Smith, J.: Search improvement via automatic query reformulation. TOIS 9(3), 249\u2013280 (1991)","journal-title":"TOIS"},{"issue":"3","key":"431_CR22","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1002\/(SICI)1097-4571(199304)44:3<124::AID-ASI2>3.0.CO;2-C","volume":"44","author":"S Gauch","year":"1993","unstructured":"Gauch, S., Smith, J.B.: An expert system for automatic query reformulation. JASIS 44(3), 124\u2013136 (1993)","journal-title":"JASIS"},{"issue":"2","key":"431_CR23","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1142\/S0218843097000070","volume":"6","author":"P Godfrey","year":"1997","unstructured":"Godfrey, P.: Minimization in cooperative response to failing database queries. Int. J. Coop. Inf. Syst. 6(2), 95\u2013149 (1997)","journal-title":"Int. J. Coop. Inf. Syst."},{"issue":"2\u20133","key":"431_CR24","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s007990050039","volume":"2","author":"S Greene","year":"1999","unstructured":"Greene, S., Tanin, E., Plaisant, C., Shneiderman, B., Olsen, L., Major, G., Johns, S.: The end of zero-hit queries: query previews for NASA\u2019s global change master directory. Int. J. Digit. Libr. 2(2\u20133), 79\u201390 (1999)","journal-title":"Int. J. Digit. Libr."},{"key":"431_CR25","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Hu, Y., Ipeirotis, P.G.: Ranked queries over sources with boolean query interfaces without ranking support. In: ICDE, pp. 872\u2013875 (2010)","DOI":"10.1109\/ICDE.2010.5447918"},{"key":"431_CR26","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/978-1-4615-8297-7_14","volume-title":"Advances in Data Base Theory","author":"JM Janas","year":"1981","unstructured":"Janas, J.M.: On the feasibility of informative answers. In: Gallaire, H., Minker, J., Nicolas, J. (eds.) Advances in Data Base Theory, pp. 397\u2013414. Springer, New York (1981)"},{"key":"431_CR27","doi-asserted-by":"crossref","unstructured":"Jannach, D.: Techniques for fast query relaxation in content-based recommender systems. In: KI\u201906: Advances in AI, pp. 49\u201363 (2007)","DOI":"10.1007\/978-3-540-69912-5_5"},{"key":"431_CR28","doi-asserted-by":"crossref","unstructured":"Jannach, D., Liegl, J.: Conflict-directed relaxation of constraints in content-based recommender systems. In: Advances in Applied AI, pp. 819\u2013829 (2006)","DOI":"10.1007\/11779568_88"},{"key":"431_CR29","first-page":"167","volume":"4","author":"U Junker","year":"2004","unstructured":"Junker, U.: QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems. AAAI 4, 167\u2013172 (2004)","journal-title":"AAAI"},{"key":"431_CR30","doi-asserted-by":"crossref","unstructured":"Kashyap, A., Hristidis, V., Petropoulos, M.: Facetor: cost-driven exploration of faceted query results. In: CIKM (2010)","DOI":"10.1145\/1871437.1871530"},{"key":"431_CR31","unstructured":"Koudas, N., Li, C., Tung, A.K.H., Vernica, R.: Relaxing join and selection queries. In: VLDB, pp. 199\u2013210 (2006)"},{"key":"431_CR32","doi-asserted-by":"crossref","unstructured":"Li, C., Yan, N., Roy, S.B., Lisham, L., Das, G.: Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia. In: WWW, pp. 651\u2013660 (2010)","DOI":"10.1145\/1772690.1772757"},{"key":"431_CR33","unstructured":"Luo, G.: Efficient detection of empty-result queries. In: VLDB, pp. 1015\u20131025 (2006)"},{"key":"431_CR34","doi-asserted-by":"crossref","unstructured":"McSherry, D.: Incremental relaxation of unsuccessful queries. In: ECCBR, pp. 331\u2013345 (2004)","DOI":"10.1007\/978-3-540-28631-8_25"},{"key":"431_CR35","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N.: Interactive query refinement. In: EDBT, pp. 862\u2013873. ACM (2009)","DOI":"10.1145\/1516360.1516459"},{"key":"431_CR36","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)"},{"issue":"4","key":"431_CR37","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1145\/9760.9762","volume":"4","author":"A Motro","year":"1986","unstructured":"Motro, A.: Seave: a mechanism for verifying user presuppositions in query systems. TOIS 4(4), 312\u2013330 (1986)","journal-title":"TOIS"},{"issue":"3","key":"431_CR38","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/45945.48027","volume":"6","author":"A Motro","year":"1988","unstructured":"Motro, A.: Vague: a user interface to relational databases that permits vague queries. TOIS 6(3), 187\u2013214 (1988)","journal-title":"TOIS"},{"issue":"2","key":"431_CR39","first-page":"231","volume":"2","author":"A Motro","year":"1990","unstructured":"Motro, A.: Flex: a tolerant and cooperative user interface to databases. TKDE 2(2), 231\u2013246 (1990)","journal-title":"TKDE"},{"key":"431_CR40","doi-asserted-by":"crossref","unstructured":"Mottin, D., Marascu, A., Roy, S.B., Das, G., Palpanas, T., Velegrakis, Y.: A probabilistic optimization framework for the empty-answer problem. PVLDB 6(14), 1762\u20131773 (2013)","DOI":"10.14778\/2556549.2556560"},{"key":"431_CR41","doi-asserted-by":"crossref","unstructured":"Mottin, D., Marascu, A., Basu Roy, S., Das, G., Palpanas, T., Velegrakis, Y.: IQR: an interactive query relaxation system for the empty-answer problem. In: SIGMOD, pp. 1095\u20131098, ACM (2014)","DOI":"10.1145\/2588555.2594512"},{"key":"431_CR42","doi-asserted-by":"crossref","unstructured":"Muslea, I.: Machine learning for online query relaxation. In: KDD, pp. 246\u2013255 (2004)","DOI":"10.1145\/1014052.1014081"},{"key":"431_CR43","unstructured":"Muslea, I., Lee, T.J.: Online query relaxation via bayesian causal structures discovery. In: AAAI, pp. 831\u2013836 (2005)"},{"key":"431_CR44","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Koudas, N.: Entropy based approximate querying and exploration of datacubes. In: SSDBM, pp. 81\u201390 (2001)","DOI":"10.1109\/SSDM.2001.938541"},{"issue":"11","key":"431_CR45","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1109\/TKDE.2005.187","volume":"17","author":"T Palpanas","year":"2005","unstructured":"Palpanas, T., Koudas, N., Mendelzon, A.O.: Using datacube aggregates for approximate querying and deviation detection. IEEE Trans. Knowl. Data Eng. 17(11), 1465\u20131477 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"431_CR46","unstructured":"Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: VLDB, pp. 253\u2013264 (2005)"},{"issue":"3","key":"431_CR47","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1145\/314516.314522","volume":"17","author":"C Plaisant","year":"1999","unstructured":"Plaisant, C., Shneiderman, B., Doan, K., Bruns, T.: Interface and data architecture for query preview in networked information systems. ACM Trans. Inf. Syst. 17(3), 320\u2013341 (1999)","journal-title":"ACM Trans. Inf. Syst."},{"key":"431_CR48","doi-asserted-by":"crossref","unstructured":"Radlinski, F., Joachims, T.: Query chains: learning to rank from implicit feedback. In: KDD, pp. 239\u2013248. ACM (2005)","DOI":"10.1145\/1081870.1081899"},{"issue":"2","key":"431_CR49","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11280-005-3044-5","volume":"9","author":"ZW Ras","year":"2006","unstructured":"Ras, Z.W., Dardzinska, A.: Solving failing queries through cooperation and collaboration. WWW 9(2), 173\u2013186 (2006)","journal-title":"WWW"},{"key":"431_CR50","doi-asserted-by":"crossref","unstructured":"Singh, G., Parikh, N., Sundaresan, N.: Rewriting null e-commerce queries to recommend products. In: WWW (2012)","DOI":"10.1145\/2187980.2187989"},{"key":"431_CR51","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":"1","key":"431_CR52","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1145\/503104.503108","volume":"20","author":"J-R Wen","year":"2002","unstructured":"Wen, J.-R., Nie, J.-Y., Zhang, H.: Query clustering using user logs. TOIS 20(1), 59\u201381 (2002)","journal-title":"TOIS"},{"key":"431_CR53","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chomicki, J.: Preference queries over sets. In: ICDE, pp. 1019\u20131030 (2011)","DOI":"10.1109\/ICDE.2011.5767866"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0431-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0431-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0431-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0431-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T22:10:13Z","timestamp":1748988613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0431-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,18]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["431"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0431-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2016,6,18]]},"assertion":[{"value":"3 February 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}