Research On RNN Query Technology Of Space Database

RNN query can be applied to many aspects.Although the research time of RNN is very short,its status and role needs further exploration.RNN can serve as a basic query.In some other adjacent problems and data processing,RNN can serve as a standard tool.In order to apply to more widely in the practical application,it requires more effective RNN query methods.This is also the research purpose of this paper.Through reading and analysising the collected papers materials and professional literature,know the latest progress and technology of RNN at home and abroad,and make careful analysis comparison on the various methods of function,performance,and general aspects carries.Analysis the algorithm is adopted by the algorithm and grasp the strengths and limitations of various methods.Grasp the basic existing ideas and technology,absorb the advantages of various methods,and to improve its limitations,reference the basis of the existing method,by improving or putforward new ideas or methods to make up for the deficiency of existing method,thus to some extent improve the versatility and performance.This paper systematically introduces the general spatial database index method,and several important index structures,gives certain theory basis theory of reverse nearest neighbor query.Introduces the various operation and query types of spatial database,and the general methods and steps of query processing.This paper studies the spatial database of reverse nearest neighbor query algorithm and solution.Due to the low dimension algorithm has been put forward,on the basis of comparative analysis for the high dimensionality,arbitrary algorithm.Supports foundation on more further study application of RNN query method.In the end,has carried RNN on the simulation application in the roal network,further analyzed the performance of the query methods scientifically,promotes the reverse nearest neighbor query method applied in the practical life.By the comparison and evaluation Of CRNN and NAV algorithm,knowed it influenced by various factors to some extent,its performance affected also by different degree,but in general CRNN is more stable and more effective than the contrast NAV algorithm.CRNN algorithm is a more efficient algorithm.