{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:24Z","timestamp":1750307604290,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"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":[[2010,4]]},"abstract":"<jats:p>\n            People's preferences are expressed at varying levels of granularity and detail as a result of partial or imperfect knowledge. One may have some preference for a general class of entities, for example, liking comedies, and another one for a fine-grained, specific class, such as disliking recent thrillers with Al Pacino. In this article, we are interested in capturing such complex, multi-granular preferences for personalizing database queries and in studying their impact on query results. We organize the collection of one's preferences in a\n            <jats:italic>preference network<\/jats:italic>\n            (a directed acyclic graph), where each node refers to a subclass of the entities that its parent refers to, and whenever they both apply, more specific preferences override more generic ones. We study query personalization based on networks of preferences and provide efficient algorithms for identifying relevant preferences, modifying queries accordingly, and processing personalized queries. Finally, we present results of both synthetic and real-user experiments, which: (a) demonstrate the efficiency of our algorithms, (b) provide insight as to the appropriateness of the proposed preference model, and (c) show the benefits of query personalization based on composite preferences compared to simpler preference representations.\n          <\/jats:p>","DOI":"10.1145\/1735886.1735892","type":"journal-article","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T14:14:06Z","timestamp":1272982446000},"page":"1-50","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Personalizing queries based on networks of composite preferences"],"prefix":"10.1145","volume":"35","author":[{"given":"Georgia","family":"Koutrika","sequence":"first","affiliation":[{"name":"Stanford University, USA, Stanford, CA"}]},{"given":"Yannis","family":"Ioannidis","sequence":"additional","affiliation":[{"name":"University of Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2010,5,3]]},"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.1137\/0208017"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335420"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/245108.245124"},{"volume-title":"Proceedings of the IEEE International Conference on Research Challenges in Information Science (RCIS). 511--523","author":"Balke W.-T.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'01)","author":"Borzsonyi S.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568519"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564731"},{"volume-title":"Proceedings of the International Conference on Database Theory (ICDT'97)","author":"Chekuri C.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25954-1_8"},{"key":"e_1_2_1_13_1","unstructured":"Cohen W. W. Schapire R. E. and Singer Y. 1998. Efficiently mining frequent trees in a forest. Adv. Neural Inform. Process. Syst. 10.  Cohen W. W. Schapire R. E. and Singer Y. 1998. Efficiently mining frequent trees in a forest. Adv. Neural Inform. Process. Syst. 10."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5371(69)80069-1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(89)90044-6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242610"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480102412856"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00277-1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00962280"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic 8 D. Gabbay Ed.  Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic 8 D. Gabbay Ed.","DOI":"10.1007\/978-94-017-0456-4_4"},{"volume-title":"Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery (PKDD'03)","author":"Holland S.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the ER Workshops. 511--523","author":"Holland S.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375690"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007593"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401940"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'97)","author":"Joachims T.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","unstructured":"Kendall M. and Gibbons J. D. 1990. Rank Correlation Methods. Edward Arnold London.  Kendall M. and Gibbons J. D. 1990. Rank Correlation Methods. Edward Arnold London."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'02)","author":"Kiessling W.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'02)","author":"Kossmann D.","key":"e_1_2_1_31_1"},{"volume-title":"Proceedings of the ECAI Workshop about Advances on Preference Handling.","year":"2006","author":"Koutrika G.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559923"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'04)","author":"Koutrika G.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066167"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.106"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'87)","author":"LaCroix M.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85654-2_51"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167344"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1264820"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497444"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'07)","author":"Pei J.","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the Internaional Conference on Very Large Databases (VLDB'05)","author":"Pei J.","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/567498.567526"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376643"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/11823865_4"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353387"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","author":"Stefanidis K.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.12.001"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827405_4"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","author":"Vlachou A.","key":"e_1_2_1_52_1"},{"volume-title":"Proceedings of the National Conference on Artificial Intelligence. 698--703","author":"Wellman M.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281278"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497518"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'07)","author":"Yiu M. L.","key":"e_1_2_1_56_1"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.125"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1735886.1735892","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1735886.1735892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:33Z","timestamp":1750250733000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1735886.1735892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["10.1145\/1735886.1735892"],"URL":"https:\/\/doi.org\/10.1145\/1735886.1735892","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2010,4]]},"assertion":[{"value":"2008-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}