时空数据库索引分析.pdfVIP

中国科学技术大学硕士论文 时空数据库索引研究 致谢 感谢赵振西教授和数据库课题组的龚育昌教授和岳丽华教授，本论文 是在他们的关心指导下完成的。在课题组的每次讨论中，我都会从你们那 罩得到许多启发，正是你们亲切的鼓励和帮助才使得本研究课题得以存在 和发展。 感谢课题组其他同事给我的帮助。本课题提出伊始，他们就跟我一起 做这方面的研究工作，由于我们共同的努力才使得本文如期完成。金培权 老师及韩凯、杨晓宇、杨洋等几位同学都给了我们很多的建议和帮助。还 有周英华、刘晓红、韦鹏、陈安、翟小栋等几位同学也给了我们很多的帮 助，在此一并表示感谢! 感谢项目合作单位电子工程系的徐守时教授、陈学俭教授、吴秀清教 授、谭勇副教授、张荣副教授以及电子工程系的同学。两年多的合作使我 从你们那里学到了很多知识，也使我的思维更加开阔。 感谢学校对我的培养，这三年学习和科研生活使我在各个方面都得到 完善和提高，感谢所有帮助过我的同学和老师! 感谢我的家人对我的关心、鼓励和支持，正是他们的无私奉献才使我 顺利完成学业。 中国科学技术大学硕士论文 时空数据库索引研究 摘要 时空数据库作为数据库研究领域中的一个重要分支，经过近十年的发展，在 时空数据模型、时空查询优化与索引和时空本体论等方面取得了许多成果。现 实世界中的许多实体都具有空间特性和时态特性，需要数据库管理系统提供有 效的时空数据管理能力，如地籍管理系统中的地块，交通管理系统中的车辆等。 时空数据库用于管理形状和位置随时间变化的对象。为了快速访问其庞大 的数据量，必须建立有效的时空索引以提高各类时空查询的效率。本文对时态、 空间和时空索引技术进行了系统的研究，并讨论了索引的性能评估和实现技术。 主要的工作及特色为： 1．对基于对象关系模型的时空数据库体系结构进行了研究，选取了一种实用 的时空数据库系统实现方案。 2．从时态索引和空间索引两个方向扩展，讨论了时空索引的设计思路。分析 了在历史时空数据和活跃时空数据上建立时空索引的区别，并设计和实现 了一种针对活跃时空数据上的时空索引，给出了试验结果评估和性能分析。 该索引相对己有的同类型索引能有效地提高查询效率和节省磁盘空间，能 较好的支持多种时空操作，具有较强的适应性。 3．研究了在大型商用对象关系数据库中集成用户设计的索引相关技术， 设计并实现了部分时空操作和支持操作的索引，并给出了测试结果。 所实现的索引和数据库系统核心紧密集成。它在提高查询性能的同时， 还支持数据库的并发与恢复机制。 关键词：时空数据库时空索引数据刀片唧 中国科学技术大学硕士论文 时空数据库索引研究 ABSTRACT databaseisan branchinthe researchfield Spatiotemporalimportant ofdatabase． After aboutten havemade in year’S development，researchers significant progress areasofspatiotemporalontology,spatiotemporal model，spatiotemporal