{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T07:57:12Z","timestamp":1767167832546,"version":"build-2238731810"},"reference-count":85,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0952977 and IIS-1218168"],"award-info":[{"award-number":["IIS-0952977 and IIS-1218168"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>\n                    Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these methods at the\n                    <jats:italic>core<\/jats:italic>\n                    of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however, this approach is not practical since\n                    <jats:italic>each<\/jats:italic>\n                    existing (and future) preference method requires implementation within the database engine. To solve this problem, this article introduces FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only\n                    <jats:italic>three<\/jats:italic>\n                    functions that capture the essence of the preference method. Once integrated, the preference method \u201clives\u201d at the core of the database, enabling the efficient execution of preference queries involving common database operations. This article also provides a query optimization framework for FlexPref, as well as a theoretical framework that defines the properties a preference method must exhibit to be implemented in FlexPref. To demonstrate the extensibility of FlexPref, this article also provides case studies detailing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also experimentally study the strengths and weaknesses of an implementation of FlexPref in PostgreSQL over a range of single-table and multitable preference queries.\n                  <\/jats:p>","DOI":"10.1145\/2493268","type":"journal-article","created":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T20:04:18Z","timestamp":1585944258000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Flexible and extensible preference evaluation in database systems"],"prefix":"10.1145","volume":"38","author":[{"given":"Justin J.","family":"Levandoski","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA"}]},{"given":"Ahmed","family":"Eldawy","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Mohamed F.","family":"Mokbel","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Mohamed E.","family":"Khalefa","sequence":"additional","affiliation":[{"name":"Alexandria University, Egypt"}]}],"member":"320","published-online":{"date-parts":[[2013,9,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142517"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335423"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.31"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'04)","author":"Balke W.-T.","unstructured":"Balke , W.-T. and Guntzer , U . 2004. Multi-objective query processing for database systems . In Proceedings of the International Conference on Very Large Databases (VLDB'04) . 936--947. Balke, W.-T. and Guntzer, U. 2004. Multi-objective query processing for database systems. In Proceedings of the International Conference on Very Large Databases (VLDB'04). 936--947."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT'04)","author":"Balke W.-T.","unstructured":"Balke , W.-T. , Guntzer , U. , and Zheng , J. X . 2004. Efficient distributed skylining for web information systems . In Proceedings of the International Conference on Extending Database Technology (EDBT'04) . 597--608. Balke, W.-T., Guntzer, U., and Zheng, J. X. 2004. Efficient distributed skylining for web information systems. In Proceedings of the International Conference on Extending Database Technology (EDBT'04). 597--608."},{"key":"e_1_2_1_6_1","first-page":"30","article-title":"Extensible cost models and query optimization in genesis","volume":"9","author":"Batory D. S.","year":"1986","unstructured":"Batory , D. S. 1986 . Extensible cost models and query optimization in genesis . IEEE Data Engin. Bull. 9 , 4 (1986), 30 -- 36 . Batory, D. S. 1986. Extensible cost models and query optimization in genesis. IEEE Data Engin. Bull. 9, 4 (1986), 30--36.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.9057"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16873"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'01)","author":"Borzsonyi S.","unstructured":"Borzsonyi , S. , Kossmann , D. , and Stocker , K . 2001. The skyline operator . In Proceedings of the International Conference on Data Engineering (ICDE'01) . 421--430. Borzsonyi, S., Kossmann, D., and Stocker, K. 2001. The skyline operator. In Proceedings of the International Conference on Data Engineering (ICDE'01). 421--430."},{"key":"e_1_2_1_10_1","first-page":"47","article-title":"An overview of the exodus project","volume":"10","author":"Carey M. J.","year":"1987","unstructured":"Carey , M. J. and DeWitt , D. J. 1987 . An overview of the exodus project . IEEE Data Engin. Bull. 10 , 2, 47 -- 54 . Carey, M. J. and DeWitt, D. J. 1987. An overview of the exodus project. IEEE Data Engin. Bull. 10, 2, 47--54.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Carey M. J. DeWitt D. J. Frank D. Graefe G. Richardson J. E. Shekita E. J. and Muralikrishna M. 1991. The architecture of the exodus extensible dbms. In On Object-Oriented Database Systems. Springer 231--256.   Carey M. J. DeWitt D. J. Frank D. Graefe G. Richardson J. E. Shekita E. J. and Muralikrishna M. 1991. The architecture of the exodus extensible dbms. In On Object-Oriented Database Systems. Springer 231--256.","DOI":"10.1007\/978-3-642-84374-7_15"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/122058.122064"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253302"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.60"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142530"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_30"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564731"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.131"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'99)","author":"Chaudhuri S.","unstructured":"Chaudhuri , S. and Gravano , L . 1999. Evaluating top-k selection queries . In Proceedings of the International Conference on Very Large Databases (VLDB'99) . 397--410. Chaudhuri, S. and Gravano, L. 1999. Evaluating top-k selection queries. In Proceedings of the International Conference on Very Large Databases (VLDB'99). 397--410."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645340.650249"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'03)","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'03) . 717--816. Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. 2003. Skyline with presorting. In Proceedings of the International Conference on Data Engineering (ICDE'03). 717--816."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/318898.318923"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Australian Database Conference (ADC'11)","author":"Endres M.","unstructured":"Endres , M. and Kie\u00dfling , W . 2011. Semi-skyline optimization of constrained skyline queries . In Proceedings of the Australian Database Conference (ADC'11) . 7--16. Endres, M. and Kie\u00dfling, W. 2011. Semi-skyline optimization of constrained skyline queries. In Proceedings of the Australian Database Conference (ADC'11). 7--16."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24627-5_7"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Annual ACM SIGMOD Conference on Management of Data. 229--240","author":"Godfrey P.","unstructured":"Godfrey , P. , Shipley , R. , and Gryz , J . 2005. Maximal vector computation in large data sets . In Proceedings of the Annual ACM SIGMOD Conference on Management of Data. 229--240 . Godfrey, P., Shipley, R., and Gryz, J. 2005. Maximal vector computation in large data sets. In Proceedings of the Annual ACM SIGMOD Conference on Management of Data. 229--240."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38734"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66962"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Australian Database Conference (ADC'05)","author":"Hafenrichter B.","unstructured":"Hafenrichter , B. and Kie\u00dfling , W . 2005. Optimization of relational preference queries . In Proceedings of the Australian Database Conference (ADC'05) . 175--184. Hafenrichter, B. and Kie\u00dfling, W. 2005. Optimization of relational preference queries. In Proceedings of the Australian Database Conference (ADC'05). 175--184."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'95)","author":"Hellerstein J. M.","unstructured":"Hellerstein , J. M. , Naughton , J. F. , and Pfeffer , A . 1995. Generalized search trees for database systems . In Proceedings of the International Conference on Very Large Databases (VLDB'95) . 562--573. Hellerstein, J. M., Naughton, J. F., and Pfeffer, A. 1995. Generalized search trees for database systems. In Proceedings of the International Conference on Very Large Databases (VLDB'95). 562--573."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'02)","author":"Ilyas I. F.","unstructured":"Ilyas , I. F. , Aref , W. G. , and Elmagarmid , A. K . 2002. Joining ranked inputs in practice . In Proceedings of the International Conference on Very Large Databases (VLDB'02) . 950--961. Ilyas, I. F., Aref, W. G., and Elmagarmid, A. K. 2002. Joining ranked inputs in practice. In Proceedings of the International Conference on Very Large Databases (VLDB'02). 950--961."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'03)","author":"Ilyas I. F.","unstructured":"Ilyas , I. F. , Aref , W. G. , and Elmagarmid , A. K . 2003. Supporting top-k join queries in relational databases . In Proceedings of the International Conference on Very Large Databases (VLDB'03) . 754--765. Ilyas, I. F., Aref, W. G., and Elmagarmid, A. K. 2003. Supporting top-k join queries in relational databases. In Proceedings of the International Conference on Very Large Databases (VLDB'03). 754--765."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007593"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","author":"Jin W.","unstructured":"Jin , W. , Ester , M. , Hu , Z. , and Han , J . 2007. The multi-relational skyline operator . In Proceedings of the International Conference on Data Engineering (ICDE'07) . 1276--1280. Jin, W., Ester, M., Hu, Z., and Han, J. 2007. The multi-relational skyline operator. In Proceedings of the International Conference on Data Engineering (ICDE'07). 1276--1280."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'10)","author":"Jin W.","unstructured":"Jin , W. , Morse , M. , Patel , J. , Ester , M. , and Hu , Z . 2010. Evaluating skylines in the presence of equi-joins . In Proceedings of the International Conference on Data Engineering (ICDE'10) . 249--260. Jin, W., Morse, M., Patel, J., Ester, M., and Hu, Z. 2010. Evaluating skylines in the presence of equi-joins. In Proceedings of the International Conference on Data Engineering (ICDE'10). 249--260."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050074"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the International Conference on Management of Data (COMAD'05)","author":"Kie\u00dfling W.","year":"2005","unstructured":"Kie\u00dfling , W. 2005 . Preference queries with SV-semantics . In Proceedings of the International Conference on Management of Data (COMAD'05) . 16--26. Kie\u00dfling, W. 2005. Preference queries with SV-semantics. In Proceedings of the International Conference on Management of Data (COMAD'05). 16--26."},{"key":"e_1_2_1_44_1","first-page":"11","article-title":"The preference SQL system - An overview","volume":"34","author":"Kie\u00dfling W.","year":"2011","unstructured":"Kie\u00dfling , W. , Endres , M. , and Wenzel , F. 2011 . The preference SQL system - An overview . IEEE Data Engin. Bull. 34 , 2, 11 -- 18 . Kie\u00dfling, W., Endres, M., and Wenzel, F. 2011. The preference SQL system - An overview. IEEE Data Engin. Bull. 34, 2, 11--18.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'02)","author":"Kie\u00dfling W.","unstructured":"Kie\u00dfling , W. and Kostler , G . 2002. Preference SQL - Design, implementation, experiences . In Proceedings of the International Conference on Very Large Databases (VLDB'02) . 990--1001. Kie\u00dfling, W. and Kostler, G. 2002. Preference SQL - Design, implementation, experiences. In Proceedings of the International Conference on Very Large Databases (VLDB'02). 990--1001."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'02)","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 Databases (VLDB'02) . 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 Databases (VLDB'02). 275--286."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'04)","author":"Koutrika G.","unstructured":"Koutrika , G. and Ioannidis , Y . 2004. Personalization of queries in database systems . In Proceedings of the International Conference on Data Engineering (ICDE'04) . 597--608. Koutrika, G. and Ioannidis, Y. 2004. Personalization of queries in database systems. In Proceedings of the International Conference on Data Engineering (ICDE'04). 597--608."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066167"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.106"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'10)","author":"Koutrika G.","unstructured":"Koutrika , G. , Pitoura , E. , and Stefanidis , K . 2010. Preferences in databases . In Proceedings of the International Conference on Data Engineering (ICDE'10) . 1214--1215. Koutrika, G., Pitoura, E., and Stefanidis, K. 2010. Preferences in databases. In Proceedings of the International Conference on Data Engineering (ICDE'10). 1214--1215."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'87)","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 Databases (VLDB'87) . 217--225. Lacroix, M. and Lavency, P. 1987. Preferences: Putting more knowledge into queries. In Proceedings of the International Conference on Very Large Databases (VLDB'87). 217--225."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807331"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'10)","author":"Levandoski J. J.","unstructured":"Levandoski , J. J. , Khalefa , M. , and Mokbel , M. F . 2010b. FlexPref: A framework for extensible preference evaluation in database systems . In Proceedings of the International Conference on Data Engineering (ICDE'10) . 828--839. Levandoski, J. J., Khalefa, M., and Mokbel, M. F. 2010b. FlexPref: A framework for extensible preference evaluation in database systems. In Proceedings of the International Conference on Data Engineering (ICDE'10). 828--839."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066173"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","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'07) . 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'07). 86--95."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'88)","author":"Linnemann V.","unstructured":"Linnemann , V. , Kspert , K. , Dadam , P. , Pistor , P. , Erbe , R. , Kemper , A. , Sdkamp , N. , Walch , G. , and Wallrath , M . 1988. Design and implementation of an extensible database management system supporting user defined data types and functions . In Proceedings of the International Conference on Very Large Databases (VLDB'88) . 294--305. Linnemann, V., Kspert, K., Dadam, P., Pistor, P., Erbe, R., Kemper, A., Sdkamp, N., Walch, G., and Wallrath, M. 1988. Design and implementation of an extensible database management system supporting user defined data types and functions. In Proceedings of the International Conference on Very Large Databases (VLDB'88). 294--305."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115864"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'88)","author":"Lynch C. A.","unstructured":"Lynch , C. A. and Stonebraker , M . 1988. Extended user-defined indexing with application to textual databases . In Proceedings of the International Conference on Very Large Databases (VLDB'88) . 306--317. Lynch, C. A. and Stonebraker, M. 1988. Extended user-defined indexing with application to textual databases. In Proceedings of the International Conference on Very Large Databases (VLDB'88). 306--317."},{"key":"e_1_2_1_60_1","first-page":"12","article-title":"The sybase architecture for extensible data management","volume":"21","author":"Olson S.","year":"1998","unstructured":"Olson , S. , Pledereder , R. , Shaw , P. , and Yach , D. 1998 . The sybase architecture for extensible data management . IEEE Data Engin. Bull. 21 , 3, 12 -- 24 . Olson, S., Pledereder, R., Shaw, P., and Yach, D. 1998. The sybase architecture for extensible data management. IEEE Data Engin. Bull. 21, 3, 12--24.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/984540.984541"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/6314.6461"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130294"},{"key":"e_1_2_1_64_1","unstructured":"Postgresql. 2013. http:\/\/www.postgresql.org.  Postgresql. 2013. http:\/\/www.postgresql.org."},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'10)","author":"Raghavan V.","unstructured":"Raghavan , V. and Rundensteiner , E . 2010. Progressive result generation for multi-criteria decision support queries . In Proceedings of the International Conference on Data Engineering (ICDE'10) . 733--744. Raghavan, V. and Rundensteiner, E. 2010. Progressive result generation for multi-criteria decision support queries. In Proceedings of the International Conference on Data Engineering (ICDE'10). 733--744."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276356"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'99)","author":"Reinwald B.","unstructured":"Reinwald , B. , Pirahesh , H. , Krishnamoorthy , G. , Lapis , G. , Tran , B. T. , and Vora , S . 1999. Heterogeneous query processing through SQL table functions . In Proceedings of the International Conference on Data Engineering (ICDE'99) . 366--373. Reinwald, B., Pirahesh, H., Krishnamoorthy, G., Lapis, G., Tran, B. T., and Vora, S. 1999. Heterogeneous query processing through SQL table functions. In Proceedings of the International Conference on Data Engineering (ICDE'99). 366--373."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29035-0_6"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/6314.6315"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847389"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000829"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353387"},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","author":"Stefanidis K.","unstructured":"Stefanidis , K. , Pitoura , E. , and Vassiliadis , P . 2007. Adding context to preferences . In Proceedings of the International Conference on Data Engineering (ICDE'07) . 846--855. Stefanidis, K., Pitoura, E., and Vassiliadis, P. 2007. Adding context to preferences. In Proceedings of the International Conference on Data Engineering (ICDE'07). 846--855."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.5555\/645471.655385"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/27629.27631"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16888"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989332"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559938"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367544"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277522"},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'08)","author":"Wong R. C.","unstructured":"Wong , R. C. , Fu , A. W. , Pei , J. , Ho , Y. S. , Wong , T. , and Liu , Y . 2008. Efficient skyline querying with variable user preferences on nominal attributes . In Proceedings of the International Conference on Very Large Databases (VLDB'08) . 1032--1043. Wong, R. C., Fu, A. W., Pei, J., Ho, Y. S., Wong, T., and Liu, Y. 2008. Efficient skyline querying with variable user preferences on nominal attributes. In Proceedings of the International Conference on Very Large Databases (VLDB'08). 1032--1043."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497568"},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'07)","author":"Yiu M. L.","unstructured":"Yiu , M. L. and Mamoulis , N . 2007. Efficient processing of top-k dominating queries on multi-dimensional data . In Proceedings of the International Conference on Very Large Databases (VLDB'07) . 483--494. Yiu, M. L. and Mamoulis, N. 2007. Efficient processing of top-k dominating queries on multi-dimensional data. In Proceedings of the International Conference on Very Large Databases (VLDB'07). 483--494."},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559899"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2493268","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2493268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:28:32Z","timestamp":1750217312000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2493268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":85,"aliases":["10.1145\/2508020.2493268"],"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1145\/2493268"],"URL":"https:\/\/doi.org\/10.1145\/2493268","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"2012-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}