复杂空间环境下的新型空间查询处理技术研究
中文摘要 | 第5-7页 |
Abstract | 第7-9页 |
第一章 绪论 | 第14-26页 |
1.1 空间数据管理技术 | 第14-20页 |
1.1.1 空间数据库 | 第14-15页 |
1.1.2 空间数据索引技术 | 第15-17页 |
1.1.3 面向空间数据的查询处理技术 | 第17-19页 |
1.1.4 无线数据传输技术 | 第19-20页 |
1.2 复杂空间环境 | 第20-23页 |
1.2.1 半限制空间 | 第21-22页 |
1.2.2 路网空间 | 第22页 |
1.2.3 障碍空间 | 第22-23页 |
1.3 本文的研究内容和结构 | 第23-26页 |
1.3.1 研究内容 | 第23-24页 |
1.3.2 组织结构 | 第24-26页 |
第二章 半限制空间内的移动对象轨迹近邻对查询 | 第26-44页 |
2.1 研究背景 | 第26-28页 |
2.2 相关工作 | 第28-31页 |
2.2.1 空间环境介绍 | 第28-29页 |
2.2.2 轨迹近邻对查询处理技术 | 第29-30页 |
2.2.3 RFID数据管理技术 | 第30-31页 |
2.3 预备知识 | 第31-37页 |
2.3.1 半限制空间 | 第31-33页 |
2.3.2 逻辑轨迹 | 第33-35页 |
2.3.3 已有距离度量分析 | 第35-36页 |
2.3.4 路径编辑距离 | 第36-37页 |
2.4 轨迹近邻对查询处理 | 第37-41页 |
2.4.1 基本查询方法 | 第37-38页 |
2.4.2 轨迹近邻对查询框架 | 第38页 |
2.4.3 基于路径共现度的过滤 | 第38-40页 |
2.4.4 基于轨迹长度偏移比的过滤 | 第40-41页 |
2.5 实验结果 | 第41-42页 |
2.5.1 实验设置 | 第41页 |
2.5.2 实验结果 | 第41-42页 |
2.6 本章小结 | 第42-44页 |
第三章 基于无线广播模式的路网空间内空间查询 | 第44-74页 |
3.1 研究背景 | 第44-46页 |
3.2 相关工作 | 第46-49页 |
3.2.1 无线广播模式介绍 | 第46页 |
3.2.2 无线广播模式下的空间查询处理技术 | 第46-48页 |
3.2.3 路网上的空间查询处理技术 | 第48-49页 |
3.3 ISW索引 | 第49-55页 |
3.3.1 ISW索引结构 | 第49-51页 |
3.3.2 上下界的计算 | 第51-53页 |
3.3.3 理论分析 | 第53-55页 |
3.4 k近邻查询处理技术 | 第55-57页 |
3.4.1 空间剪枝 | 第55-57页 |
3.4.2 查询处理 | 第57页 |
3.5 范围查询处理技术 | 第57-60页 |
3.6 反最近邻查询处理技术 | 第60-63页 |
3.7 实验分析 | 第63-72页 |
3.7.1 κ近邻查询评估 | 第64-67页 |
3.7.2 范围查询评估 | 第67-70页 |
3.7.3 反最近邻查询评估 | 第70-72页 |
3.8 本章小结 | 第72-74页 |
第四章 障碍空间内概率可见κ近邻查询 | 第74-96页 |
4.1 研究背景 | 第74-80页 |
4.1.1 障碍空间 | 第74-76页 |
4.1.2 不确定对象模型 | 第76-77页 |
4.1.3 可见距离 | 第77-80页 |
4.2 相关工作 | 第80-83页 |
4.2.1 可见查询处理技术 | 第80-81页 |
4.2.2 障碍查询处理技术 | 第81-82页 |
4.2.3 概率查询处理技术 | 第82-83页 |
4.3 预备知识 | 第83-84页 |
4.3.1 概率可见κ近邻查询定义 | 第83页 |
4.3.2 基本查询方法 | 第83-84页 |
4.3.3 查询框架 | 第84页 |
4.4 概率可见κ近邻剪枝技术 | 第84-89页 |
4.4.1 κ-界限剪枝方法 | 第85-86页 |
4.4.2 基于可见质心的剪枝方法 | 第86-87页 |
4.4.3 不可见对象的剪枝方法 | 第87-89页 |
4.5 概率可见κ近邻查询求精 | 第89-91页 |
4.5.1 基于采样的概率求精 | 第89-90页 |
4.5.2 基于概率上下限的求精 | 第90-91页 |
4.6 实验评价 | 第91-94页 |
4.7 本章小结 | 第94-96页 |
第五章 障碍空间内连续可见κ近邻查询 | 第96-124页 |
5.1 研究背景 | 第96-97页 |
5.2 相关工作 | 第97-98页 |
5.2.1 连续空间查询处理技术 | 第97-98页 |
5.2.2 基于移动对象的连续κ近邻查询处理技术 | 第98页 |
5.3 预备知识 | 第98-101页 |
5.3.1 问题定义 | 第98-100页 |
5.3.2 查询处理框架 | 第100-101页 |
5.4 剪枝方法 | 第101-110页 |
5.4.1 基于安全区域的剪枝方法 | 第102-105页 |
5.4.2 基于不可见时间段的剪枝方法 | 第105-107页 |
5.4.3 移动方向感知的不可见时间段剪枝方法 | 第107-110页 |
5.5 理论分析 | 第110-113页 |
5.5.1 通信代价分析 | 第110-112页 |
5.5.2 计算代价分析 | 第112-113页 |
5.6 实验评价 | 第113-122页 |
5.6.1 实验设置 | 第113-115页 |
5.6.2 选择合理的T值 | 第115页 |
5.6.3 不同方法性能比较 | 第115-122页 |
5.7 本章小结 | 第122-124页 |
第六章 结论 | 第124-128页 |
6.1 本文的主要贡献与结论 | 第124-125页 |
6.2 未来工作的展望 | 第125-128页 |
参考文献 | 第128-138页 |
致谢 | 第138-140页 |
攻读博士学位期间的研究成果 | 第140-142页 |
参加科研课题情况 | 第142-144页 |
个人简历 | 第144页 |