{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:27Z","timestamp":1672291287276},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,6]]},"abstract":"<jats:p>\n            In recent years, there has been much research in the adoption of Ranked Retrieval model (in addition to the Boolean retrieval model) in structured databases, especially those in a client-server environment (e.g., web databases). With this model, a search query returns top-\n            <jats:italic>k<\/jats:italic>\n            tuples according to not just exact matches of selection conditions, but a suitable ranking function. While much research has gone into the design of ranking functions and the efficient processing of top-\n            <jats:italic>k<\/jats:italic>\n            queries, this paper studies a novel problem on the\n            <jats:italic>privacy implications<\/jats:italic>\n            of database ranking.\n          <\/jats:p>\n          <jats:p>The motivation is a novel yet serious privacy leakage we found on real-world web databases which is caused by the ranking function design. Many such databases feature private attributes - e.g., a social network allows users to specify certain attributes as only visible to him\/herself, but not to others. While these websites generally respect the privacy settings by not directly displaying private attribute values in search query answers, many of them nevertheless take into account such private attributes in the ranking function design. The conventional belief might be that tuple ranks alone are not enough to reveal the private attribute values. Our investigation, however, shows that this is not the case in reality.<\/jats:p>\n          <jats:p>To address the problem, we introduce a taxonomy of the problem space with two dimensions, (1) the type of query interface and (2) the capability of adversaries. For each subspace, we develop a novel technique which either guarantees the successful inference of private attributes, or does so for a significant portion of real-world tuples. We demonstrate the effectiveness and efficiency of our techniques through theoretical analysis, extensive experiments over real-world datasets, as well as successful online attacks over websites with tens to hundreds of millions of users - e.g., Amazon Goodreads and Renren.com.<\/jats:p>","DOI":"10.14778\/2794367.2794379","type":"journal-article","created":{"date-parts":[[2015,7,30]],"date-time":"2015-07-30T14:37:34Z","timestamp":1438267054000},"page":"1106-1117","source":"Crossref","is-referenced-by-count":3,"title":["Privacy implications of database ranking"],"prefix":"10.14778","volume":"8","author":[{"given":"Md Farhadur","family":"Rahman","sequence":"first","affiliation":[{"name":"University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weimo","family":"Liu","sequence":"additional","affiliation":[{"name":"The George Washington University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saravanan","family":"Thirumuruganathan","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Zhang","sequence":"additional","affiliation":[{"name":"The George Washington University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amazon goodreads. https:\/\/www.goodreads.com\/.  Amazon goodreads. https:\/\/www.goodreads.com\/."},{"key":"e_1_2_1_2_1","unstructured":"Catch22dating. http:\/\/www.catch22dating.com\/.  Catch22dating. http:\/\/www.catch22dating.com\/."},{"key":"e_1_2_1_3_1","unstructured":"Eharmony. http:\/\/www.eharmony.com.  Eharmony. http:\/\/www.eharmony.com."},{"key":"e_1_2_1_4_1","unstructured":"Renren. http:\/\/www.renren.com.  Renren. http:\/\/www.renren.com."},{"key":"e_1_2_1_5_1","volume-title":"In CIDR. CIDR","author":"Agrawal S.","year":"2003","unstructured":"S. Agrawal , S. Chaudhuri , G. Das , and A. Gionis . Automated ranking of database query results . In In CIDR. CIDR , 2003 . S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated ranking of database query results. In In CIDR. CIDR, 2003."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568519"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316766"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/5925.5928"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1982.236161"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813559"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247550"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807259"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/978-0-387-70992-5_3","volume-title":"Privacy-preserving data mining","author":"Domingo-Ferrer J.","year":"2008","unstructured":"J. Domingo-Ferrer . A survey of inference control methods for privacy-preserving data mining . In Privacy-preserving data mining , pages 53 -- 80 . Springer , 2008 . J. Domingo-Ferrer. A survey of inference control methods for privacy-preserving data mining. In Privacy-preserving data mining, pages 53--80. Springer, 2008."},{"key":"e_1_2_1_14_1","volume-title":"MobiHoc","author":"M.","year":"2014","unstructured":"M. L. et al. All your location are belong to us: Breaking mobile social networks for automated user location tracking . MobiHoc , 2014 . M. L. et al. All your location are belong to us: Breaking mobile social networks for automated user location tracking. MobiHoc, 2014."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/772862.772864"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390356"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253274"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687685"},{"key":"e_1_2_1_21_1","first-page":"775","volume-title":"ICML","author":"McFee B.","year":"2010","unstructured":"B. McFee and G. R. Lanckriet . Metric learning to rank . In ICML , pages 775 -- 782 , 2010 . B. McFee and G. R. Lanckriet. Metric learning to rank. In ICML, pages 775--782, 2010."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/45945.48027"},{"key":"e_1_2_1_23_1","volume-title":"Rank-based inference over web databases. arXiv preprint arXiv:1411.1455","author":"Rahman M. F.","year":"2014","unstructured":"M. F. Rahman , W. Liu , S. Thirumuruganathan , N. Zhang , and G. Das . Rank-based inference over web databases. arXiv preprint arXiv:1411.1455 , 2014 . M. F. Rahman, W. Liu, S. Thirumuruganathan, N. Zhang, and G. Das. Rank-based inference over web databases. arXiv preprint arXiv:1411.1455, 2014."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1997.638621"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536269"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2794367.2794379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:11:25Z","timestamp":1672225885000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2794367.2794379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6]]},"references-count":25,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["10.14778\/2794367.2794379"],"URL":"https:\/\/doi.org\/10.14778\/2794367.2794379","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,6]]}}}