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: 9192
Venue: VLDB
Year: 2003
Pagerank: 7.3922569e-05
Overall Rank: 3,462 | 76.25%
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,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.4500025e-05
7,027	Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance	2005	VLDB	5.7231968e-05
8,593	Maintenance of Spatial Semijoin Queries on Moving Points	2004	VLDB	5.4055214e-05
8,760	Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN	2009	VLDB	5.3766157e-05
9,431	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	5.2704151e-05
12,422	K-Nearest Neighbor Search for Fuzzy Objects	2010	SIGMOD	5.093636e-05
12,692	OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories	2006	SIGMOD	5.093636e-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.00052102434
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00025454884
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	7.2873782e-05
8,031	On Moving Object Queries (Extended Abstract)	2002	PODS	5.5043169e-05

Semantically Similar Papers

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