{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T12:56:34Z","timestamp":1771937794874,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,3,8]],"date-time":"2011-03-08T00:00:00Z","timestamp":1299542400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s00778-011-0227-9","type":"journal-article","created":{"date-parts":[[2011,3,8]],"date-time":"2011-03-08T05:54:19Z","timestamp":1299563659000},"page":"157-182","source":"Crossref","is-referenced-by-count":23,"title":["Preference elicitation in prioritized skyline queries"],"prefix":"10.1007","volume":"20","author":[{"given":"Denis","family":"Mindolin","sequence":"first","affiliation":[]},{"given":"Jan","family":"Chomicki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,8]]},"reference":[{"key":"227_CR1","unstructured":"NHL.com Player Stats. http:\/\/www.nhl.com\/ice\/playerstats.htm (2008)."},{"key":"227_CR2","unstructured":"Bacchus, F., Grove, A.: Utility independence in a qualitative decision theory. In: Proceedings of 5th International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 542\u2013552. Morgan Kaufmann (1996)"},{"key":"227_CR3","doi-asserted-by":"crossref","unstructured":"Balke, W.T., G\u00fcntzer, U., Siberski, W.: Exploiting indifference for customization of partial order skylines. In: Proceedings of the 10th International Database Engineering and Applications Symposium (IDEAS), pp. 80\u201388. Delhi (2006)","DOI":"10.1109\/IDEAS.2006.22"},{"issue":"2","key":"227_CR4","first-page":"75","volume":"4","author":"W.T. Balke","year":"2007","unstructured":"Balke W.T., Guntzer U., Lofi C.: Incremental trade-off management for preference-based queries. Int. J. Comput. Sci. Appl. 4(2), 75\u201391 (2007)","journal-title":"Int. J. Comput. Sci. Appl."},{"key":"227_CR5","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, pp. 421\u2013430. IEEE Computer Society, Washington, DC, USA (2001)"},{"key":"227_CR6","unstructured":"Boutilier, C.: A POMDP formulation of preference elicitation problems. In: Proceedings of the 18th National Conference on Artificial Intelligence, pp. 239\u2013246. AAAI Press, Menlo Park (2002)"},{"key":"227_CR7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","author":"C. Boutilier","year":"2004","unstructured":"Boutilier C., Brafman R., Domshlak C., Hoos H., Poole D.: CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135\u2013191 (2004)","journal-title":"J. Artif. Intell. Res."},{"key":"227_CR8","unstructured":"Brafman, R.I., Domshlak, C.: Introducing variable importance tradeoffs into CP-nets. In: Proceedings of the 18th Conference in Uncertainty in Artificial Intelligence, pp. 69\u201376. Morgan Kaufmann, Edmonton (2002)"},{"key":"227_CR9","unstructured":"Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: Proceedings of the 17th National Conference on Artificial Intelligence, pp. 363\u2013369. AAAI Press, Austin (2000)"},{"key":"227_CR10","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Eng, P.K., Tan, K.L.: Stratified computation of skylines with partially-ordered domains. In: Proceedings of the ACM SIGMOD Conference, pp. 203\u2013214. ACM, Baltimore (2005)","DOI":"10.1145\/1066157.1066181"},{"key":"227_CR11","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.L., Tung, A.K.H., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: Proceedings of the ACM SIGMOD Conference, pp. 503\u2013514. ACM, Chicago (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"227_CR12","unstructured":"Ciaccia, P.: Personal Communication (2011)"},{"issue":"4","key":"227_CR13","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1145\/958942.958946","volume":"28","author":"J. Chomicki","year":"2003","unstructured":"Chomicki J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427\u2013466 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"227_CR14","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the 19th International Conference on Data Engineering (ICDE), pp. 717\u2013816. IEEE Computer Society, Bangalore (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"227_CR15","volume-title":"Introduction to Algorithms, Second Edition","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, Second Edition. MIT Press, Cambridge (2001)"},{"key":"227_CR16","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB Endowment, pp. 451\u2013462 (2006)"},{"issue":"1\u20132","key":"227_CR17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11257-006-9022-5","volume":"17","author":"C. Domshlak","year":"2007","unstructured":"Domshlak C., Joachims T.: Efficient and non-parametric reasoning over user preferences. User Modeling and User-Adapted Interaction 17(1\u20132), 41\u201369 (2007)","journal-title":"User Modeling and User-Adapted Interaction"},{"key":"227_CR18","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 102\u2013113 ACM, New York (2001)","DOI":"10.1145\/375551.375567"},{"key":"227_CR19","doi-asserted-by":"crossref","DOI":"10.21236\/AD0708563","volume-title":"Utility Theory for Decision-Making","author":"P. Fishburn","year":"1970","unstructured":"Fishburn P.: Utility Theory for Decision-Making. Wiley, New York (1970)"},{"key":"227_CR20","doi-asserted-by":"crossref","unstructured":"Godfrey, P.: Skyline cardinality for relational processing. In: Foundations of Information and Knowledge Systems (FoIKS). Lecture Notes in Computer Science, vol. 2942, pp. 78\u201397. Springer, Wilhelminenburg Castle, Austria","DOI":"10.1007\/978-3-540-24627-5_7"},{"key":"227_CR21","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 229\u2013240. ACM, Trondheim (2005)"},{"issue":"1","key":"227_CR22","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","volume":"16","author":"P. Godfrey","year":"2007","unstructured":"Godfrey P., Shipley R., Gryz J.: Algorithms and analyses for maximal vector computation. VLDB J. 16(1), 5\u201328 (2007)","journal-title":"VLDB J."},{"key":"227_CR23","first-page":"2003","volume":"4","author":"P. Haddawy","year":"2003","unstructured":"Haddawy P., Restificar A., Geisler B., Miyamoto J.: Preference elicitation via theory refinement. J. Mach. Learn. Res. 4, 2003 (2003)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"227_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01083166","volume":"38","author":"S.O. Hansson","year":"1995","unstructured":"Hansson S.O.: Changes in preference. Theor. Decis. 38(1), 1\u201328 (1995)","journal-title":"Theor. Decis."},{"key":"227_CR25","doi-asserted-by":"crossref","unstructured":"Holland, S., Ester, M., Kie\u00dfling, W.: Preference mining: a novel approach on mining user preferences for personalized applications. In: Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 204\u2013216. Springer, Cavtat-Dubrovnik (2003)","DOI":"10.1007\/978-3-540-39804-2_20"},{"key":"227_CR26","doi-asserted-by":"crossref","unstructured":"Jiang, B., Pei, J., Lin, X., Cheung, D.W., Han, J.: Mining preferences from superior and inferior examples. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 390\u2013398 (2008)","DOI":"10.1145\/1401890.1401940"},{"key":"227_CR27","doi-asserted-by":"crossref","unstructured":"Kie\u00dfling, W.: Foundations of preferences in database systems. In: Proceedings of 28th International Conference on Very Large Data Bases, pp. 311\u2013322. Morgan Kaufmann, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50035-4"},{"key":"227_CR28","unstructured":"Kie\u00dfling, W.: Preference queries with SV-semantics. In: Proceedings of 11th International Conference on Management of Data (COMAD 2005), pp. 15\u201326 (2005)"},{"key":"227_CR29","doi-asserted-by":"crossref","unstructured":"Kie\u00dfling, W., K\u00f6stler, G.: Preference SQL\u2014design, implementation, experiences. In: Proceedings of 28th International Conference on Very Large Data Bases (VLDB), pp. 990\u20131001. Morgan Kaufmann, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50098-6"},{"key":"227_CR30","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), pp. 275\u2013286. Morgan Kaufmann, Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"227_CR31","doi-asserted-by":"crossref","unstructured":"Lee, J., won You, G., won Hwang, S., Selke, J., Balke, W.T.: Optimal preference elicitation for skyline queries over categorical domains. In: Proceedings of the 19th International Conference on Database and Expert Systems Applications, pp. 610\u2013624. Springer, Turin (2008)","DOI":"10.1007\/978-3-540-85654-2_51"},{"issue":"1","key":"227_CR32","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.is.2008.04.004","volume":"34","author":"J. Lee","year":"2009","unstructured":"Lee J., won You G., won Hwang S.: Personalized top-k skyline queries in high-dimensional space. Inf. Syst. 34(1), 45\u201361 (2009)","journal-title":"Inf. Syst."},{"key":"227_CR33","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the Skyline in Z order. In: Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB), pp 279\u2013290. ACM, Vienna (2007)"},{"key":"227_CR34","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In: Proceedings of the 21st International Conference on Data Engineering (ICDE), pp. 502\u2013513. IEEE Computer Society, Tokyo (2005)"},{"key":"227_CR35","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: Proceedings of the 23rd International Conference on Data Engineering (ICDE), pp. 86\u201395. IEEE, Istanbul (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"227_CR36","unstructured":"McGeachie, M., Doyle, J.: Efficient utility functions for ceteris paribus preferences. In: Proceedings of the 18th National Conference on Artificial Intelligence, pp. 279\u2013284. AAAI Press, Menlo Park (2002)"},{"key":"227_CR37","unstructured":"Morse, M.D,. Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 267\u2013278. ACM, Vienna (2007)"},{"key":"227_CR38","unstructured":"Pu, P., Torrens, M.: User-involved preference elicitation. In: International Joint Conference on Artificial Intelligence (IJCAI), Workshop on Configuration. Acapulco, Mexico (2003)"},{"key":"227_CR39","volume-title":"Computational Complexity","author":"C.M. Papadimitriou","year":"1994","unstructured":"Papadimitriou C.M.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"227_CR40","unstructured":"Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pp. 253\u2013264. ACM, Trondheim (2005)"},{"key":"227_CR41","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of 27th International Conference on Very Large Data Bases (VLDB), pp. 301\u2013310. Morgan Kaufmann, Roma (2001)"},{"key":"227_CR42","doi-asserted-by":"crossref","unstructured":"Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: Proceedings of the 25th International Conference on Data Engineering (ICDE), pp. 892\u2013903. Shanghai, China (2009)","DOI":"10.1109\/ICDE.2009.84"},{"key":"227_CR43","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/0211023","volume":"11","author":"J. Valdes","year":"1982","unstructured":"Valdes J., Tarjan R.E., Lawler E.L.: The recognition of series parallel digraphs. SIAM J. Comput. 11, 298\u2013313 (1982)","journal-title":"SIAM J. Comput."},{"key":"227_CR44","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1613\/jair.2075","volume":"27","author":"P. Viappiani","year":"2006","unstructured":"Viappiani P., Faltings B., Pu P.: Preference-based search using example-critiquing with suggestions. J. Artif. Intell. Res. 27, 465\u2013503 (2006)","journal-title":"J. Artif. Intell. Res."},{"key":"227_CR45","unstructured":"Vu Ha, P.H.: A hybrid approach to reasoning with partial preference models. In: Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pp. 263\u2013270. AUAI Press, Helsinki (1999)"},{"key":"227_CR46","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: Proceedings of the 31st Conference of Very Large Data Bases (VLDB), pp. 241\u2013252. ACM, Trondheim (2005)"},{"issue":"2","key":"227_CR47","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00778-009-0148-z","volume":"19","author":"Z. Zhang","year":"2010","unstructured":"Zhang Z., Lu H., Ooi B.C., Tung A.K.: Understanding the meaning of a shifted sky: a general framework on extending skyline query. VLDB J. 19(2), 181\u2013201 (2010)","journal-title":"VLDB J."},{"key":"227_CR48","doi-asserted-by":"crossref","unstructured":"Zhao, F., Das, G., Tan, K.L., Tung, A.K.H.: Call to order: a hierarchical browsing approach to eliciting users\u2019 preference. In: Proceedings of the ACM SIGMOD Conference, pp. 27\u201338. ACM, Indianapolis (2010)","DOI":"10.1145\/1807167.1807173"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0227-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0227-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0227-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T19:33:51Z","timestamp":1741030431000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0227-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,8]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["227"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0227-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,8]]}}}