The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Preventing Location-Based Identity Inference in Anonymous Spatial Queries
Open accessAbstract
The increasing trend of embedding positioning capabilities (for example, GPS) in mobile devices facilitates the widespread use of location-based services. For such applications to succeed, privacy and confidentiality are essential. Existing privacy-enhancing techniques rely on encryption to safeguard communication channels, and on pseudonyms to protect user identities. Nevertheless, the query contents may disclose the physical location of the user. In this paper, we present a framework for preventing location-based identity inference of users who issue spatial queries to location-based services. We propose transformations based on the well-established K-anonymity concept to compute exact answers for range and nearest neighbor search, without revealing the query source. Our methods optimize the entire process of anonymizing the requests and processing the transformed spatial queries. Extensive experimental studies suggest that the proposed techniques are applicable to real-life scenarios with numerous mobile users.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571
The R*-tree: an efficient and robust access method for points and rectangles
Beckmann, N., Kriegel, H.-P., Schneider, R., & Seeger, B. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98741 · Cited by 4,161
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335438 · Cited by 2,961
The design and analysis of spatial data structures
Samet, H. (1989) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,380
L-diversity: privacy beyond k-anonymity
Machanavajjhala, A., Gehrke, J., Kifer, D., & Venkitasubramaniam, M. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.1 · Cited by 2,362
Protecting respondents identities in microdata release
Samarati, P. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.971193 · Cited by 2,324
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335438 · Cited by 1,719
Chor, B., Kushilevitz, E., Goldreich, O., & Sudan, M. (1998) · Journal of the ACM · doi:10.1145/293347.293350 · Cited by 1,612
Location privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,568
Data Privacy through Optimal k-Anonymization
Bayardo, R. J., & Agrawal, R. (2005) · 21st International Conference on Data Engineering (ICDE'05) · doi:10.1109/icde.2005.42 · Cited by 1,131
Incognito: efficient full-domain K-anonymity
LeFevre, K., DeWitt, D. J., & Ramakrishnan, R. (2005) · Proceedings of the 2005 ACM SIGMOD international conference on Management of data · doi:10.1145/1066157.1066164 · Cited by 1,070
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 999
Security-control methods for statistical databases: a comparative study
Adam, N. R., & Worthmann, J. C. (1989) · ACM Computing Surveys · doi:10.1145/76894.76895 · Cited by 969
On the complexity of optimal K-anonymity
Meyerson, A., & Williams, R. (2004) · Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1055558.1055591 · Cited by 821
Analysis of the clustering properties of the Hilbert space-filling curve
Moon, B., Jagadish, H. V., Faloutsos, C., & Saltz, J. H. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.908985 · Cited by 736
Location Privacy in Mobile Systems: A Personalized Anonymization Model
Gedik, B., & Liu, L. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.48 · Cited by 719
Personalized privacy preservation
Xiao, X., & Tao, Y. (2006) · Proceedings of the 2006 ACM SIGMOD international conference on Management of data · doi:10.1145/1142473.1142500 · Cited by 670
On k -anonymity and the curse of dimensionality
Aggarwal, C. C. (2005) · Cited by 614
Enhancing Source-Location Privacy in Sensor Network Routing
Kamat, P., Zhang, Y., Trappe, W., & Ozturk, C. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.31 · Cited by 530
A peer-to-peer spatial cloaking algorithm for anonymous location-based service
Chow, C.-Y., Mokbel, M. F., & Liu, X. (2006) · Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems · doi:10.1145/1183471.1183500 · Cited by 506
PRIVE: anonymous location-based queries in distributed mobile systems
Ghinita, G., Kalnis, P., & Skiadopoulos, S. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242623 · Cited by 402
Self-citationProtecting Location Privacy Through Path Confusion
Hoh, B., & Gruteser, M. (2006) · First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05) · doi:10.1109/securecomm.2005.33 · Cited by 386
Protecting Privacy Against Location-Based Personal Identification
Bettini, C., Wang, X. S., & Jajodia, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11552338_13 · Cited by 340
Preserving User Location Privacy in Mobile Data Management Infrastructures
Cheng, R., Zhang, Y., Bertino, E., & Prabhakar, S. (2006) · Lecture Notes in Computer Science · doi:10.1007/11957454_23 · Cited by 323
Fast data anonymization with low information loss
Ghinita, G., Karras, P., Kalnis, P., & Mamoulis, N. (2007) · Cited by 289
Self-citationMobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries
Ghinita, G., Kalnis, P., & Skiadopoulos, S. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73540-3_13 · Cited by 177
Self-citation
Cited by
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 999
Private queries in location based services: anonymizers are not necessary
Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., & Tan, K.-L. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376631 · Cited by 758
Self-citationPRIVE: anonymous location-based queries in distributed mobile systems
Ghinita, G., Kalnis, P., & Skiadopoulos, S. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242623 · Cited by 402
Self-citationProtecting location privacy: optimal strategy against localization attacks
Shokri, R., Theodorakopoulos, G., Troncoso, C., Hubaux, J.-P., & Le Boudec, J.-Y. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382261 · Cited by 385
Virtual trip lines for distributed privacy-preserving traffic monitoring
Hoh, B., Gruteser, M., Herring, R., Ban, J., Work, D., Herrera, J.-C., Bayen, A. M., Annavaram, M., & Jacobson, Q. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378604 · Cited by 351
Metadata
- Authors
- Kalnis, P., Ghinita, G., Mouratidis, K., & Papadias, D.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2007-12
- Volume
- 19
- Issue
- 12
- Pages
- 1719-1733
- ISSN
- 1041-4347 (ISSN-L)
- OpenAlex
- W2101024939
- Cited by
- 620
- References
- 27
- FWCI
- 46.88
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.