Continuous Obstructed Nearest Neighbor Queries in Spatial Databases

Summary: CONN: continuous obstructed nearest neighbor search on a query segment q; returns nearest data point under obstructed distance. Proposes exact CONN/COkNN with R-tree indices, a control-point and quad-split scheme; evaluated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he0e6d5d4623818e3
Venue: SIGMOD
Year: 2009
Pagerank: 5.5452852e-05
Overall Rank: 7,306 | 51.03%
DOI: 10.1145/1559845.1559906

Incoming Non-self Citations Over Time

Authors

1. Yunjun Gao (Singapore Management University)
2. Baihua Zheng (Singapore Management University)

BibTeX Citation

@inproceedings{gao_sigmod09,
        title = {{Continuous Obstructed Nearest Neighbor Queries in Spatial Databases}},
        author = {Gao, Yunjun and Zheng, Baihua},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559906},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559906},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,289	Processing Moving kNN Queries Using Influential Neighbor Sets	2015	VLDB	5.1860131e-05
9,450	Range-based Obstructed Nearest Neighbor Queries	2016	SIGMOD	5.1613384e-05
11,774	Closest Pairs Search Over Data Stream	2023	SIGMOD	4.9605343e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051134355
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045231517
1,053	An Efficient and Scalable Approach to CNN Queries in a Road Network	2005	VLDB	0.00012260546
1,311	Continuous Nearest Neighbor Search	2002	VLDB	0.00011063629
3,666	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	7.0975312e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,359	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD
2	1,161	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS
3	463	Query Processing in Spatial Network Databases	2003	VLDB
4	28	Nearest Neighbor Queries	1995	SIGMOD
5	2,262	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD
6	1,729	Closest Pair Queries in Spatial Databases	2000	SIGMOD
7	681	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB
8	3,529	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB
9	1,311	Continuous Nearest Neighbor Search	2002	VLDB
10	9,450	Range-based Obstructed Nearest Neighbor Queries	2016	SIGMOD