移动オブジェクトに対する 最近傍问合せ.ppt

Continual Neighborhood Tracking for Moving Objects Yoshiharu Ishikawa Hiroyuki Kitagawa Tooru Kawashima University of Tsukuba, Japan {ishikawa,kitagawa}@is.tsukuba.ac.jp Organization Background and Overview Our Approach Experiments Query Processing with Spatial Indexes Incremental Query Update Conclusions and Future Work Background Progress of Digital Cartography Development of GPS Technologies Wide Use of PDA and Hand-held Devices Motivating Example (1) Motivating Example (2) Our Idea (1) Our Idea (2) At each sample position, a spatial query is generated Problems and Solutions How can we gen