{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T05:48:06Z","timestamp":1787723286476,"version":"build-2784847793"},"reference-count":123,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,8,1]],"date-time":"2011-08-01T00:00:00Z","timestamp":1312156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2011,8]]},"abstract":"<jats:p>Preferences have been traditionally studied in philosophy, psychology, and economics and applied to decision making problems. Recently, they have attracted the attention of researchers in other fields, such as databases where they capture soft criteria for queries. Databases bring a whole fresh perspective to the study of preferences, both computational and representational. From a representational perspective, the central question is how we can effectively represent preferences and incorporate them in database querying. From a computational perspective, we can look at how we can efficiently process preferences in the context of database queries. Several approaches have been proposed but a systematic study of these works is missing. The purpose of this survey is to provide a framework for placing existing works in perspective and highlight critical open challenges to serve as a springboard for researchers in database systems. We organize our study around three axes: preference representation, preference composition, and preference query processing.<\/jats:p>","DOI":"10.1145\/2000824.2000829","type":"journal-article","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T09:30:18Z","timestamp":1314696618000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":85,"title":["A survey on representation, composition and application of preferences in database systems"],"prefix":"10.1145","volume":"36","author":[{"given":"Kostas","family":"Stefanidis","sequence":"first","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgia","family":"Koutrika","sequence":"additional","affiliation":[{"name":"IBM Almaden Research Center"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evaggelia","family":"Pitoura","sequence":"additional","affiliation":[{"name":"University of Ioannina, Ioannina, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,8,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142517"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335423"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 906--915","author":"Amer-Yahia S.","unstructured":"Amer-Yahia , S. , Fundulaki , I. , and Lakshmanan , L. V. S. 2007. Personalizing XML search in PIMENTO . In Proceedings of the International Conference on Data Engineering (ICDE). 906--915 . Amer-Yahia, S., Fundulaki, I., and Lakshmanan, L. V. S. 2007. Personalizing XML search in PIMENTO. In Proceedings of the International Conference on Data Engineering (ICDE). 906--915."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687713"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IFCIS Conference on Cooperative Information Systems (CoopIS). 125--143","author":"Balke W.-T.","unstructured":"Balke , W.-T. , G\u00fcntzer , U. , and Kiessling , W . 2002. On real-time top-k querying for mobile services . In Proceedings of the IFCIS Conference on Cooperative Information Systems (CoopIS). 125--143 . Balke, W.-T., G\u00fcntzer, U., and Kiessling, W. 2002. On real-time top-k querying for mobile services. In Proceedings of the IFCIS Conference on Cooperative Information Systems (CoopIS). 125--143."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412331.1412343"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 953--964","author":"Benjelloun O.","unstructured":"Benjelloun , O. , Sarma , A. D. , Halevy , A. Y. , and Widom , J . 2006. ULDBs: Databases with uncertainty and lineage . In Proceedings of the International Conference on Very Large Database (VLDB). 953--964 . Benjelloun, O., Sarma, A. D., Halevy, A. Y., and Widom, J. 2006. ULDBs: Databases with uncertainty and lineage. In Proceedings of the International Conference on Very Large Database (VLDB). 953--964."},{"key":"e_1_2_1_9_1","unstructured":"Borda J.-C. 1781. M\u00e9moire sur les \u00c9lections au Scrutin. Histoire de l'Acad\u00e9mie Royale des Sciences.  Borda J.-C. 1781. M\u00e9moire sur les \u00c9lections au Scrutin. Histoire de l'Acad\u00e9mie Royale des Sciences."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the International Conference on Very Large Databases (ICDE). 421--430","author":"B\u00f6rzs\u00f6nyi S.","unstructured":"B\u00f6rzs\u00f6nyi , S. , Kossmann , D. , and Stocker , K . 2001. The skyline operator . In Proceedings of the International Conference on Very Large Databases (ICDE). 421--430 . B\u00f6rzs\u00f6nyi, S., Kossmann, D., and Stocker, K. 2001. The skyline operator. In Proceedings of the International Conference on Very Large Databases (ICDE). 421--430."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1234"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Symposium on Uncertainty in Artificial Intelligence. 71--80","author":"Boutilier C.","unstructured":"Boutilier , C. , Brafman , R. I. , Hoos , H. H. , and Poole , D . 1999. Reasoning with conditional ceteris paribus preference statements . In Proceedings of the Symposium on Uncertainty in Artificial Intelligence. 71--80 . Boutilier, C., Brafman, R. I., Hoos, H. H., and Poole, D. 1999. Reasoning with conditional ceteris paribus preference statements. In Proceedings of the Symposium on Uncertainty in Artificial Intelligence. 71--80."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.626984"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827405_4"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142530"},{"key":"e_1_2_1_17_1","volume-title":"TR2000-381","author":"Chen G.","unstructured":"Chen , G. and Kotz , D . 2000. A survey of context-aware mobile computing research. Tech. rep . TR2000-381 , Computer Science, Dartmouth College. Chen, G. and Kotz, D. 2000. A survey of context-aware mobile computing research. Tech. rep. TR2000-381, Computer Science, Dartmouth College."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 645--656","author":"Cherniack M.","unstructured":"Cherniack , M. , Galvez , E. F. , Franklin , M. J. , and Zdonik , S. B . 2003. Profile-Driven cache management . In Proceedings of the International Conference on Data Engineering (ICDE). 645--656 . Cherniack, M., Galvez, E. F., Franklin, M. J., and Zdonik, S. B. 2003. Profile-Driven cache management. In Proceedings of the International Conference on Data Engineering (ICDE). 645--656."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/645340.650249"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-007-9072-3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2006.05.002"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 717--719","author":"Chomicki J.","unstructured":"Chomicki , J. , Godfrey , P. , Gryz , J. , and Liang , D . 2003. Skyline with presorting . In Proceedings of the International Conference on Data Engineering (ICDE). 717--719 . Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. 2003. Skyline with presorting. In Proceedings of the International Conference on Data Engineering (ICDE). 717--719."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the M-Pref Conference.","author":"Ciaccia P.","year":"2007","unstructured":"Ciaccia , P. 2007 . Querying databases with incomplete CP-nets . In Proceedings of the M-Pref Conference. Ciaccia, P. 2007. Querying databases with incomplete CP-nets. In Proceedings of the M-Pref Conference."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.24"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622859.1622867"},{"key":"e_1_2_1_27_1","volume-title":"\u00c9ssai sur l' Application del' Analyse \u00e1 la Probabilit\u00e9des D\u00e9cisions Rendues \u00e1 la Pluralit\u00e9 des Voix","author":"Condorcet J. A. N.","unstructured":"Condorcet , J. A. N. 1785. \u00c9ssai sur l' Application del' Analyse \u00e1 la Probabilit\u00e9des D\u00e9cisions Rendues \u00e1 la Pluralit\u00e9 des Voix . Kessinger Publishing . Condorcet, J. A. N. 1785. \u00c9ssai sur l' Application del' Analyse \u00e1 la Probabilit\u00e9des D\u00e9cisions Rendues \u00e1 la Pluralit\u00e9 des Voix. Kessinger Publishing."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB). 451--462","author":"Das G.","unstructured":"Das , G. , Gunopulos , D. , Koudas , N. , and Tsirogiannis , D . 2006a. Answering top-k queries using views . In Proceedings of the International Conference on Very Large Databases (VLDB). 451--462 . Das, G., Gunopulos, D., Koudas, N., and Tsirogiannis, D. 2006a. Answering top-k queries using views. In Proceedings of the International Conference on Very Large Databases (VLDB). 451--462."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142518"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068402001539"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007790170019"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/DEEC.2005.15"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0824-7935.2004.00233.x"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619267"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Multidisciplinary Work-shaop on Advances in preference Handling (M-Pref).","author":"Endres M.","unstructured":"Endres , M. and Kiessling , W . 2006. Transformation of TCP-net queries into preference database queries . In Proceedings of the Multidisciplinary Work-shaop on Advances in preference Handling (M-Pref). Endres, M. and Kiessling, W. 2006. Transformation of TCP-net queries into preference database queries. In Proceedings of the Multidisciplinary Work-shaop on Advances in preference Handling (M-Pref)."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Workshop on Personalized Access Profile Management, and Context Awareness (PersDB). 25--32","author":"Endres M.","unstructured":"Endres , M. and Kiessling , W . 2008. Optimization of preference queries with multiple constraints . In Proceedings of the International Workshop on Personalized Access Profile Management, and Context Awareness (PersDB). 25--32 . Endres, M. and Kiessling, W. 2008. Optimization of preference queries with multiple constraints. In Proceedings of the International Workshop on Personalized Access Profile Management, and Context Awareness (PersDB). 25--32."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/237661.237715"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275488"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1600"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055568"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/05063088X"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. 28--36","author":"Fagin R.","unstructured":"Fagin , R. , Kumar , R. , and Sivakumar , D . 2003. Comparing top-k lists . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. 28--36 . Fagin, R., Kumar, R., and Sivakumar, D. 2003. Comparing top-k lists. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. 28--36."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00224-8"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00277-1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00116-4"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 309--320","author":"Gaasterland T.","unstructured":"Gaasterland , T. and Lobo , J . 1994. Qualified answers that reflect user needs and preferences . In Proceedings of the International Conference on Very Large Database (VLDB). 309--320 . Gaasterland, T. and Lobo, J. 1994. Qualified answers that reflect user needs and preferences. In Proceedings of the International Conference on Very Large Database (VLDB). 309--320."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497519"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.196"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 419--428","author":"G\u00fcntzer U.","unstructured":"G\u00fcntzer , U. , Balke , W.-T. , and Kiessling , W . 2000. Optimizing multi-feature queries for image databases . In Proceedings of the International Conference on Very Large Database (VLDB). 419--428 . G\u00fcntzer, U., Balke, W.-T., and Kiessling, W. 2000. Optimizing multi-feature queries for image databases. In Proceedings of the International Conference on Very Large Database (VLDB). 419--428."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC). 622--628","author":"G\u00fcntzer U.","unstructured":"G\u00fcntzer , U. , Balke , W.-T. , and Kiessling , W . 2001. Towards efficient multi-feature queries in heterogeneous environments . In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC). 622--628 . G\u00fcntzer, U., Balke, W.-T., and Kiessling, W. 2001. Towards efficient multi-feature queries in heterogeneous environments. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC). 622--628."},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the Australian Database Conference (ADC). 175--184","author":"Hafenrichter B.","unstructured":"Hafenrichter , B. and Kiessling , W . 2005. Optimization of relational preference queries . In Proceedings of the Australian Database Conference (ADC). 175--184 . Hafenrichter, B. and Kiessling, W. 2005. Optimization of relational preference queries. In Proceedings of the Australian Database Conference (ADC). 175--184."},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic D. Gabbay Ed.  Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic D. Gabbay Ed.","DOI":"10.1007\/978-94-017-0456-4_4"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery (PKDD). 204--216","author":"Holland S.","unstructured":"Holland , S. , Ester , M. , and Kiessling , W . 2003. Preference mining: A novel approach on mining user preferences for personalized applications . In Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery (PKDD). 204--216 . Holland, S., Ester, M., and Kiessling, W. 2003. Preference mining: A novel approach on mining user preferences for personalized applications. In Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery (PKDD). 204--216."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the ER Conference. 511--523","author":"Holland S.","unstructured":"Holland , S. and Kiessling , W . 2004. Situated preferences and preference repositories for personalized database applications . In Proceedings of the ER Conference. 511--523 . Holland, S. and Kiessling, W. 2004. Situated preferences and preference repositories for personalized database applications. In Proceedings of the ER Conference. 511--523."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0099-8"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0128-2"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007593"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the MobiQuitous Conference. 74--83","author":"Kambalakatta R.","unstructured":"Kambalakatta , R. , Kumar , M. , and Das , S. K . 2004. Profile based caching to enhance data availability in push\/pull mobile environments . In Proceedings of the MobiQuitous Conference. 74--83 . Kambalakatta, R., Kumar, M., and Das, S. K. 2004. Profile based caching to enhance data availability in push\/pull mobile environments. In Proceedings of the MobiQuitous Conference. 74--83."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the International Conference on Managrment of Data (COMAD). 15--26","author":"Kiessling W.","year":"2005","unstructured":"Kiessling , W. 2005 . Preference queries with SV-semantics . In Proceedings of the International Conference on Managrment of Data (COMAD). 15--26 . Kiessling, W. 2005. Preference queries with SV-semantics. In Proceedings of the International Conference on Managrment of Data (COMAD). 15--26."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC). 59--68","author":"Kiessling W.","unstructured":"Kiessling , W. , Fischer , S. , and D\u00f6ring , S . 2004. COSIMAB2B\u2014Sales automation for e-procurement . In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). 59--68 . Kiessling, W., Fischer, S., and D\u00f6ring, S. 2004. COSIMAB2B\u2014Sales automation for e-procurement. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). 59--68."},{"key":"e_1_2_1_68_1","doi-asserted-by":"crossref","unstructured":"Kiessling W. Hafenrichter B. Fischer S. and Holland S. 2001. Preference XPATH: A query language for e-commerce. In Wirtschaftsinformatik.  Kiessling W. Hafenrichter B. Fischer S. and Holland S. 2001. Preference XPATH: A query language for e-commerce. In Wirtschaftsinformatik.","DOI":"10.1007\/978-3-642-57547-1_37"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 990--1001","author":"Kiessling W.","unstructured":"Kiessling , W. and K\u00f6stler , G . 2002. Preference SQL\u2014Design, implementation, experiences . In Proceedings of the International Conference on Very Large Database (VLDB). 990--1001 . Kiessling, W. and K\u00f6stler, G. 2002. Preference SQL\u2014Design, implementation, experiences. In Proceedings of the International Conference on Very Large Database (VLDB). 990--1001."},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 275--286","author":"Kossmann D.","unstructured":"Kossmann , D. , Ramsak , F. , and Rost , S . 2002. Shooting stars in the sky: An online algorithm for skyline queries . In Proceedings of the International Conference on Very Large Database (VLDB). 275--286 . Kossmann, D., Ramsak, F., and Rost, S. 2002. Shooting stars in the sky: An online algorithm for skyline queries. In Proceedings of the International Conference on Very Large Database (VLDB). 275--286."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066167"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.106"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735886.1735892"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 597--608","author":"Koutrika G.","unstructured":"Koutrika , G. and Ioannidis , Y. E . 2004. Personalization of queries in database systems . In Proceedings of the International Conference on Data Engineering (ICDE). 597--608 . Koutrika, G. and Ioannidis, Y. E. 2004. Personalization of queries in database systems. In Proceedings of the International Conference on Data Engineering (ICDE). 597--608."},{"key":"e_1_2_1_75_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 217--225","author":"Lacroix M.","unstructured":"Lacroix , M. and Lavency , P . 1987. Preferences; Putting more knowledge into queries . In Proceedings of the International Conference on Very Large Database (VLDB). 217--225 . Lacroix, M. and Lavency, P. 1987. Preferences; Putting more knowledge into queries. In Proceedings of the International Conference on Very Large Database (VLDB). 217--225."},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE).","author":"Levandoski J.","unstructured":"Levandoski , J. , Mokbel , M. F. , and Khalefa , M. E . 2010. FlexPref: A framework for extensible preference evaluation in database systems . In Proceedings of the International Conference on Data Engineering (ICDE). Levandoski, J., Mokbel, M. F., and Khalefa, M. E. 2010. FlexPref: A framework for extensible preference evaluation in database systems. In Proceedings of the International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142481"},{"key":"e_1_2_1_78_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 86--95","author":"Lin X.","unstructured":"Lin , X. , Yuan , Y. , Zhang , Q. , and Zhang , Y . 2007. Selecting stars: The k most representative skyline operator . In Proceedings of the International Conference on Data Engineering (ICDE). 86--95 . Lin, X., Yuan, Y., Zhang, Q., and Zhang, Y. 2007. Selecting stars: The k most representative skyline operator. In Proceedings of the International Conference on Data Engineering (ICDE). 86--95."},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the International Conference on User Modeling. 67--78","author":"Linden G.","unstructured":"Linden , G. , Hanks , S. , and Lesh , N . 1997. Interactive assessment of user preference models: The automated travel assistant . In Proceedings of the International Conference on User Modeling. 67--78 . Linden, G., Hanks, S., and Lesh, N. 1997. Interactive assessment of user preference models: The automated travel assistant. In Proceedings of the International Conference on User Modeling. 67--78."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:USER.0000010138.79319.fd"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497444"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516394"},{"key":"e_1_2_1_83_1","volume-title":"Hierarchical CP-networks. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (M-Pref).","author":"Mindolin D.","unstructured":"Mindolin , D. and Chomicki , J . 2007 . Hierarchical CP-networks. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (M-Pref). Mindolin, D. and Chomicki, J. 2007. Hierarchical CP-networks. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (M-Pref)."},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI). 492--497","author":"Mindolin D.","unstructured":"Mindolin , D. and Chomicki , J . 2008. Minimal contraction of preference relations . In Proceedings of the National Conference on Artificial Intelligence (AAAI). 492--497 . Mindolin, D. and Chomicki, J. 2008. Minimal contraction of preference relations. In Proceedings of the National Conference on Artificial Intelligence (AAAI). 492--497."},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.11.011"},{"key":"e_1_2_1_86_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 267--278","author":"Morse M. D.","unstructured":"Morse , M. D. , Patel , J. M. , and Jagadish , H. V . 2007. Efficient skyline computation over low-cardinality domains . In Proceedings of the International Conference on Very Large Database (VLDB). 267--278 . Morse, M. D., Patel, J. M., and Jagadish, H. V. 2007. Efficient skyline computation over low-cardinality domains. In Proceedings of the International Conference on Very Large Database (VLDB). 267--278."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/45945.48027"},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 281--290","author":"Natsev A.","unstructured":"Natsev , A. , Chang , Y.-C. , Smith , J. R. , Li , C.-S. , and Vitter , J. S . 2001. Supporting incremental join queries on ranked inputs . In Proceedings of the International Conference on Very Large Database (VLDB). 281--290 . Natsev, A., Chang, Y.-C., Smith, J. R., Li, C.-S., and Vitter, J. S. 2001. Supporting incremental join queries on ranked inputs. In Proceedings of the International Conference on Very Large Database (VLDB). 281--290."},{"key":"e_1_2_1_89_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 22--29","author":"Nepal S.","unstructured":"Nepal , S. and Ramakrishna , M. V . 1999. Query processing issues in image (multimedia) databases . In Proceedings of the International Conference on Data Engineering (ICDE). 22--29 . Nepal, S. and Ramakrishna, M. V. 1999. Query processing issues in image (multimedia) databases. In Proceedings of the International Conference on Data Engineering (ICDE). 22--29."},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(78)90001-5"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(92)90106-E"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 253--264","author":"Pei J.","unstructured":"Pei , J. , Jin , W. , Ester , M. , and Tao , Y . 2005. Catching the best views of skyline: A semantic approach based on decisive subspaces . In Proceedings of the International Conference on Very Large Database (VLDB). 253--264 . Pei, J., Jin, W., Ester, M., and Tao, Y. 2005. Catching the best views of skyline: A semantic approach based on decisive subspaces. In Proceedings of the International Conference on Very Large Database (VLDB). 253--264."},{"key":"e_1_2_1_94_1","volume-title":"Proceedings of the Multidisciplinary Workshop on Advances in Preference handling (M-Pref).","author":"Preisinger T.","unstructured":"Preisinger , T. and Kiessling , W . 2007. The Hexagon algorithm for pareto preference queries . In Proceedings of the Multidisciplinary Workshop on Advances in Preference handling (M-Pref). Preisinger, T. and Kiessling, W. 2007. The Hexagon algorithm for pareto preference queries. In Proceedings of the Multidisciplinary Workshop on Advances in Preference handling (M-Pref)."},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 356--365","author":"Qu H.","unstructured":"Qu , H. and Labrinidis , A . 2007. Preference-Aware query and update scheduling in web-databases . In Proceedings of the International Conference on Data Engineering (ICDE). 356--365 . Qu, H. and Labrinidis, A. 2007. Preference-Aware query and update scheduling in web-databases. In Proceedings of the International Conference on Data Engineering (ICDE). 356--365."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4400997"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1177\/0539018405058216"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.5555\/647985.743849"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.102"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 896--905","author":"Soliman M. A.","unstructured":"Soliman , M. A. , Ilyas , I. F. , and Chang , K. C . -C. 2007. Top-k query processing in uncertain databases . In Proceedings of the International Conference on Data Engineering (ICDE). 896--905 . Soliman, M. A., Ilyas, I. F., and Chang, K. C.-C. 2007. Top-k query processing in uncertain databases. In Proceedings of the International Conference on Data Engineering (ICDE). 896--905."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739111"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353387"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827252_12"},{"key":"e_1_2_1_104_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 846--855","author":"Stefanidis K.","unstructured":"Stefanidis , K. , Pitoura , E. , and Vassiliadis , P . 2007a. Adding context to preferences . In Proceedings of the International Conference on Data Engineering (ICDE). 846--855 . Stefanidis, K., Pitoura, E., and Vassiliadis, P. 2007a. Adding context to preferences. In Proceedings of the International Conference on Data Engineering (ICDE). 846--855."},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2007.61"},{"key":"e_1_2_1_106_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 301--310","author":"Tan K.-L.","unstructured":"Tan , K.-L. , Eng , P.-K. , and Ooi , B. C . 2001. Efficient progressive skyline computation . In Proceedings of the International Conference on Very Large Database (VLDB). 301--310 . Tan, K.-L., Eng, P.-K., and Ooi, B. C. 2001. Efficient progressive skyline computation. In Proceedings of the International Conference on Very Large Database (VLDB). 301--310."},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.149"},{"key":"e_1_2_1_108_1","volume-title":"Voting, Power and Proof","author":"Taylor A.","unstructured":"Taylor , A. 1995. Mathematics and Politics: Strategy , Voting, Power and Proof . Springer . Taylor, A. 1995. Mathematics and Politics: Strategy, Voting, Power and Proof. Springer."},{"key":"e_1_2_1_109_1","volume-title":"Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 347--360","author":"Torlone R.","unstructured":"Torlone , R. and Ciaccia , P . 2002. Finding the best when it's a matter of preference . In Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 347--360 . Torlone, R. and Ciaccia, P. 2002. Finding the best when it's a matter of preference. In Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 347--360."},{"key":"e_1_2_1_110_1","volume-title":"Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 257--268","author":"Torlone R.","unstructured":"Torlone , R. and Ciaccia , P . 2003. Management of user preferences in data intensive applications . In Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 257--268 . Torlone, R. and Ciaccia, P. 2003. Management of user preferences in data intensive applications. In Proceedings of the Italian Symposium on Advanced Database Systems (SEBD). 257--268."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497431"},{"key":"e_1_2_1_112_1","volume-title":"Proceedings of the National Conference On Artificial Intelligence (AAAI). 698703","author":"Wellman M. P.","unstructured":"Wellman , M. P. and Doyle , J . 1991. Preferential semantics for goals . In Proceedings of the National Conference On Artificial Intelligence (AAAI). 698703 . Wellman, M. P. and Doyle, J. 1991. Preferential semantics for goals. In Proceedings of the National Conference On Artificial Intelligence (AAAI). 698703."},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497568"},{"key":"e_1_2_1_114_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 189--200","author":"Yi K.","unstructured":"Yi , K. , Yu , H. , Yang , J. , Xia , G. , and Chen , Y . 2003. Efficient maintenance of materialized top-k views . In Proceedings of the International Conference on Data Engineering (ICDE). 189--200 . Yi, K., Yu, H., Yang, J., Xia, G., and Chen, Y. 2003. Efficient maintenance of materialized top-k views. In Proceedings of the International Conference on Data Engineering (ICDE). 189--200."},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.06.009"},{"key":"e_1_2_1_116_1","volume-title":"Proceedings of the International Conference on Very Large Database (VLDB). 241--252","author":"Yuan Y.","unstructured":"Yuan , Y. , Lin , X. , Liu , Q. , Wang , W. , Yu , J. X. , and Zhang , Q . 2005. Efficient computation of the skyline cube . In Proceedings of the International Conference on Very Large Database (VLDB). 241--252 . Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J. X., and Zhang, Q. 2005. Efficient computation of the skyline cube. In Proceedings of the International Conference on Very Large Database (VLDB). 241--252."},{"key":"e_1_2_1_117_1","unstructured":"Zadeh L. Fu K. Tanaka K. and Shimura M. 1975. Fuzzy Sets and Their Applications to Cognitive and Decision Processes. Academic Press New York.  Zadeh L. Fu K. Tanaka K. and Shimura M. 1975. Fuzzy Sets and Their Applications to Cognitive and Decision Processes. Academic Press New York."},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183660"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2004.11.003"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559897"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-009-7050-y"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767866"},{"key":"e_1_2_1_123_1","volume-title":"Fuzzy Set Theory and its Applications","author":"Zimmermann H.","unstructured":"Zimmermann , H. 1985. Fuzzy Set Theory and its Applications . Kluwer Academic , Dordrecht . Zimmermann, H. 1985. Fuzzy Set Theory and its Applications. Kluwer Academic, Dordrecht."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2000824.2000829","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2000824.2000829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:03Z","timestamp":1750230003000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2000824.2000829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8]]},"references-count":123,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["10.1145\/2000824.2000829"],"URL":"https:\/\/doi.org\/10.1145\/2000824.2000829","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8]]},"assertion":[{"value":"2009-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}