导读:本文包含了层次索引结构论文开题报告文献综述及选题提纲参考文献,主要关键词:移动对象数据库,时空轨迹,路网,索引
层次索引结构论文文献综述
王超,乔少杰[1](2012)在《HNTR-tree:基于路网的移动对象层次型索引结构》一文中研究指出移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供更加有效和高效的索引结构.提出了新型索引方法HNTR-tree,对静态路网信息采用R~*-tree索引管理,对实时更新的移动对象运动轨迹采用节点更新代价较小的R-tree进行索引,并利用Hash表和双向链表协同管理.HNTR-trcc不仅在索引建立和维护操作上提高了效率,而且极大地提高了移动对象轨迹查询的效率.通过对成都市真实矢量地图数据集进行实验,结果表明HNTR-tree与NDTR-tree相比,索引在建立和维护方面时间代价平均减少了80%,移动对象轨迹查询时间代价平均减少30%.(本文来源于《第29届中国数据库学术会议论文集(B辑)(NDBC2012)》期刊2012-10-12)
苗兰芳,彭群生[2](2005)在《基于点索引的网格模型的层次结构》一文中研究指出针对稠密采样的网格模型,提出一种基于面片中心点索引的新的场景BSP树结构.与常规BSP树构造方式不同,文中BSP树以面片中心点位置作为场景中各面片二叉分类的依据,避免了常规BSP树构造方法中因分割与剖分平面相交的面片引起的场景复杂度的增加,大大简化了BSP树的构造过程.实验结果表明:对稠密网格场景,文中的BSP树比常规方式构造的BSP树在加速光线跟踪算法中的求交测试具有明显的优势.(本文来源于《计算机辅助设计与图形学学报》期刊2005年09期)
张龙,周傲英,郑仕辉,梁宇奇[3](2001)在《一种可行的层次型XML仓库索引结构》一文中研究指出1简介如今,Internet中包含的信息急速增长,在这样的信息海洋中搜索有用的信息也变得越来越困难。这促使我们去构建一种新的信息存储和查询体系结构。目前,作为Web上应用主导的HTML方式已经暴露出许多缺点,集中体现在:可扩展性差,不能定义标签(tag)和属性(attribute)来描述数据;缺少对数据的结(本文来源于《第十八届全国数据库学术会议论文集(研究报告篇)》期刊2001-08-26)
层次索引结构论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对稠密采样的网格模型,提出一种基于面片中心点索引的新的场景BSP树结构.与常规BSP树构造方式不同,文中BSP树以面片中心点位置作为场景中各面片二叉分类的依据,避免了常规BSP树构造方法中因分割与剖分平面相交的面片引起的场景复杂度的增加,大大简化了BSP树的构造过程.实验结果表明:对稠密网格场景,文中的BSP树比常规方式构造的BSP树在加速光线跟踪算法中的求交测试具有明显的优势.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
层次索引结构论文参考文献
[1].王超,乔少杰.HNTR-tree:基于路网的移动对象层次型索引结构[C].第29届中国数据库学术会议论文集(B辑)(NDBC2012).2012
[2].苗兰芳,彭群生.基于点索引的网格模型的层次结构[J].计算机辅助设计与图形学学报.2005
[3].张龙,周傲英,郑仕辉,梁宇奇.一种可行的层次型XML仓库索引结构[C].第十八届全国数据库学术会议论文集(研究报告篇).2001