A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy

Summary: Proposes the PEB-tree, a moving-object index designed for peer-wise location privacy. It integrates proximity with policy compatibility to enable efficient privacy-aware range and kNN queries, surpassing simple filtering and validated by experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10335
Venue: VLDB
Year: 2012
Pagerank: 4.1905499e-05
Overall Rank: 12,136 | 15.66%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
1,582	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011262294
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
2,532	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5886308e-05
3,148	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.4821168e-05
6,171	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1705603e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,629	Spatial Queries with Two kNN Predicates	2012	VLDB	4.4766922e-05
10,324	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1905499e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05
8,670	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.466511e-05
5,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
1,656	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010975688
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
3,148	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.4821168e-05
12,118	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.1905499e-05
4,928	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8179687e-05