TY - GEN

T1 - Continuous visible nearest neighbor queries

AU - Gao, Yunjun

AU - Zheng, Baihua

AU - Lee, Wang Chien

AU - Chen, Gencai

PY - 2009/9/21

Y1 - 2009/9/21

N2 - In this paper, we identify and solve a new type of spatial queries, called continuous visible nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query line segment Paq, a CVNN query returns a set of 〈p, R〉 tuples such that p ∈ P is the nearest neighbor (NN) to every point r along the interval R ⊆ Paq as well as p is visible to r. Note that p may be NULL, meaning that all points in P are invisible to all points in R, due to the obstruction of some obstacles in O. In this paper, we formulate the problem and propose efficient algorithms for CVNN query processing, assuming that both P and O are indexed by R-trees. In addition, we extend our techniques to several variations of the CVNN query. Extensive experiments verify the efficiency and effectiveness of our proposed algorithms using both real and synthetic datasets.

AB - In this paper, we identify and solve a new type of spatial queries, called continuous visible nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query line segment Paq, a CVNN query returns a set of 〈p, R〉 tuples such that p ∈ P is the nearest neighbor (NN) to every point r along the interval R ⊆ Paq as well as p is visible to r. Note that p may be NULL, meaning that all points in P are invisible to all points in R, due to the obstruction of some obstacles in O. In this paper, we formulate the problem and propose efficient algorithms for CVNN query processing, assuming that both P and O are indexed by R-trees. In addition, we extend our techniques to several variations of the CVNN query. Extensive experiments verify the efficiency and effectiveness of our proposed algorithms using both real and synthetic datasets.

UR - http://www.scopus.com/inward/record.url?scp=68549096348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68549096348&partnerID=8YFLogxK

U2 - 10.1145/1516360.1516378

DO - 10.1145/1516360.1516378

M3 - Conference contribution

AN - SCOPUS:68549096348

SN - 9781605584225

T3 - Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

SP - 144

EP - 155

BT - Proceedings of the 12th International Conference on Extending Database Technology

T2 - 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Y2 - 24 March 2009 through 26 March 2009

ER -