{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T04:34:57Z","timestamp":1683347697360},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>\n            <jats:italic>Location based services<\/jats:italic>\n            (LBS) have become very popular in recent years. They range from map services (e.g., Google Maps) that store geographic locations of points of interests, to online social networks (e.g., WeChat, Sina Weibo, FourSquare) that leverage user geographic locations to enable various recommendation functions. The public query interfaces of these services may be abstractly modeled as a\n            <jats:italic>k<\/jats:italic>\n            NN interface over a database of two dimensional points on a plane: given an arbitrary query point, the system returns the\n            <jats:italic>k<\/jats:italic>\n            points in the database that are nearest to the query point. In this paper we consider the problem of obtaining\n            <jats:italic>approximate estimates<\/jats:italic>\n            of SUM and COUNT aggregates by only querying such databases via their restrictive public interfaces. We distinguish between interfaces that return location information of the returned tuples (e.g., Google Maps), and interfaces that do not return location information (e.g., Sina Weibo). For both types of interfaces, we develop aggregate estimation algorithms that are based on novel techniques for precisely computing or approximately estimating the Voronoi cell of tuples. We discuss a comprehensive set of real-world experiments for testing our algorithms, including experiments on Google Maps, WeChat, and Sina Weibo.\n          <\/jats:p>","DOI":"10.14778\/2824032.2824034","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1334-1345","source":"Crossref","is-referenced-by-count":7,"title":["Aggregate estimations over location based services"],"prefix":"10.14778","volume":"8","author":[{"given":"Weimo","family":"Liu","sequence":"first","affiliation":[{"name":"The George Washington University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md Farhadur","family":"Rahman","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington"}],"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,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/www.census.gov\/2010census\/data\/.  http:\/\/www.census.gov\/2010census\/data\/."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/investor.starbucks.com\/phoenix.zhtml?c=99518&p=irol-financialhighlights.  http:\/\/investor.starbucks.com\/phoenix.zhtml?c=99518&p=irol-financialhighlights."},{"key":"e_1_2_1_3_1","unstructured":"Google Places API. https:\/\/developers.google.com\/places\/documentation\/.  Google Places API. https:\/\/developers.google.com\/places\/documentation\/."},{"key":"e_1_2_1_4_1","unstructured":"OpenStreetMap. http:\/\/www.openstreetmap.org\/.  OpenStreetMap. http:\/\/www.openstreetmap.org\/."},{"key":"e_1_2_1_5_1","unstructured":"Sina Weibo. http:\/\/weibo.com\/.  Sina Weibo. http:\/\/weibo.com\/."},{"key":"e_1_2_1_6_1","unstructured":"WeChat. http:\/\/www.wechat.com\/en\/.  WeChat. http:\/\/www.wechat.com\/en\/."},{"key":"e_1_2_1_7_1","unstructured":"WeChat\/Weibo Statistics. http:\/\/www.guancha.cn\/Media\/2015_01_29_307911.shtml.  WeChat\/Weibo Statistics. http:\/\/www.guancha.cn\/Media\/2015_01_29_307911.shtml."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411514"},{"key":"e_1_2_1_9_1","volume-title":"CIKM, 2006","author":"Broder A.","year":"1836","unstructured":"A. Broder and et.al. Estimating corpus size via queries . In CIKM, 2006 . 10.1145\/1 1836 14.1183699 A. Broder and et.al. Estimating corpus size via queries. In CIKM, 2006. 10.1145\/1183614.1183699"},{"key":"e_1_2_1_10_1","volume-title":"SIGKDD, 2011","author":"Dalvi N.","year":"2020","unstructured":"N. Dalvi , R. Kumar , A. Machanavajjhala , and V. Rastogi . Sampling hidden objects using nearest-neighbor oracles . In SIGKDD, 2011 . 10.1145\/ 2020 408.2020606 N. Dalvi, R. Kumar, A. Machanavajjhala, and V. Rastogi. Sampling hidden objects using nearest-neighbor oracles. In SIGKDD, 2011. 10.1145\/2020408.2020606"},{"key":"e_1_2_1_11_1","volume-title":"SIGMOD","author":"Dasgupta A.","year":"2007","unstructured":"A. Dasgupta , G. Das , and H. Mannila . A random walk approach to sampling hidden databases . In SIGMOD , 2007 . 10.1145\/1247480.1247550 A. Dasgupta, G. Das, and H. Mannila. A random walk approach to sampling hidden databases. In SIGMOD, 2007. 10.1145\/1247480.1247550"},{"key":"e_1_2_1_12_1","volume-title":"SIGMOD, 2010","author":"Dasgupta A.","year":"1807","unstructured":"A. Dasgupta and et.al. Unbiased estimation of size and other aggregates over hidden web databases . In SIGMOD, 2010 . 10.1145\/ 1807 167.1807259 A. Dasgupta and et.al. Unbiased estimation of size and other aggregates over hidden web databases. In SIGMOD, 2010. 10.1145\/1807167.1807259"},{"key":"e_1_2_1_13_1","volume-title":"ICDE, 2009","author":"Dasgupta A.","year":"2009","unstructured":"A. Dasgupta , N. Zhang , and G. Das . Leveraging count information in sampling hidden databases . In ICDE, 2009 . 10.1109\/ICDE. 2009 .112 A. Dasgupta, N. Zhang, and G. Das. Leveraging count information in sampling hidden databases. In ICDE, 2009. 10.1109\/ICDE.2009.112"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739051"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational geometry","author":"De Berg M.","year":"2000","unstructured":"M. De Berg , M. Van Kreveld , M. Overmars , and O. C. Schwarzkopf . Computational geometry . Springer , 2000 . M. De Berg, M. Van Kreveld, M. Overmars, and O. C. Schwarzkopf. Computational geometry. Springer, 2000."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815867","volume-title":"Statistical models: theory and practice. cambridge university press","author":"Freedman D. A.","year":"2009","unstructured":"D. A. Freedman . Statistical models: theory and practice. cambridge university press , 2009 . D. A. Freedman. Statistical models: theory and practice. cambridge university press, 2009."},{"key":"e_1_2_1_17_1","volume-title":"MobiHoc","author":"Li M.","year":"2014","unstructured":"M. Li and et.al. All your location are belong to us: Breaking mobile social networks for automated user location tracking . In MobiHoc , 2014 . 10.1145\/2632951.2632953 M. Li and et.al. All your location are belong to us: Breaking mobile social networks for automated user location tracking. In MobiHoc, 2014. 10.1145\/2632951.2632953"},{"key":"e_1_2_1_18_1","volume-title":"CoNEXT workshop","author":"Li Y.","year":"2012","unstructured":"Y. Li , M. Steiner , L. Wang , Z.-L. Zhang , and J. Bao . Dissecting foursquare venue popularity via random region sampling . In CoNEXT workshop , 2012 . 10.1145\/2413247.2413261 Y. Li, M. Steiner, L. Wang, Z.-L. Zhang, and J. Bao. Dissecting foursquare venue popularity via random region sampling. In CoNEXT workshop, 2012. 10.1145\/2413247.2413261"},{"key":"e_1_2_1_19_1","volume-title":"VLDB","author":"Liu W.","year":"2014","unstructured":"W. Liu and et.al. Aggregate estimation over dynamic hidden web databases . In VLDB , 2014 . 10.14778\/2732977.2732985 W. Liu and et.al. Aggregate estimation over dynamic hidden web databases. In VLDB, 2014. 10.14778\/2732977.2732985"},{"key":"e_1_2_1_20_1","volume-title":"Aggregate estimations over location based services. arXiv preprint arXiv:1505.02441","author":"Liu W.","year":"2015","unstructured":"W. Liu , M. F. Rahman , S. Thirumuruganathan , N. Zhang , and G. Das . Aggregate estimations over location based services. arXiv preprint arXiv:1505.02441 , 2015 . W. Liu, M. F. Rahman, S. Thirumuruganathan, N. Zhang, and G. Das. Aggregate estimations over location based services. arXiv preprint arXiv:1505.02441, 2015."},{"key":"e_1_2_1_21_1","volume-title":"ToN, 2013","author":"Ma C. Y.","year":"2012","unstructured":"C. Y. Ma , D. K. Yau , and N. S. Rao . Privacy vulnerability of published anonymous mobility traces . ToN, 2013 . 10.1109\/TNET. 2012 .2208983 C. Y. Ma, D. K. Yau, and N. S. Rao. Privacy vulnerability of published anonymous mobility traces. ToN, 2013. 10.1109\/TNET.2012.2208983"},{"key":"e_1_2_1_22_1","volume-title":"CCS","author":"Srivatsa M.","year":"2012","unstructured":"M. Srivatsa and M. Hicks . Deanonymizing mobility traces: Using social network as a side-channel . In CCS , 2012 . 10.1145\/2382196.2382262 M. Srivatsa and M. Hicks. Deanonymizing mobility traces: Using social network as a side-channel. In CCS, 2012. 10.1145\/2382196.2382262"},{"key":"e_1_2_1_23_1","volume-title":"ICDE","author":"Wang P.","year":"2014","unstructured":"P. Wang and et.al. An efficient sampling method for characterizing points of interests on maps . In ICDE , 2014 . P. Wang and et.al. An efficient sampling method for characterizing points of interests on maps. In ICDE, 2014."},{"key":"e_1_2_1_24_1","volume-title":"MobiCom, 2011","author":"Zang H.","year":"2030","unstructured":"H. Zang and et.al. Anonymization of location data does not work: A large-scale measurement study . In MobiCom, 2011 . 10.1145\/ 2030 613.2030630 H. Zang and et.al. Anonymization of location data does not work: A large-scale measurement study. In MobiCom, 2011. 10.1145\/2030613.2030630"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989406"},{"key":"e_1_2_1_26_1","volume-title":"CIKM","author":"Zhang M.","year":"2013","unstructured":"M. Zhang , N. Zhang , and G. Das . Mining a search engine's corpus without a query pool . In CIKM , 2013 . 10.1145\/2505515.2505748 M. Zhang, N. Zhang, and G. Das. Mining a search engine's corpus without a query pool. In CIKM, 2013. 10.1145\/2505515.2505748"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:20:29Z","timestamp":1672222829000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":26,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824034"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824034","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}