空间数据库中轮廓查询技术的研究-计算机软件-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 计算机 >> 计算机软件 >> 正文

空间数据库中轮廓查询技术的研究

作者：刘欣 Publish: 2007-7-30 Hits:-

【中文题名】

空间数据库中轮廓查询技术的研究

【英文题名】

Research on Skyline Query Technology in Spatial Database

【学科专业】

计算机应用技术

【论文级别】

硕士论文

【投稿时间】

2007-7-30

【中关键词】

轮廓,轮廓体,支配,有效区,支配区,

【英关键词】

Skyline,Skycube,Dominate,Valid Region,Dominance Region,

【分类导航】

工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机软件>程序设计、软件工程>程序设计

【论文摘要】

空间查询及优化是空间数据库相关技术研究的难点和突破点,轮廓查询技术已经成为空间查询及优化领域的热点课题。目前轮廓查询技术还处于起步阶段,各方面的技术还不成熟,存在一定的缺陷。本文对轮廓和轮廓体的查询及更新技术进行了综合分析,在此基础上提出了新的查询和更新处理方法,具体内容如下。首先,对轮廓查询技术进行了研究,提出并证明了修剪空间定理,给出有效区的形式化定义,在此基础上提出了基于动态窗口查询的轮廓查询算法,对算法的正确性进行了证明,并通过实例对算法进行了分析说明。其次,对轮廓更新技术进行了研究,给出了查询区和空白区的定义,提出并证明了添加数据点轮廓更新判定定理和删除数据点轮廓更新判定定理,在此基础上提出了Addpoint_Skyline算法和Deletepoint_Skyline算法,并对算法的正确性进行了证明,对时间复杂度进行了计算。再次,对轮廓体更新技术进行了研究,提出并证明了不同值定理,根据该定理设置了不同值条件,在此基础上提出了Addpoint_Skycube算法和Deletepoint_Skycube算法,并对算法的正确性进行了证明,对时间复杂度进行了计算。 ...

【论文题纲】

摘要	5-6
Abstract	6-11
第1章绪论	11-19
1.1 研究背景	11-12
1.2 研究现状	12-15
1.3 研究内容	15-16
1.4 研究意义	16-17
1.5 本文组织结构	17-19
第2章基础知识	19-27
2.1 引言	19
2.2 空间数据	19-20
2.3 空间索引	20-24
2.3.1 空间索引的分类	21-22
2.3.2 R 树	22-24
2.4 空间查询	24-25
2.4.1 空间选取	24
2.4.2 空间结合	24-25
2.5 本章小结	25-27
第3章基于动态窗口查询的轮廓查询技术	27-39
3.1 引言	27
3.2 基本定义	27-28
3.3 基于动态窗口查询的轮廓查询算法	28-37
3.3.1 修剪空间定理	28-29
3.3.2 有效区定义	29
3.3.3 算法思想	29-30
3.3.4 算法描述	30-32
3.3.5 实例分析	32-35
3.3.6 算法分析	35-37
3.4 本章小结	37-39
第4章轮廓更新技术	39-46
4.1 引言	39
4.2 定义和符号	39-41
4.2.1 基本定义	39-40
4.2.2 符号和函数	40-41
4.3 Addpoint_Skyline 算法	41-43
4.3.1 添加数据点轮廓更新判定定理	41
4.3.2 Addpoint_Skyline 算法的主要思想	41-42
4.3.3 Addpoint_Skyline 算法描述	42-43
4.3.4 ddpoint_Skyline 算法分析	43
4.4 Deletepoint_Skyline 算法	43-45
4.4.1 删除数据点轮廓更新判定定理	44
4.4.2 Deletepoint_Skyline 算法的主要思想	44
4.4.3 Deletepoint_Skyline 算法描述	44-45
4.4.4 Deletepoint_Skyline 算法分析	45
4.5 本章小结	45-46
第5章轮廓体更新技术	46-56
5.1 引言	46
5.2 轮廓体的定义	46-47
5.3 算法的预备知识	47-49
5.3.1 基本定义	47-48
5.3.2 符号和函数	48-49
5.3.3 不同值定理	49
5.4 Addpoint_Skycube 算法	49-52
5.4.1 Addpoint_Skycube 算法的主要思想	50
5.4.2 Addpoint_Skycube 算法描述	50-51
5.4.3 Addpoint_Skycube 算法分析	51-52
5.5 Deletepoint_Skycube 算法	52-55
5.5.1 Deletepoint_Skycube 算法的主要思想	52-53
5.5.2 Deletepoint_Skycube 算法描述	53-54
5.5.3 Deletepoint_Skycube 算法分析	54-55
5.6 本章小结	55-56
第6章数据流中轮廓体查询技术	56-67
6.1 引言	56
6.2 数据流中轮廓体查询的基本框架	56-57
6.3 预处理模块	57-60
6.3.1 预处理模块分析	57-58
6.3.2 预处理模块的处理过程	58-59
6.3.3 预处理模块算法描述及分析	59-60
6.4 轮廓更新模块	60-63
6.4.1 轮廓更新模块分析	60-61
6.4.2 轮廓更新模块的处理过程	61-62
6.4.3 轮廓更新模块算法描述及分析	62-63
6.5 轮廓体计算模块	63-66
6.5.1 轮廓体计算模块分析	63-64
6.5.2 轮廓体计算模块的处理过程	64
6.5.3 轮廓体计算模块算法描述及分析	64-66
6.6 本章小结	66-67
第7章算法的实验验证	67-79
7.1 引言	67
7.2 验证基于动态窗口查询的轮廓查询技术	67-72
7.2.1 实验设置	67-68
7.2.2 实验结果分析	68-72
7.3 验证轮廓更新技术	72-73
7.3.1 实验设置	72
7.3.2 实验结果分析	72-73
7.4 验证轮廓体更新技术	73-75
7.4.1 实验设置	73-74
7.4.2 实验结果分析	74-75
7.5 验证数据流中轮廓体查询技术	75-78
7.5.1 实验设置	75-76
7.5.2 实验结果分析	76-78
7.6 本章小结	78-79
结论	79-81
参考文献	81-86
攻读硕士学位期间承担的科研任务与主要成果	86-87
致谢	87-88
作者简介	88

【DOI】

LunWen.ID:2.2008.359028



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：轮廓论文轮廓体支配有效区支配区

计算机软件最新论文

计算机软件热门论文