Title :
Spatial Queries Processing in Autonomous Mobile System Environment
Author :
Kambara, Tomoya ; Tamaki, Kazuya ; Muranaka, Toshinori ; Ueshima, Shinichi
Author_Institution :
Grad. Sch. of Infomatics, Kansai Univ., Suita, Japan
Abstract :
In this paper, authors discuss a scheme for distributed processing of spatial index tree[1], and its application to spatial queries, Shortest Path Search(SPS), Distance Range Query(DRQ) and k-Nearest Neighbor search(kNN) for spatial networks. Spatial index tree is generated from a given road network using Network Voronoi Diagrams, and possesses layered structure. We herein assume autonomous mobile system environment where spatial index tree servers and GPS-equipped mobile devices, such as ANDROID embedded smart phones, communicate with each other to process these spatial queries in a distributed manner. Queries are processed in two separate steps, rough search in servers and fine search in mobile devices, respectively. Structured data of spatial index tree are extracted for each generator region, and stored in servers. Some numerical results are presented for real map data issued by Geographical Survey Institute.
Keywords :
computational geometry; mobile computing; query processing; search problems; trees (mathematics); GPS-equipped mobile devices; Geographical Survey Institute; autonomous mobile system environment; distance range query; index tree servers; k-nearest neighbor search; network Voronoi diagrams; shortest path search; spatial index tree; spatial queries processing; Generators; Search problems; Servers; Smart phones; Spatial indexes; distance range query; distributed applications; k-nearest neighbor search; shortest path search;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1875-5
DOI :
10.1109/ICPADS.2011.126
