空间数据的处理模型.ppt

基于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. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 《系统分析与设计》硕士课程 Copyright 2015 ?软件工程系. All rights reserved. 基于MapReduce时空数据模型设计方法 数据描述 基于Hadoop的时空数据存储模型 基于MapReduce模型的时空数据查询 地理实体的时空数据描述 元对象，元素，时空对象 2 - * 元对象 元对象：是具有客观现实意义的最小实体单元，是依据一定规则对属性不一致的复杂地理实体进行划分。 元对象多元组：MO = { ID,S,R,T } ID为元对象的唯一标识符，S代表元对象的空间信息，R为属性信息集合，T为时间信息。其中的空间信息S是由点、线、面。 元素 元素：是构成元对象的点、线、面元素。 元素模型 点元素 P = {Pid，X, Y, Z} 线元素 L = {Lid,Pid1,Pid2,Pid3,…,Pidn} 面元素A = {Aid, Lid1, Lid2, Lid3,…, Lidn} 元对象与元素 元对象的空间信息MO.S = {{P}，{L}，{A}} 元对象的时间信息MO.T = {T} 元对象的属性信息MO.R = {R} 时空对象 时空对象：某一客观事物的综合信息进行存储、管理和应用的主体。又分为 实体对象和语义对象。 实体对象：是客观存在的对象。 语义对象：根据需要定义非客观的对象。 时空对象与元对象 时空对象的模型： STO = { STOid, MO1,…, MOi,…. ，Mon } 元对象 时空对象 时空对象的树形结构 … … 基于Hadoop的时空数据存储模型 1.时空对象的存储流程 2.时空对象的读取流程 时空数据存储模型工作流程 时空数据存储模型工作流程 地理信息服务集群GISCC：主要负责对地理信息服务请求进行接