Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates

Summary: Maintains continuous k-NN for moving points under updates by reprocessing pending events to preserve results. Introduces a continuous within filter to prune candidates, reducing maintenance cost with modest event growth; experiments compare with recent work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5729be47d03cf23b
Venue: VLDB
Year: 2003
Pagerank: 7.2350043e-05
Overall Rank: 3,522 | 76.33%
DOI: 10.1016/B978-012722442-8/50052-5

Incoming Non-self Citations Over Time

Authors

1. Glenn S. Iwerks (The MITRE Corporation; University of Maryland)
2. Hanan Samet (University of Maryland)
3. Ken Smith (The MITRE Corporation)

BibTeX Citation

@article{iwerks_vldb03,
        title = {{Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates}},
        author = {Iwerks, Glenn S. and Samet, Hanan and Smith, Ken},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50052-5},
        url = {https://doi.org/10.1016/B978-012722442-8/50052-5},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,730	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.7654336e-05
3,462	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.2834147e-05
7,168	Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance	2005	VLDB	5.5947893e-05
7,941	Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN	2009	VLDB	5.4219572e-05
8,755	Maintenance of Spatial Semijoin Queries on Moving Points	2004	VLDB	5.2845183e-05
9,612	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	5.1521611e-05
12,713	K-Nearest Neighbor Search for Fuzzy Objects	2010	SIGMOD	4.9793485e-05
12,982	OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories	2006	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024986675
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016173068
1,646	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9929961e-05
3,658	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	7.1243855e-05
8,188	On Moving Object Queries (Extended Abstract)	2002	PODS	5.3812931e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,062	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB
2	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
3	9,255	Processing Moving kNN Queries Using Influential Neighbor Sets	2015	VLDB
4	7,289	Continuous Obstructed Nearest Neighbor Queries in Spatial Databases	2009	SIGMOD
5	2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
6	7,941	Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN	2009	VLDB
7	8,188	On Moving Object Queries (Extended Abstract)	2002	PODS
8	1,652	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB
9	2,243	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD
10	1,304	Continuous Nearest Neighbor Search	2002	VLDB