时空数据库索引技术探究.pdfVIP

中国科学技术大学硕士论文 时空数据库索引技术研究 摘要 时空数据库作为数据库研究领域中的一个重要分支，经过近二十年的发展， 在时空数据模型、时空查询优化与索引和时空本体论等方面取得了许多成果。现 实世界中的许多实体都具有空间特性和时态特性，如地籍管理系统中的地块，交 通管理系统中的车辆等，需要数据库管理系统提供有效的时空数据管理能力。 时空数据库用于管理形状和位置随时间变化的对象。为了快速访问海量的数 据集，必须建立有效的时空索引以提高各类时空查洵的效率。本文对空间、时态 和时空索引技术进行了系统的研究，并讨论了时空索引的实现技术。 本文的主要工作及特色为： (1)详细阐述了时空索引技术的发展状况和没计思想，从检索信息的时态 角度出发将时空索引分为面向历史信息查询的时空索引和面向预言查洵的时空 索引，并分别进行了讨论。在深入研究面向预言查询的时空索引技术的基础之上， 提出了一种基于TPR树的面向预言查询的时空索引结构TPR+树。它使用最小边 了数据结构和操作算法。同时本文提出了双极值子结点的概念，在TPR+树中通 过对双极值子结点的检测和排除，减小了结点面积，减少了结点问的重叠，并使 结点MBR趋于正方(quadratic)，提高了查询性能。 (2)研究了在大型商用对象关系数据库中开发用户定义访问方法的相关技 术，并给出了具体实现和测试结果。着重阐述]’Informix动态数据库中的 访问方法DataBlade模块的开发过程进行讨论，最后给出了试验结果。试验证明 与TPR树相比，TPR+树具有更好的查询性能，是一种有效的面向预言查询的时 空索引。 关键词：时空数据库时空索引预言查询数据刀片 中国科学技术大学硕士论文 时空数据库索引投术研究 ABSTRACT isan branchinthedatabase database research．By Spatiotemporal important for havemade in about twenty significantprogress developing years，researchers fieldsof model，spatiotemporalquery spatiotemporalontology,spatiotemporal inrealwoddhave or and entities spatialtemporal optimizationindex．Many as inland intraffic characteristics，suchparcels systems，vehicles management formodem andSOon．Itis database managementsystems necessary management to of effectiveand meansto be