{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:30:52Z","timestamp":1760596252001},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Current skyline evaluation techniques assume a fixed ordering on the attributes. However, dynamic preferences on nominal attributes are more realistic in known applications. In order to generate online response for any such preference issued by a user, one obvious solution is to enumerate all possible preferences and materialize all results of these preferences. However, the pre-processing and storage requirements of a full materialization are typically prohibitive. Instead, we propose a semi-materialization method called the IPO-tree Search which stores partial useful results only. With these partial results, the result of each possible preference can be returned efficiently. We have also conducted experiments to show the efficiency of our proposed algorithm.<\/jats:p>","DOI":"10.14778\/1453856.1453967","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1032-1043","source":"Crossref","is-referenced-by-count":40,"title":["Efficient skyline querying with variable user preferences on nominal attributes"],"prefix":"10.14778","volume":"1","author":[{"given":"Raymond Chi-Wing","family":"Wong","sequence":"first","affiliation":[{"name":"The Hong Kong University of Science and Technology"}]},{"given":"Ada Wai-Chee","family":"Fu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}]},{"given":"Yip Sing","family":"Ho","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Tai","family":"Wong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Yubao","family":"Liu","sequence":"additional","affiliation":[{"name":"Sun Yat-Sen University"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066181"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.60"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.131"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-007-9072-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11663881_5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"e_1_2_1_8_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Dellis E.","year":"2007"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287394"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_2_1_11_1","volume-title":"SODA '90","author":"Bentley J. L."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_2_1_13_1","volume-title":"Theory of Probability and its Application, 11(2)","author":"O.","year":"1966"},{"key":"e_1_2_1_14_1","volume-title":"DASFAA '07","author":"Balke W.-T."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2006.22"},{"key":"e_1_2_1_16_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Godfrey P.","year":"2005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.137"},{"key":"e_1_2_1_18_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Morse M.","year":"2007"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367855"},{"key":"e_1_2_1_22_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Pei J.","year":"2005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189774"},{"key":"e_1_2_1_24_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Tan K.-L.","year":"2001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281278"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142529"},{"key":"e_1_2_1_27_1","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Yuan Y.","year":"2005"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:03:19Z","timestamp":1672225399000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453967"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453967","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}