当前位置:首页 >> 信息与通信 >>

时空数据库中模糊实体间拓扑查询的研究_论文

   中图分类号 :TP311    文献标识码 :A    文章编号 :1009 - 2552 (2007) 10 - 0104 - 02 时 空数 据库 中模 糊实 体间 拓扑 查询 的研 究 陈亚涵1 , 张东京2 (1. 哈尔滨理工大学计算机科学与技术学院 , 哈尔滨 150080 ; 2. 兰州炼油化工总厂中小学总校第三中学 , 兰州 730060) 摘  要 : 时空数据库中确定空间实体间拓扑查询的研究已日益成熟 , 但有关不确定实体即模糊 实体间的拓扑分析和查询的研究不多 。文中依据模糊学基本理论 , 结合复杂确定空间实体间拓 扑关系推理规则 , 系统阐述模糊实体间的拓扑关系 , 并给出定量的模糊拓扑谓词 。这必将有助 于时空数据库拓扑查询系统的完善和发展 。 关键词 : 模糊实体 ; 拓扑关系 ; 9 - 水平域 Research on topological quer y of f uzzy spat ial objects in spatio - temporal data ba ses CHEN Y a2han , ZH ANG Dong2jing 1 2 (1. College of Computer Science and Technology , Ha r bin U n iver sity of Science a nd Technology, H a r bin 150080 , China ; 2. Thir d Middle School of Lanzhou Oil Ref ining Chemical Industr y Fa ctor y’ s Middle and Pr imar y Schools ,Lanzhou 730060 , China ) Abstra ct : Although researches on topological query of crisp regions in spatio - temporal databases are matu2 ri ng gradually , researches on fuzzy spatial object s are not enough. Based on fuzzy theories ,this paper complies with reasoning regulations on complex crisp regions ,and then expounds their topological relations and predi2 cates. This will be conducive to the development of spatio - temporal querying system. Key wor ds : fuzzy spatial objects ; topological relations ; 9 - level region 0  前言 空间实体间的拓扑 关系是空间 中最基本的 关 系 , 构成了空间推理的基本要素 。一些研究者甚至 指出 ,空间实体间的空间关系与实体本身同等重要 , 无论在理论上还是实际应用中 , 拓扑关系判定和推 理都日益受到人们的重视 [1 ] 1  拓扑关系的表示模型 本文以 Egenhofer 提出 的九交模 型 [ 3] 作为理论 模型 , 该模型主要是以点集拓扑学为基础 ,用两个对 0 象 A 的内部 ( A ) 、 边界 ( 9A) 和外部 ( A ) 子集是否 相交来刻画两个对象间的拓扑关系。 具体可以用九 交矩阵来表示如下 : A 0 。但在时空数据库应用 中 , 人们发现诸多空间实体比如气压 、 污染 、 海洋或 者是某种自然文化现象都是不确定的 , 没有明确定 义的边界 , 属于不确定的模糊空间对象 。那么用传 统的拓扑分析法来判定时必然出现诸多问题 。也有 很多的研究者在致力于模糊空间实体的研究工作 , 但是大多都是从事关于模糊空间实体表示模型的研 究 [2 ] ∩B 0 A ∩ 9B 0 A ∩B - 0 - 9A0 ∩ B0 A ∩B 0 9A ∩ 9B A ∩ 9B - 9A ∩ B A ∩B - 从理论上讲 , 集合有 相交 (1) 和不 相交 (0) 两种情 况 ,可以区分 512 种情况 , 但是能区分的有意义的面 收稿日期 : 2007 - 03 - 19 作者简介 : 陈亚涵 ( 19 83 - ) ,女 ,哈尔 滨理工大学 硕士研究 生 , 主要 研究方向为时空数据库系统理论与应用 。 。而本文则基于模糊数学理论 , 对模糊空间对象 之间的拓扑关系进行了推理 ,最重要的是给出了模糊 空间实体之间拓扑关系的形式化描述 — — — 拓扑谓词。 — 104 — 8 与面之间的关系有 8 种可以表示如下 : PC = {相离 ,相接 , 交叠 , 相等 ,包含 ,在内部 ,覆 盖 , 被覆盖} 基础上来定义推断模糊区域的拓扑谓词 。 3. 2  模糊拓扑谓词 模糊区域间拓扑谓词的关键问题是确定所有的 组成 F 和 G 的水平区域 Fi 和 Gi 之间的拓扑关系。 本 文引入了概率值的概念 , 一个基本的概率函数可以 和每一个水平区域相关 ,而且可以认为是表示 Fi 代 表 F 的可能性。 引入概率函数 m ( Fi ) = 9i - 9i- 1 m 的值决定于相邻的 9i 的差异 。 对于 i ∈ [ 1 , n ] , n ∈ IN 时存在 91 = 1 , 9n = 0 可以看出 n 2  模糊理论中的基本概念 [ 4] 和模糊 实体的定义 定义 3. 1 :设 A ?-是论域 X到 [ 0 ,1] 的一个映射 ,即 A ? : X → [ 0 ,1] , x → μ ? 是 X 上的 Fuzzy 集 , λ ( x) 称 A

