MOVING OBJECT JOIN ALGORITHMS USING TB- TREE

  • Lee Jai-Ho (LBS Research Team, Telematics Research Group, ETRI) ;
  • Lee Seong-Ho (LBS Research Team, Telematics Research Group, ETRI) ;
  • Kim Ju-Wan (LBS Research Team, Telematics Research Group, ETRI)
  • Published : 2005.10.01

Abstract

The need for LBS (Loc,ation Based Services) is increasing due to the wnespread of mobile computing devices and positioning technologies~ In LBS, there are many applications that need to manage moving objects (e.g. taxies, persons). The moving object join operation is to make pairs with spatio-temporal attribute for two sets in the moving object database system. It is import and complicated operation. And processing time increases by geometric progression with numbers of moving objects. Therefore efficient methods of spatio-temporal join is essential to moving object database system. In this paper, we apply spatial join methods to moving objects join. We propose two kind of join methods with TB- Tree that preserves trajectories of moving objects. One is depth first traversal spatio-temporaljoin and another is breadth-first traversal spatio-temporal join. We show results of performance test with sample data sets which are created by moving object ,generator tool.

Keywords