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

Summary: Introduces the PEB-tree, a privacy-policy-enabled moving-object index that jointly organizes spatial proximity and peer-wise disclosure compatibility. It supports efficient privacy-aware range and kNN queries, avoiding the overhead of post hoc filtering. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10522
Venue: VLDB
Year: 2012
Pagerank: 5.093636e-05
Overall Rank: 12,324 | 15.45%
DOI: 10.14778/2047485.2047489

Incoming Non-self Citations Over Time

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

Authors

1. Dan Lin (Missouri University of Science and Technology)
2. Christian S. Jensen (Aarhus University)
3. Rui Zhang (University of Melbourne)
4. Lu Xiao (Missouri University of Science and Technology)
5. Jiaheng Lu (Renmin University of China)

BibTeX Citation

@article{lin_vldb12,
        title = {{A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy}},
        author = {Lin, Dan and Jensen, Christian S. and Zhang, Rui and Xiao, Lu and Lu, Jiaheng},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {1},
        pages = {37--48},
        doi = {10.14778/2047485.2047489},
        url = {https://doi.org/10.14778/2047485.2047489},
        year = {2012}
}

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
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.9009944e-05
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,254	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.8603695e-05
3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.7612638e-05
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,659	Spatial Queries with Two kNN Predicates	2012	VLDB
2	10,610	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB
3	7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB
4	8,835	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
5	5,102	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB
6	1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
7	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
8	3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD
9	12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD
10	4,674	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB