学位论文 > 优秀研究生学位论文题录展示
基于开放区域的方向关系查询技术研究
作 者: 石静
导 师: 刘永山
学 校: 燕山大学
专 业: 计算机应用技术
关键词: 开放区域 方向关系查询 定性查询 定量查询 时间参数化查询
分类号: TP311.13
类 型: 硕士论文
年 份: 2006年
下 载: 38次
引 用: 1次
阅 读: 论文下载
内容摘要
空间数据库中的方向关系在地理信息系统和图像数据库等领域都有着重要应用,它经常作为空间查询中的选择条件。而方向关系查询的效率也成为近年来学术界普遍关心的问题。本文研究了绝对参考框架下的方向关系查询处理方法。基于现有的方向关系模型,本文引入了一种新的开放区域模型并对其进行扩展,定义了开放区域上相关的一些拓扑运算,把实际方向区域转化为开放区域,把对象间方向关系的计算转化为开放区域和封闭区域之间的拓扑关系运算。传统静态方向关系查询是用范围查询技术解决的,本文使用开放区域模型处理静态查询中的定性和定量方向关系查询。本文详细介绍了利用开放区域对定量方向关系查询进行建模和处理的具体方法,并扩展定量查询技术提出了不同参考框架下方向关系查询的通用算法。然后用实验证明了开放区域查询方法与传统范围查询方法相比,在系统的CPU花费和I/O花费方面的优势。本文直接针对移动对象的动态属性对方向关系查询进行处理,提出基于开放区域模型的时间参数化方向关系查询技术。该技术摒弃了传统的利用有限次静态方向关系查询来进行间接处理的方法,通过空间对象与查询窗口的相交时域的计算,实现了对查询结果的实时更新。最后用实验对传统相交时域算法与开放区域模型下相交时域算法的相对性能做了比较,并证明了开放区域方法在性能上的优势。
|
全文目录
摘要 5-6 Abstract 6-9 第1章 绪论 9-16 1.1 研究背景 9-10 1.2 国内外研究现状 10-14 1.3 本文研究的内容 14-15 1.4 本文的组织结构 15-16 第2章 方向关系查询处理 16-24 2.1 空间数据结构 16-18 2.1.1 区域对象的表示 16 2.1.2 索引结构的选取 16-18 2.2 基本方向模型 18-23 2.2.1 方向的概念 18-19 2.2.2 方向的建模 19-23 2.3 方向关系查询的步骤 23 2.4 本章小结 23-24 第3章 开放区域模型的设计 24-42 3.1 开放区域的概念 24-26 3.1.1 基本概念 24-26 3.1.2 扩展概念 26 3.2 用开放区域建立方向关系模型 26-30 3.2.1 绝对参考框架下的方向关系模型 27-28 3.2.2 基于对象方位的方向关系模型 28-29 3.2.3 基于观察者的方向关系模型 29-30 3.3 开放区域的拓扑运算 30-41 3.3.1 穿过运算 30-33 3.3.2 包含运算 33-36 3.3.3 内部相交运算 36-41 3.4 本章小结 41-42 第4章 静态方向关系查询技术 42-68 4.1 定性的方向关系查询 42-48 4.1.1 定性查询的概念 42-43 4.1.2 传统范围定性查询技术 43-44 4.1.3 基于开放区域的定性查询技术 44-46 4.1.4 实验与性能评估 46-48 4.2 定量的方向关系查询 48-67 4.2.1 定量查询的概念 48-49 4.2.2 基于开放区域的定量查询技术 49-55 4.2.3 扩展为方向关系查询的通用方法 55-58 4.2.4 实验与性能评估 58-67 4.3 本章小结 67-68 第5章 时间参数化方向关系查询技术 68-82 5.1 实现方法 68-73 5.1.1 时间参数化方法 68 5.1.2 时间参数化方向关系查询技术的实现 68-69 5.1.3 关键算法 69-73 5.2 用开放区域理论优化查询 73-79 5.2.1 用开放区域建模 73 5.2.2 用开放区域理论改进关键算法 73-79 5.3 实验与性能评估 79-81 5.3.1 性能分析 79-80 5.3.2 实验 80-81 5.4 本章小结 81-82 结论 82-84 参考文献 84-88 攻读学位期间承担的科研任务与主要成果 88-89 致谢 89-90 作者简介 90
|
相似论文
- 对外开放与区域经济增长:两个沿海省域的比较,F125;F207
- 改革开放以来我国区域发展战略研究,F207
- 三维空间中基于对象方位的方向关系查询方法研究,TP311.131
- 对外开放、区域一体化和地区福利,F061.5
- 沿海开放区域加强基础研究的战略设计,G322.7
- 另一种贸易效应分析:加入WTO背景下,中国主要地区贸易模式的变化与趋向,F127
- 空间数据库的索引技术研究,TP311.13
- 支持XML数据查询的F&B索引结构的研究,TP311.13
- 海量多数据库集成系统的查询处理研究,TP311.13
- 海量数据压缩、操作和处理方法的研究,TP311.13
- 频繁图结构并行挖掘算法的研究与实现,TP311.13
- 海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
- 隐式用户兴趣挖掘的研究与实现,TP311.13
- 基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
- 医疗信息集成平台中DICOM中间件及访问控制模型的设计与实现,TP311.13
- K-均值聚类算法的研究与改进,TP311.13
- 基于流形学习的数据降维技术研究,TP311.13
- K-means聚类优化算法的研究,TP311.13
- 公安110指挥决策业务系统,TP311.13
- 基于分治法的聚类方法研究,TP311.13
- 不完备信息系统的完备化及其上的知识获取,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|