{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:13:59Z","timestamp":1781518439993,"version":"3.54.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T00:00:00Z","timestamp":1568419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T00:00:00Z","timestamp":1568419200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"HKRGC GRF","award":["16214017"],"award-info":[{"award-number":["16214017"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00778-019-00570-z","type":"journal-article","created":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T09:02:27Z","timestamp":1568451747000},"page":"147-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["An experimental survey of regret minimization query and variants: bridging the best worlds between top-k query and skyline query"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2356-782X","authenticated-orcid":false,"given":"Min","family":"Xie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7045-6503","authenticated-orcid":false,"given":"Raymond Chi-Wing","family":"Wong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashwin","family":"Lall","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,14]]},"reference":[{"key":"570_CR1","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1145\/1008731.1008736","volume":"51","author":"P Agarwal","year":"2004","unstructured":"Agarwal, P., Peled, S., Varadarajan, K.: Approximating extent measures of points. J. ACM 51, 606\u2013635 (2004)","journal-title":"J. ACM"},{"key":"570_CR2","unstructured":"Agarwal, P.K., Kumar, N., Sintos, S., Suri, S.: Efficient algorithms for k-regret minimizing sets. In: International Symposium on Experimental Algorithms (SEA) (2017)"},{"key":"570_CR3","unstructured":"Alhenshiri, A.: Web information retrieval and search engines techniques. Al-Satil J. (2010)"},{"key":"570_CR4","doi-asserted-by":"crossref","unstructured":"Asudeh, A., Nazi, A., Zhang, N., Das, G.: Efficient computation of regret-ratio minimizing set: a compact maxima representative. In: Proceedings of the ACM International Conference on Management of Data (2017)","DOI":"10.1145\/3035918.3035932"},{"key":"570_CR5","doi-asserted-by":"crossref","unstructured":"Asudeh, A., Nazi, A., Zhang, N., Dasm, G., Jagadish, H.: Rrr: rank-regret representative. In: Proceedings of the 2019 ACM International Conference on Management of Data (2019)","DOI":"10.1145\/3299869.3300080"},{"key":"570_CR6","unstructured":"Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering (2001)"},{"key":"570_CR7","unstructured":"Cao, W., Li, J., Wang, H., Wang, K., Wang, R., Wong, R., Zhan, W.: k-regret minimizing set: efficient algorithms and hardness. In: ICDT (2017)"},{"key":"570_CR8","doi-asserted-by":"crossref","unstructured":"Chan, C., Jagadish, H., Tan, K., Tung, A., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"570_CR9","first-page":"478","volume-title":"Lecture Notes in Computer Science","author":"Chee-Yong Chan","year":"2006","unstructured":"Chan, C., Jagadish, H., Tan, K., Tung, A., Zhang, Z.: On high dimensional skylines. In: Advances in Database Technology-EDBT 2006 (2006)"},{"issue":"2","key":"570_CR10","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1145\/335191.335433","volume":"29","author":"Yuan-Chi Chang","year":"2000","unstructured":"Chang, Y., Bergman, L., Castelli, V., Li, C., Lo, M., Smith, J.: The onion technique: Indexing for linear optimization queries. In: Proceedings of the 2000 SIGMOD International Conference on Management of Data (2000)","journal-title":"ACM SIGMOD Record"},{"key":"570_CR11","doi-asserted-by":"crossref","unstructured":"Chester, S., Thomo, A., Venkatesh, S., Whitesides, S.: Computing k-regret minimizing sets. In: Proceedings of the VLDB Endowment (2014)","DOI":"10.14778\/2732269.2732275"},{"key":"570_CR12","doi-asserted-by":"crossref","unstructured":"Dong, Q., Zheng, J., Qiu, X., Huang, X.: Efficient approximate algorithms for k-regret queries with binary constraints. In: International Conference on Web Information Systems and Applications (2018)","DOI":"10.1007\/978-3-030-02934-0_39"},{"key":"570_CR13","unstructured":"Faulkner, T.K., Brackenbury, W., Lall, A.: K-regret queries with nonlinear utilities. In: Proceedings of the VLDB Endowment (2015)"},{"key":"570_CR14","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1007\/11575863_99","volume-title":"On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops","author":"Marlene Goncalves","year":"2005","unstructured":"Goncalves, M., Yidal, M.: Top-k skyline: a unified approach. In: On the Move to Meaningful Internet System 2005: OTM 2005 workshops (2005)"},{"key":"570_CR15","doi-asserted-by":"crossref","unstructured":"Han, S., Zheng, H., Dong, Q.: Efficient processing of k-regret queries via skyline priority. In: International Conference on Web Information Systems and Applications (2018)","DOI":"10.1007\/978-3-030-02934-0_38"},{"key":"570_CR16","doi-asserted-by":"crossref","unstructured":"Han, S., Zheng, J., Dong, Q.: Efficient processing of k-regret queries via skyline frequency. In: International Conference on Web Information Systems and Applications (2018)","DOI":"10.1007\/978-3-030-02934-0_40"},{"key":"570_CR17","doi-asserted-by":"crossref","unstructured":"Hussain, Z., Khan, H., Sharaf, M.: Diversifying with few regrets, but too few to mention. In: Proceedings of the Second International Workshop on Exploratory Search in Databases and the Web (2015)","DOI":"10.1145\/2795218.2795225"},{"key":"570_CR18","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0166-218X(00)00366-8","volume":"114","author":"V Il\u2019ev","year":"2001","unstructured":"Il\u2019ev, V.: An approximation guarantee of the greedy descent algorithm for minimizing a supermodular set function. Discrete Appl. Math. 114, 131\u2013146 (2001)","journal-title":"Discrete Appl. Math."},{"key":"570_CR19","doi-asserted-by":"crossref","unstructured":"Kenthapadi, K., Le, B., Venkataraman, G.: Personalized job recommendation system at LinkedIn: practical challenges and lessons learned. In: Proceedings of the 11th ACM Conference on Recommender Systems (2017)","DOI":"10.1145\/3109859.3109921"},{"key":"570_CR20","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2006","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Addison Wesley, Boston (2006)"},{"key":"570_CR21","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1137\/1.9781611975055.6","volume-title":"2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)","author":"Nirman Kumar","year":"2018","unstructured":"Kumar, N., Sintos, S.: Faster approximation algorithm for the k-regret minimizing set and related problems. In: 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) (2018)"},{"key":"570_CR22","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.is.2008.04.004","volume":"34","author":"J Lee","year":"2009","unstructured":"Lee, J., You, G., Hwang, S.: Personalized top-k skyline queries in high-dimensional space. Inf. Syst. 34, 45\u201361 (2009)","journal-title":"Inf. Syst."},{"key":"570_CR23","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Top-k dominating queries in uncertain databases. In: Proceedings of International Conference on Extending Database Technology: Advances in Database Technology (2009)","DOI":"10.1145\/1516360.1516437"},{"key":"570_CR24","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: The k most representative skyline operator. In: Proceedings of International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"570_CR25","doi-asserted-by":"crossref","unstructured":"McDonald, D., Ackerman, M.: Expertise recommender: a flexible recommendation system and architecture. In: Proceedings of the 2000 ACM conference on Computer supported cooperative work (2000)","DOI":"10.1145\/358916.358994"},{"issue":"1","key":"570_CR26","doi-asserted-by":"publisher","first-page":"610","DOI":"10.14778\/1687627.1687697","volume":"2","author":"Denis Mindolin","year":"2009","unstructured":"Mindolin, D., Chomicki, J.: Discovering relative importance of skyline attributes. In: Proceedings of the VLDB Endowment (2009)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"570_CR27","doi-asserted-by":"crossref","unstructured":"Nanongkai, D., Lall, A., Sarma, A.D., Makino, K.: Interactive regret minimization. In: Proceedings of the 2012 ACM International Conference on Management of Data (2012)","DOI":"10.1145\/2213836.2213850"},{"key":"570_CR28","doi-asserted-by":"crossref","unstructured":"Nanongkai, D., Sarma, A., Lall, A., Lipton, R., Xu, J.: Regret-minimizing representative databases. In: Proceedings of the VLDB Endowment (2010)","DOI":"10.14778\/1920841.1920980"},{"key":"570_CR29","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. (TODS) 30, 41\u201382 (2005)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"570_CR30","unstructured":"Papadopoulos, A.N., Lyritsis, A., Nanopoulos, A., Manolopoulos, Y.: Domination mining and querying. In: DaWaK (2007)"},{"key":"570_CR31","doi-asserted-by":"crossref","unstructured":"Peng, P., Wong, R.: Geometry approach for k regret query. In: Proceedings of International Conference on Data Engineering (2014)","DOI":"10.1109\/ICDE.2014.6816699"},{"key":"570_CR32","first-page":"10","volume":"43","author":"J Qi","year":"2018","unstructured":"Qi, J., Zuo, F., Samet, H., Yao, J.: K-regret queries using multiplicative utility functions. ACM Trans. Database Syst. TODS 43, 10 (2018)","journal-title":"ACM Trans. Database Syst. TODS"},{"key":"570_CR33","doi-asserted-by":"crossref","unstructured":"Qiu, X., Zheng, J.: An efficient algorithm for computing k-average-regret minimizing sets in databases. In: International Conference on Web Information Systems and Applications (2018)","DOI":"10.1007\/978-3-030-02934-0_37"},{"key":"570_CR34","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-030-01298-4_27","volume-title":"Web and Big Data","author":"Xianhong Qiu","year":"2018","unstructured":"Qiu, X., Zheng, J., Dong, Q., Huang, X.: Speed-up algorithms for happiness-maximizing representative databases. In: Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data (2018)"},{"key":"570_CR35","first-page":"373","volume":"3","author":"A Roshdi","year":"2015","unstructured":"Roshdi, A., Roohparvar, A.: Information retrieval techniques and applications. Int. J. Comput. Netw. Commun. Secur. 3, 373\u2013377 (2015)","journal-title":"Int. J. Comput. Netw. Commun. Secur."},{"key":"570_CR36","volume-title":"Artificial Intelligence: A Modern Approach","author":"S Russell","year":"2016","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson Education Limited, Malaysia (2016)"},{"key":"570_CR37","volume-title":"Introduction to Modern Information Retrieval","author":"G Salton","year":"1986","unstructured":"Salton, G., McGill, M.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1986)"},{"key":"570_CR38","doi-asserted-by":"crossref","unstructured":"Soliman, M., Ilyas, I., Chang, K.C.C.: Top-k query processing in uncertain databases. In: Proceedings of International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"570_CR39","doi-asserted-by":"crossref","unstructured":"Soma, T., Yoshida, Y.: Regret ratio minimization in multi-objective submodular function maximization. In: AAAI (2017)","DOI":"10.1609\/aaai.v31i1.10652"},{"key":"570_CR40","doi-asserted-by":"crossref","unstructured":"Tao, Y., Ding, L., Pei, J.: Distance-based representative skyline. In: Proceedings of International Conference on Data Engineering (2009)","DOI":"10.1109\/ICDE.2009.84"},{"key":"570_CR41","volume-title":"Microeconomic Analysis","author":"H Varian","year":"1992","unstructured":"Varian, H.: Microeconomic Analysis. Norton and Company, New York (1992)"},{"key":"570_CR42","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10458-007-9021-x","volume":"16","author":"F Walter","year":"2008","unstructured":"Walter, F., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. Auton. Agents Multi-Agent Syst. 16, 57\u201374 (2008)","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"570_CR43","doi-asserted-by":"crossref","unstructured":"Xie, M., Wong, R., Lall, A.: Strongly truthful interactive regret minimization. In: Proceedings of the 2019 ACM International Conference on Management of Data (2019)","DOI":"10.1145\/3299869.3300068"},{"key":"570_CR44","doi-asserted-by":"crossref","unstructured":"Xie, M., Wong, R., Li, J., Long, C., Lall, A.: Efficient k-regret query algorithm with restriction-free bound for any dimensionality. In: Proceedings of the 2018 ACM International Conference on Management of Data (2018)","DOI":"10.1145\/3183713.3196903"},{"issue":"3","key":"570_CR45","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1007\/s00453-007-9067-9","volume":"52","author":"H Yu","year":"2008","unstructured":"Yu, H., Agarwal, P., Varadarajan, R.P.K.: Practical methods for shape fitting and kinetic data structures using coresets. Algorithmica 52(3), 378\u2013402 (2008)","journal-title":"Algorithmica"},{"key":"570_CR46","doi-asserted-by":"crossref","unstructured":"Zeighami, S., Wong, R.: Minimizing average regret ratio in database. In: Proceedings of the 2016 International Conference on Management of Data (2016)","DOI":"10.1145\/2882903.2914831"},{"key":"570_CR47","doi-asserted-by":"crossref","unstructured":"Zeighami, S., Wong, R.: Finding average regret ratio minimizing set in database. In: Proceedings of 35th International Conference on Data Engineering (2019)","DOI":"10.1109\/ICDE.2019.00182"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00570-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00570-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00570-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T19:28:56Z","timestamp":1664393336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00570-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,14]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["570"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00570-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,14]]},"assertion":[{"value":"31 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}