NDLI: A privacy-aware monitoring algorithm for moving $$k$$ -nearest neighbor queries in road networks

Content Provider	Springer Nature Link
Author	Cho, Hyung Ju Kwon, Se Jin Jin, Rize Chung, Tae Sun
Copyright Year	2014
Abstract	Location privacy is a major obstacle in the ubiquitous deployment of mobile and pervasive computing services. In this study, we present a new approach for preserving the trajectory privacy of moving $$k$$ -nearest neighbor (M $$k$$ NN) queries in road networks. Several location anonymization algorithms have been proposed for providing location privacy to users traveling on a road network. These algorithms focus primarily on the location anonymization of snapshot queries. Indeed, users move freely and arbitrarily, and thus query results provided to them soon become invalid as their locations change. To refresh the query result, each user must therefore periodically contact the location-based service, enabling attackers to identify and track the user easily. In addition, frequent location updates for the user may incur severe computational and communication costs. We address these issues by proposing a privacy-aware monitoring algorithm, called PAMA, for preserving the trajectory privacy of M $$k$$ NN queries in road networks. Our simulation results show that PAMA significantly outperforms conventional algorithms in terms of both security and performance.
Starting Page	319
Ending Page	352
Page Count	34
File Format	PDF
ISSN	09268782
Journal	Distributed and Parallel Databases
Volume Number	33
Issue Number	3
e-ISSN	15737578
Language	English
Publisher	Springer US
Publisher Date	2014-08-14
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Location-based and sensitive Mobile applications Spatial databases Database Management Data Structures Information Systems Applications (incl. Internet) Operating Systems Memory Structures
Content Type	Text
Resource Type	Article
Subject	Information Systems and Management Information Systems Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks

Efficient moving k nearest neighbor queries over line segment objects

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Probabilistic nearest neighbor query processing on distributed uncertain data

Continuous nearest-neighbor queries with location uncertainty

A Hierarchical Grid Index (HGI), spatial queries in wireless data broadcasting

Distributed top-k query processing by exploiting skyline summaries

Nearest and reverse nearest neighbor queries for moving objects

Special issue on secure and privacy-aware data management

A privacy-aware monitoring algorithm for moving $$k$$ -nearest neighbor queries in road networks

Similar Documents

SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks

Efficient moving k nearest neighbor queries over line segment objects

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Probabilistic nearest neighbor query processing on distributed uncertain data

Continuous nearest-neighbor queries with location uncertainty

A Hierarchical Grid Index (HGI), spatial queries in wireless data broadcasting

Distributed top-k query processing by exploiting skyline summaries

Nearest and reverse nearest neighbor queries for moving objects

Special issue on secure and privacy-aware data management

A privacy-aware monitoring algorithm for moving $$k$$ -nearest neighbor queries in road networks