The Research Of Spatial Database Reverse Nearest Neighborquery Technology

RNN query can be applied to many aspects of RNN. RNN query itself can be regarded as a basic method of query in some specific problems based on adjacent query, RNN query application as a standard tool. Which requires more effective RNN query methods, in order to apply to more widely in the practical application. This is also the research purpose of this subject.Related to the topic of thesis and professional literature to collect the query and research. Research on the current RNN query the latest research progress at home and abroad and the key technology, for a variety of methods to absorb advantage, by way of some ideas or methods to improve and put forward a new approach, to a certain extent, to improve query performance and versatility. This topic in depth surface to air between several typical index structure of the database in establishing method, the basic operation and query types are introduced, at the same time introduces the space general methods and basic steps of query processing. These for in-depth study and application of the reverse nearest neighbor query provides the necessary theoretical basis. Focuses on RNN in spatial database query algorithm and solution, due to the low d algorithm as the foundation, has put forward algorithm for the high dimensionality, arbitrary conducted in-depth comparative analysis. Finally in the road network simulation application, the problems of the RNN was proposed based on RNN query method of intelligent transportation scheduling model. To query methods are further analyzed application, promoted the RNN query application in real life.