一种动态紧缩的移动对象索引结构

来源 :华中科技大学学报：自然科学版 | 被引量 : 0次 | 上传用户：wnan100

【摘要】

：

DPTI（dynamic packing trajectory index）是R＊-Tree和链表组合而成的移动对象索引结构．用链表来存储轨迹数据，做到了严格的轨迹保护．轨迹的分段处理对每条轨迹进行了逻辑划分，每个划

【作者】

：

卢炎生彭祥礼潘鹏

【机构】

：

华中科技大学计算机科学与技术学院

【出处】

：

华中科技大学学报：自然科学版

【发表日期】

：

2007年2期

【关键词】

：

移动对象轨迹索引 moving objects trajectory index

【基金项目】

：

湖北省自然科学基金资助项目（ABA048）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

DPTI（dynamic packing trajectory index）是R＊-Tree和链表组合而成的移动对象索引结构．用链表来存储轨迹数据，做到了严格的轨迹保护．轨迹的分段处理对每条轨迹进行了逻辑划分，每个划分对应链表中的若干条线段．R＊-Tree存取的最小单元不再是轨迹的线段，而是各个划分所对应的线段集．基于对轨迹更新的简单预测，在轨迹不断更新的过程中对存放历史信息的结点进行紧缩，使得叶子结点拥有更高的存储利用率．DPTI的两层索引结构做到了严格的轨迹保护，分段处理使得各段轨迹能够按照时空位置插

其他文献

高精度过压检测电路设计

提出了一种新型的高性能过压检测电路的设计．对带隙基准模块的设计原理和一种无需比较器模块和带隙基准启动电路的过电压检测电路进行了详细分析，电路结构的优化设计有效地降低

期刊

过电压检测带隙基准高精度检测overvoltage detection bandgap reference high accuracy detecti

连续Vague集

对存在中立者的投票模型进行了分析,指出Fuzzy集和Vague集在表达此类模糊信息时所存在的不足;根据投票模型中中立者的倾向程度,对中立者的倾向性给出了三种不同方式的赋值方

期刊

VAGUE集FUZZY集转化连续Vague集vague sets fuzzy sets transformation continuous vag

离子聚合物金属复合材料电致动特性数值模拟

基于ANSYS参数化开发平台，通过编制龙格-库塔算法用户子程序求解离子浓度偏微分方程，采用温度场模型等效模拟水分子重新分布引起的机械变形，制定分析流程，对离子交换膜金属复合材

期刊