相关文章:
时空数据库中模糊实体间拓扑查询的研究_论文.pdf
时空数据库中模糊实体间拓扑查询的研究 - 时空数据库中确定空间实体间拓扑查询的研
空间数据库拓扑查询中的不确定性研究_论文.pdf
空间数据库拓扑查询中的不确定性研究_信息与通信_工程科技_专业资料。空间数据库...给出了模糊对象之间不确定查询的实例,并对其进行了时空扩展,这对时空查询系统的...
王巧燕_论文答辩_基于冲突检测的时空数据批量更新研究_....ppt
王巧燕_论文答辩_基于冲突检测的时空数据批量更新研究...的地理实体时空拓扑一致性检查的技术手段 研究内容...手写体模糊 3 时空数据批量更新流程 ? 实体变化冲突...
时空数据库简述 - 百度文库.txt
同时对时空数据可模型和时态拓扑关系进行了详细的介绍...(3)时空数据库查询系统:目前主要研究的是时空数据库...对于复杂地理实体或现象的描述及地理过程分析存在严重...
一种模糊区域之间拓扑关系的描述方法_论文.pdf
一种模糊区域之间拓扑关系的描述方法_数学_自然科学_专业资料。在地理空间推理中,空间关系是一类重要的研究内容,其主要研究成果体现在空间拓扑关系,空间距离关系,空间...
时空数据库期末复习.doc
实体位置、大小形状 拓扑关系 5.空间数据的组织和管理...时空数据库有利于时空变化数据的组织、更新、查询和...空间数据库的主要任务是研究地理空间物体的: 空间...
时空数据模型简介.ppt
之间的关系发生变化;三是空间实体或现象的坐 标...舒红、陈军等给出了时空拓扑关 系的定义和基于点...并针对时空数据建模 中存在的时空语义模糊问题,提出...
时空数据表达研究_图文.pdf
时空 数据 模型 中地理 信息 的时 间维 表达 ...缺少对地理实体或地理现象的显式定义和 内在关系描述...一个空间对象的属性值或 第一范式 空间拓扑等任一...
时空数据模型简介资料.ppt
之间的关系发生变化;三是空间实体或现象的坐 标...舒红、陈军等给出了时空拓扑关 系的定义和基于点...并针对时空数据建模 中存在的时空语义模糊问题,提出...
TGIS研究现状及其发展浅析.doc
时空数据模 型是研究 TGIS 的核心, 文章分析 TGIS...任何一个 空间实体的演变历史都是空间一时间立方体中...当前的数据集中,新的特征之间的交互和 新的拓扑关系...
拓扑关系在GIS中的应用_图文.doc
结合人类的认知模式, 并结合时空模糊、层次等拓扑...查询与分析的基础,拓扑关系研究的进展直接影响到 GIS...既要表达空间实体,也要表达空间 实体间的空间关系。...
一种面向对象的时空数据模型_曹志月.pdf
数据高度冗余 , 单个 目标对象的历史状况表达模糊 ...本文中时空模型的研究是基于第 3 个阶段的 。 [ ...允许时空联结操作 和拓扑查询 , 使得这种模型克服了...
时空数据模型的研究现状与展望_图文.pdf
从事时空数据模型与海洋 GIS 研究 ,已发表论文 10 ...地理实体间空间拓扑关系问题 ; Ⅲ: 在给定的时间...的关联变得非常复杂 , 很难实现时态关系 的查询 。...
面向大数据的时空数据挖掘综述.pdf
(2014 年) KDD 上发表的论文都是国内国外合作研究...[6] 首次提出算法 DFS_MINE 用于挖掘时空数据库中...( 如距离关系) 与非度量关系( 如拓扑、方向、形状...
从空间到时间_时空数据模型研究_姜晓轶_图文.pdf
[ 3 ~ 6] 据建模中存在的时空语义模糊问题 , ...时空地理数据 库以及 时态 GIS 的研究仍然存在很多...。 Egenhofer 、Szmurlo 等对空 间拓扑关系的渐变...
论文3S.doc
时空分析中移动目标的存储、索引和查询是开展分析应用...数据和交通信息,处理路网特征实体间的空间与语义关系...的几何分布、 拓扑、 语义、 时态的路网信息数据集...
地籍空间实体及其时空拓扑关系_论文.pdf
地籍空间实体及其时空拓扑关系_IT/计算机_专业资料。从地籍实体及其静态空间关系的...时空数据库中模糊实体间... 19人阅读 3页 2.00 基于笛卡尔运算的时空...
系统拓扑结构的TDLRtree时空数据库索引表示法_论文.pdf
系统拓扑结构的TDLRtree时空数据库索引表示法_信息与通信_工程科技_专业资料。本文提出了一种新的基于TDLRtree时空数据库索引结构来表示系统拓扑结构的方法。整体上...
空间数据的定位特征与三维建模_图文.ppt
1989年, Langran在他的博士论文<<地理信息系统中的...地理实体 空间拓扑 时空变化 时空目标 时空关系 4 ...法等几种方法,以及 Raper 设计的时空数据库查询语言...
拓扑关系在GIS中应用_图文.doc
结合人类的认知模式, 并结合时空模糊、层次等拓扑...查询与分析的基础,拓扑关系研究的进展直接影响到 GIS...既要表达空间实体,也要表达空间 实体间的空间关系。...
更多相关标签: