空间数据的处理 模型.pptVIP

基于MapReduce模型的时空数据查询过程 近似查询 数据描述：e为指定查询对象，O为初始候选时空对象集，?为距离范围，连续时间间隔为[t1,t2]。 查询过程：首先对候选集O进行遍历，时空对象o ∈O，如果时空对象的时间信息o.T与时间间隔[t1,t2]交集不为空，则将对象o加入到候选集O’中，然后遍历候选集S’，计算出O’中的时空对象o’与查询对象e之间的距离dist（o’,e），如果距离在?内，就将对应的O’加入到结果集R中。 基于MapReduce模型的时空数据查询过程 最近邻查询 数据描述：e为指定查询对象，O为初始候选时空对象集，连续时间间隔为[t1,t2]。 查询过程：首先对候选集O进行遍历，时空对象o ∈O，如果时空对象的时间信息o.T与时间间隔[t1,t2]交集不为空，则将对象o加入到候选集O’中，然后遍历候选集O’，计算候选集中每个时空对象o’与查询对象e之间的距离dist（o’,e）， 找出最小值dist（O’’，e），对应的o就是查询对象。 * * * * * * * * * * * * 《系统分析与设计》硕士课程 Copyright 2015?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copy