{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:11:20Z","timestamp":1759133480497,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,2,15]],"date-time":"2008-02-15T00:00:00Z","timestamp":1203033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["611608"],"award-info":[{"award-number":["611608"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2006CB303000"],"award-info":[{"award-number":["2006CB303000"]}],"id":[{"id":"10.13039\/501100002855","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":[[2010,2]]},"abstract":"<jats:p>\n            Reverse skyline queries over uncertain databases have many important applications such as sensor data monitoring and business planning. Due to the wide existence of uncertainty in many real-world data, answering reverse skyline queries accurately and efficiently over uncertain data has become increasingly important. In this article, we formalize the\n            <jats:italic>probabilistic reverse skyline<\/jats:italic>\n            query over uncertain data, in both monochromatic and bichromatic cases, and propose effective pruning methods, namely\n            <jats:italic>spatial pruning<\/jats:italic>\n            and\n            <jats:italic>probabilistic pruning<\/jats:italic>\n            , to reduce the search space of the reverse skyline query processing. Moreover, efficient query procedures have been presented seamlessly integrating the proposed pruning methods. Furthermore, a novel query type, namely\n            <jats:italic>Probabilistic Reverse Furthest Skyline<\/jats:italic>\n            (PRFS) query, is proposed and tackled under \u201cthe larger, the better\u201d dominance semantics of skyline. Variants of probabilistic reverse skyline have been proposed and tackled, including those that return objects with top-\n            <jats:italic>k<\/jats:italic>\n            highest probabilities and that retrieve top-\n            <jats:italic>k<\/jats:italic>\n            reverse skylines. Extensive experiments demonstrated the efficiency and effectiveness of our approaches with various experimental settings.\n          <\/jats:p>","DOI":"10.1145\/1670243.1670246","type":"journal-article","created":{"date-parts":[[2010,2,16]],"date-time":"2010-02-16T20:51:06Z","timestamp":1266353466000},"page":"1-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":46,"title":["Reverse skyline search in uncertain databases"],"prefix":"10.1145","volume":"35","author":[{"given":"Xiang","family":"Lian","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2008,2,15]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497507"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases. 953--964","author":"Benjelloun O.","key":"e_1_2_2_2_1"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453895"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.159"},{"volume-title":"Proceedings of the 17th International Conference on Data Engineering. 421--430","author":"B\u00f6rzs\u00f6nyi S.","key":"e_1_2_2_5_1"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_30"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353386"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.46"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. 1271--1274","author":"Cheng R.","key":"e_1_2_2_10_1"},{"volume-title":"Proceedings of the 19th International Conference on Data Engineering. 717--719","author":"Chomicki J.","key":"e_1_2_2_11_1"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases. 291--302","author":"Dellis E.","key":"e_1_2_2_13_1"},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 796--805","author":"Deng K.","key":"e_1_2_2_14_1"},{"volume-title":"Proceedings of the 18th International Conference on Data Engineering. 201--211","author":"Faradjian A.","key":"e_1_2_2_15_1"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. 229--240","author":"Godfrey P.","key":"e_1_2_2_16_1"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376685"},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 806--815","author":"Kang J. M.","key":"e_1_2_2_19_1"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497464"},{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases. 275--286","author":"Kossmann D.","key":"e_1_2_2_21_1"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11733836_22"},{"volume-title":"Proceedings of the 12th International Conference on Database Systems for Advanced Applications. 337--348","author":"Kriegel H.-P.","key":"e_1_2_2_23_1"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases. 279--290","author":"Lee K.","key":"e_1_2_2_24_1"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376641"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.41"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353406"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0123-0"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00887-0_4"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516437"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497465"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large DataBases. 763--774","author":"Mokbel M. F.","key":"e_1_2_2_32_1"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases. 267--278","author":"Morse M.","key":"e_1_2_2_33_1"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases. 15--26","author":"Pei J.","key":"e_1_2_2_35_1"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. 253--264","author":"Pei J.","key":"e_1_2_2_36_1"},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 886--895","author":"Re C.","key":"e_1_2_2_37_1"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.174"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276319"},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 596--605","author":"Sen P.","key":"e_1_2_2_40_1"},{"volume-title":"Proceedings of the 34th International Conference on Very Large Data Bases. 809--820","author":"Sen P.","key":"e_1_2_2_41_1"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases. 751--762","author":"Sharifzadeh M.","key":"e_1_2_2_42_1"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497514"},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 896--905","author":"Soliman M. A.","key":"e_1_2_2_44_1"},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases. 99--108","author":"Stanoi I.","key":"e_1_2_2_45_1"},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases. 301--310","author":"Tan K.-L.","key":"e_1_2_2_46_1"},{"volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases. 744--755","author":"Tao Y.","key":"e_1_2_2_47_1"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0168-2"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.149"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/237661.237705"},{"volume-title":"Proceedings of the 34th International Conference on Very Large Data Bases. 340--351","author":"Wang D. Z.","key":"e_1_2_2_51_1"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497571"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. 241--252","author":"Yuan Y.","key":"e_1_2_2_53_1"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1670243.1670246","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1670243.1670246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:58Z","timestamp":1750250458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1670243.1670246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,15]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1145\/1670243.1670246"],"URL":"https:\/\/doi.org\/10.1145\/1670243.1670246","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2008,2,15]]},"assertion":[{"value":"2008-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}