The New Casper: Query Processing for Location Services without Compromising Privacy

Summary: Casper enables location-based queries without exposing users’ exact positions: an anonymizer generates privacy-driven cloaked regions, while a server-side query processor operates directly on them. Experiments show high-quality services with anonymity for both location data and queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9680
Venue: VLDB
Year: 2006
Pagerank: 9.9009944e-05
Overall Rank: 1,734 | 88.11%
DOI: 10.14778/1164135.1164203

Incoming Non-self Citations Over Time

Authors

1. Mohamed F. Mokbel (University of Minnesota)
2. Chi-Yin Chow (University of Minnesota)
3. Walid G. Aref (Purdue University)

BibTeX Citation

@article{mokbel_vldb06,
        title = {{The New Casper: Query Processing for Location Services without Compromising Privacy}},
        author = {Mokbel, Mohamed F. and Chow, Chi-Yin and Aref, Walid G.},
        journal = {PVLDB},
        series = {{VLDB} '06},
        volume = {29},
        pages = {763--774},
        doi = {10.14778/1164135.1164203},
        url = {https://doi.org/10.14778/1164135.1164203},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,319	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.7577497e-05
2,780	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	8.1294906e-05
3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.7612638e-05
4,674	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	6.5727761e-05
7,246	Privacy-Aware Mobile Services over Road Networks	2009	VLDB	5.6637035e-05
7,632	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.5777517e-05
7,817	Shortest Path Computation with No Information Leakage	2012	VLDB	5.5377369e-05
9,354	Range-based Obstructed Nearest Neighbor Queries	2016	SIGMOD	5.282937e-05
9,581	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	5.2528121e-05
12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	5.093636e-05
12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	5.093636e-05
13,760	TinyCasper: A Privacy-Preserving Aggregate Location Monitoring System in Wireless Sensor Networks	2008	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
1,820	Information Sharing Across Private Databases	2003	SIGMOD	9.6791131e-05
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
3,668	Efficient Processing of Window Queries in The Pyramid Data Structure	1990	PODS	7.2125892e-05
7,063	Vision Paper: Enabling Privacy for the Paranoids	2004	VLDB	5.7124481e-05
7,530	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
2	6,804	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB
3	13,553	Location Data Management: A Tale of Two Systems and the "Next Destination"!	2016	VLDB
4	7,817	Shortest Path Computation with No Information Leakage	2012	VLDB
5	3,562	Location-based Spatial Queries	2003	SIGMOD
6	2,780	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB
7	7,246	Privacy-Aware Mobile Services over Road Networks	2009	VLDB
8	12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD
9	13,760	TinyCasper: A Privacy-Preserving Aggregate Location Monitoring System in Wireless Sensor Networks	2008	SIGMOD
10	3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD