earticle

논문검색

Spatial-temporal Indexing Research based on Road Network : Improved-MON-tree

초록

영어

Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree. The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional R-tree index moving object moving information. In order to support the global trajectory of moving objects query, add a hash structure underlying index structure connected to the moving object information. Verified by experiment, under certain conditions, Improved-MON-tree than the MON-tree based on edge and routes, has good spatial-temporal window query performance and global trajectory.

목차

Abstract
 1. Introduction
 2. Network Modeling
  2.1. Network Road Model
  2.2. Temporal-spatial Data Model
 3. Improved-MON-tree Index Structure
  3.1. Set up Index
  3.2. Query
 4. Experimental Analysis
 5. Conclusion
 Acknowledgements
 References

저자정보

  • Ma Chi College of Software, University of Science and Technology LiaoNing, Anshan, China, Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing, China
  • Huang Yubin Anshan Iron and Steel Group Corporation, Anshan, China
  • Zhu Yongyong Department of Economics and Business Administration, Chongqing University of Education, Chongqing, China
  • Yu Yanhui College of Software, University of Science and Technology LiaoNing, Anshan, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.