移动オブジェクトに対する 最近傍问合せ.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 generate appropriate spatial queries? Introduction of influence model of trajectory points Proposal of query derivation models How about efficiency? Use of spatial indexes for efficient query processing Low-cost query update procedure for continuous queries Organization Background and Overview Our Approach Influence model of trajectory points Query derivation model Experiments Query Processing with Spatial Indexes Incremental Query Update Conclusions and Future Work Influence Model of Trajectory Points (1) Influence Model of Trajectory Points (2) Influence Model of Trajectory Points (3) The influence model sets the highest weight “1” on location information at time t = ? + s (s unit times after the current time ?) The influence values decay exponentially towards past and future with parameters m and n, respectively Organization Background and Overview Our Approach Influence model of trajectory points Query derivation model Experiments Query Processing with Spatial Indexes Incremental Query Update Conclusions and Future Work Query Derivation Model Neighborhood queries for moving objects are issued to a spatial database A spatial query is fixed specifying query center q two models (cur, avg) distance function D three models (EU, OV, HB) query task range query and k-nn query Derivation of Query Centers (1) Model cur: set the point with the highest importance to the query center Deriv