Abstract: In recent years,reverse nearest neighbor (RNN) query processing has received wide concern and has become a hot research topic in the database field. Many efficient RNN query processing methods in Euclidean spaces have been proposed. However, there is few related research findings in road networks. RNN processing methods in Euclidean spaces arc unsuitable for RNN processing in road networks where the query-object distance and object object distance arc determined by the connectivity of the road network. RNN query can be roughly classified into two types:Monochro- matic RNN(MRNN) query and 13ichromatic RNN(13RNN) query. Up to now, there is still a lack of efficient algorithms for processing continuous bichromatic reverse k nearest neighbor (CI3RkNN) queries in road networks. Thus, it is es- sential to examine CBRkNN queries in road networks and present efficient methods for CBRkNN query processing in road networks.

Key words: Reverse nearest neighbor query, Road network, I3ichromatic data set, Continuous monitoring