{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:26:40Z","timestamp":1760171200812,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,11]],"date-time":"2020-10-11T00:00:00Z","timestamp":1602374400000},"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":[],"published-print":{"date-parts":[[2020,10,11]]},"DOI":"10.1145\/3397166.3409135","type":"proceedings-article","created":{"date-parts":[[2020,10,8]],"date-time":"2020-10-08T02:02:42Z","timestamp":1602122562000},"page":"151-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Data inference from encrypted databases"],"prefix":"10.1145","author":[{"given":"Yanjun","family":"Pan","sequence":"first","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alon","family":"Efrat","sequence":"additional","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boyang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Cincinnati"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanyu","family":"Quan","sequence":"additional","affiliation":[{"name":"Huaqiao University, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Mitchell","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esther","family":"Arkin","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,11]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/2746539.2746612"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1016\/j.tcs.2005.03.007"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1016\/j.tcs.2005.03.007"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1007\/978-3-540-74143-5_30"},{"volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Berman Piotr","key":"e_1_3_2_1_5_1"},{"volume-title":"Proc. of VLDB'18","author":"Bindschaedler V.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-642-01001-9_13"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.5555\/2033036.2033080"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/S0020-0190(97)00209-3"},{"unstructured":"United States Census Bureau. 2019. City and Town Population Totals: 2010-2018. (2019). https:\/\/factfinder.census.gov\/faces\/tableservices\/jsf\/pages\/productview.xhtml?src=bkmk  United States Census Bureau. 2019. City and Town Population Totals: 2010-2018. (2019). https:\/\/factfinder.census.gov\/faces\/tableservices\/jsf\/pages\/productview.xhtml?src=bkmk","key":"e_1_3_2_1_10_1"},{"volume-title":"Proc. ACM SIGKDD","year":"2011","author":"Cho E","key":"e_1_3_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.5555\/2590701.2590705"},{"volume-title":"Mark Overmars, and Otfried Schwarzkopf.","year":"1997","author":"Berg Mark De","key":"e_1_3_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/2976749.2978379"},{"volume-title":"A combinatorial problem in geometry. Compositio mathematica 2","year":"1935","author":"Erd\u00f6s Paul","key":"e_1_3_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/2976749.2978386"},{"unstructured":"Google. 2018. Google Encrypted Bigquery Client. (2018). https:\/\/github.com\/google\/encrypted-bigquery-client  Google. 2018. Google Encrypted Bigquery Client. (2018). https:\/\/github.com\/google\/encrypted-bigquery-client","key":"e_1_3_2_1_17_1"},{"volume-title":"Reconstruct: Statistical Learning Theory and Encrypted Databse Attacks. In Proc. of IEEE S&P'19.","year":"2019","author":"Grubbs P.","key":"e_1_3_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1109\/SP.2017.44"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/BF02523693"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/2660267.2660277"},{"volume-title":"Paterson","year":"2018","author":"Lacharite Mari-Sarah","key":"e_1_3_2_1_22_1"},{"unstructured":"Microsoft. 2019. Microsoft Always Encrypted (Database Engine). (2019). https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/security\/encryption\/always-encrypted-database-engine?view=sql-server-2017  Microsoft. 2019. Microsoft Always Encrypted (Database Engine). (2019). https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/security\/encryption\/always-encrypted-database-engine?view=sql-server-2017","key":"e_1_3_2_1_23_1"},{"volume-title":"Proc. of ACM CCS'15","author":"Naveed M.","key":"e_1_3_2_1_24_1"},{"unstructured":"State of California. [n. d.]. Patient Discharge Data by Principal Diagnosis. ([n. d.]). https:\/\/healthdata.gov\/dataset\/patient-discharge-data-principal-diagnosis  State of California. [n. d.]. Patient Discharge Data by Principal Diagnosis. ([n. d.]). https:\/\/healthdata.gov\/dataset\/patient-discharge-data-principal-diagnosis","key":"e_1_3_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1109\/SP.2013.38"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/2043556.2043566"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1109\/SECPRI.2000.848445"},{"unstructured":"Wikipedia. 2019. List of United States cities by population. https:\/\/en.wikipedia.org\/wiki\/List_of_United_States_cities_by_population  Wikipedia. 2019. List of United States cities by population. https:\/\/en.wikipedia.org\/wiki\/List_of_United_States_cities_by_population","key":"e_1_3_2_1_29_1"},{"unstructured":"Wikipeida. 2019. Facebook-Cambridge Analytica data scandal. (2019). https:\/\/en.wikipedia.org\/wiki\/Facebook-Cambridge_Analytica_data_scandal  Wikipeida. 2019. Facebook-Cambridge Analytica data scandal. (2019). https:\/\/en.wikipedia.org\/wiki\/Facebook-Cambridge_Analytica_data_scandal","key":"e_1_3_2_1_30_1"},{"volume-title":"https:\/\/en.wikipedia.org\/wiki\/Yahoo!_data_breaches","year":"2019","author":"Breaches Data","key":"e_1_3_2_1_31_1"}],"event":{"sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"],"acronym":"Mobihoc '20","name":"Mobihoc '20: The Twenty-first ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","location":"Virtual Event USA"},"container-title":["Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397166.3409135","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397166.3409135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:25Z","timestamp":1750200085000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397166.3409135"}},"subtitle":["a multi-dimensional order-preserving matching approach"],"short-title":[],"issued":{"date-parts":[[2020,10,11]]},"references-count":31,"alternative-id":["10.1145\/3397166.3409135","10.1145\/3397166"],"URL":"https:\/\/doi.org\/10.1145\/3397166.3409135","relation":{},"subject":[],"published":{"date-parts":[[2020,10,11]]},"assertion":[{"value":"2020-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}