Dissertation > Excellent graduate degree dissertation topics show

Research on Continuous Reverse Nearest Neighbor Queries in Road Network

Author: QiFeng
Tutor: JinShunFu
School: Yanshan University
Course: Applied Computer Technology
Keywords: Spatial database Continuous anti- nearest neighbor Road network Embedded technology M tree
CLC: TP311.132
Type: Master's thesis
Year: 2010
Downloads: 61
Quote: 0
Read: Download Dissertation

Abstract


Continuous reverse nearest neighbor query technology is an important research topic in the field of spatial database . Continuous Reverse nearest neighbor query is the continuous retrieval query point as the nearest neighbor object . With the development of the positioning device widely used and location-based services , road network , continuous anti- nearest neighbor query is now used in a variety of areas of decision support , transportation networks , resource allocation , and gradually become the hot topic of the field of spatial database . In this paper, on the basis of a comprehensive analysis of the research status quo of domestic and international anti- nearest neighbor query technology , from a whole new perspective on the road network environment of continuous reverse nearest neighbor queries conducted . First , in order to effectively represent the road network and storage the the neighbor query method on the basis of the comprehensive analysis and study of the existing road network is proposed to simulate the junction turn restrictions , and sections of the transition matrix and a flag is available status , which indicates a simple and limited road network . Then proposed a two-tier storage mode of road network data , network data and interest data sets stored separately , and discusses the specific features of its various components . Secondly , in order to solve the road network reverse nearest neighbor query can not deal with the problem of continuous query given on the basis of the two layers of a road network data storage mode , and prove that the query space pruning theorem is proposed based on the network expansion of continuous anti- k-nearest neighbor search algorithms, and algorithm correctness proof given instance . Again , for the R-tree is in strict accordance with the Euclidean distance to organize the issue of data objects , objects of M -tree index structure effectively organize road networks . The road network embedding technique for costly network distance calculation , the road network is mapped to an m-dimensional vector space , the use of the chessboard distance L_ ∞ approximation network distance . On this basis , the continuous embedding technique based on the M - tree and road network anti k nearest neighbor query algorithm , the time complexity of the algorithm is given . Finally , based on the results of the above study , the proposed algorithm experimental validation and results analysis .

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Fault Diagnosis Method Based on Support Vector Machine,TP18
  6. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  7. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  8. Isolation and Identification of Infectious Bronchitis Virus in Henan and the Full Genome Sequence Analysis of Isolated Strains HN104 and HN091,S852.65
  9. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  10. Studies on Shoot Treating and Top Grafting Technique for Replacing Cultivar of Pear Tree,S661.2
  11. Daxinganling forest areas Pinus sylvestris tree-ring δ \u003csup\u003e 13 \u003c / sup \u003e C of the climate significance,S791.253
  12. Stable Carbon Isotope of Tree-ring α-cellulose of Pinus Massoniana and Its Response to Climate Change in GuShan, Fuzhou,S791.248
  13. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  14. Study on Extraction、 Separation and Identification of Polyphenol from Camphor Tree Leaves,TQ914.1
  15. Study on the Effect of Different Rejuvenation Measures on Ancient Cinnamomum Camphora L.,S788
  16. Analysis of Morphological Appearances and Physiologal Characteristics in Old Camphor Trees Having Different Growth Potentials,S792.23
  17. The Security Problem of Hazardous Road Transport with Countermeasures Study,U492.81
  18. Study of Human Resource Management Outsourcing,G647
  19. C static code checking syntax tree Construction Methods,TP311.53
  20. SAR interferometric method for optimal selection,P225.2
  21. Normalization Management of Routine Work for College Counselors,G641

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems > Database systems : by type
© 2012 www.DissertationTopic.Net  Mobile