Dissertation > Excellent graduate degree dissertation topics show

Research on Nearest Neighbor Query Over Road Networks

Author: WangHeng
Tutor: XiaoYingYuan
School: Tianjin University of Technology
Course: Computer Software and Theory
Keywords: Location-Based Services Nearest Neighbor Query Precomputation-Based Leaping Query Divide and Conquer Method
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 58
Quote: 1
Read: Download Dissertation

Abstract


The latest developments in mobile computing, global position system and geographicinformation system, as well as widespread use of wireless technologies have led to the recentprevalence of Location-Based Services（LBS）. Many of the LBS rely on a family of spatialqueries, termed nearest neighbor (NN) queries, which have attracted the attention of manyscholars and been explored in-depth.Early works focused on the Nearest Neighbor queries in Euclidean spaces. In manyreal-world scenarios, however, queries are restricted to Spatial Networks, and the existingworks on Euclidean spaces can not be directly applied to Spatial Networks. Therefore, queriesin spatial networks have been in-depth study and many effective approaches were proposed.However, the majority of the existing works on queries in Spatial Networks are largelyaffected by the density of objects of interest, even some of which provide worse performanceby growing of k value. Thus, we conduct in-depth research on Nearest Neighbor Query overRoad Networks and, propose the precomputation-based query processing strategy to solve theproblems.Specifically, based on the proposed theorem in the non-intersection subpath, wepresented a novel versatile processing approach based on leaping for searching NNs lists ofintersection points and adjacent intersection points by leveraging of Networks Expansion.Thus, we overcome the problems of existing approaches and effectively reduce theprecomputed cost.Further, we provide an efficient continuous search processing approach by leveragingDivide and Conquer Algorithm to deal with the continuous NN queries based on the theoremin the non-intersection subpath, which directly contributes to the reduction of thepre-computation cost. In consideration of specific characteristic for non-intersection subpath,split points are determined by Divide and Conquer Algorithm. Particularly, the performance ismore superior when the intersection points are distributed sparsely in the network.Finally, we conduct a comprehensive set of simulation experiments that demonstrate thatour approaches are correct and effective in terms of I/O and CPU costs.

Related Dissertations

  1. LBS system WLAN-based wireless location technology,TN925.93
  2. An intelligent phone location-based multimedia information sharing system,TP37
  3. Research on Indexing Trajectory in Location-Based Service,P208
  4. Research on the Technology and Application of Mobile GIS Based on Distributed Storage,TN929.5
  5. Researching and Implementing a Unified Identity Authentication System on Public Service Platform of Science & Technology Evaluation,TP393.08
  6. Location Privacy Protection Based on Path Planning,TP309
  7. Wenzhou area location service system based on the CDMA network Design and Implementation,TP311.52
  8. Research and Implement of Lb Interface in LCS,TN929.5
  9. Android-based indoor LBS System Research and Implementation,TN929.5
  10. The Geometric Research of Plane Line Segment Sets in Spatial Database,O182.1
  11. Design and Implementation of the Location Service Gateway Proxy and Application Programming Interface,TN915.05
  12. Research and Implementation of Index Technologies and Query Algorithms of Moving Objects in Transportation Networks,TP311.13
  13. Research on Technology of Reverse Nearest Neighbor Query for Moving Objects,TP311.13
  14. Research of Map-matching Methods in GIS/GPS/LBS Systems,TN967.1;TN929.5
  15. Research and Development of a Context-Aware Mobile Application System,TP311.52
  16. Study and Implementation of the Mobie Location-based Services,TN929.5
  17. Research of Social Location Based Services on Handheld Mobile Devices,TN929.53
  18. China Telecom's mobile business development strategy of positioning,F626
  19. The Research of Location Service and Its Application Based on ZigBee Wireless Network,TN92
  20. Phone's location -based services and applications research,TN95
  21. Low Power Research Based on WiFi Location Terminal,TP368.1

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