【摘 要】
：
TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表（direct-access table）内存结构
【机 构】
：
国防科学技术大学电子科学与工程学院
【基金项目】
：
国家自然科学基金项目（60472031）,国家“八六三”高技术研究发展计划基金项目（2002AA104220,2002AA134010,2003AA5110）
论文部分内容阅读
TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表（direct-access table）内存结构和建于叶节点之上的Hash辅助索引结构,提出了一种支持频繁更新的移动对象混合索引HTPR-tree,并提出了基于HTPR-tree的扩展自底向上（EBUU）更新算法.性能分析和实验表明,采用EBUU算法的HTPRtree动态更新性能大大高于TPR^＊-tree等索引,而查询性能仅仅稍逊.
其他文献
传统夫妻很不善于表达亲昵的爱,有许多人甚至说爱是在心头的.事实上,这是一种很落后的观念,同时也是一种很冷漠的夫妻关系.夫妻间缺少亲密的表示,对家庭的危害十分严重.
黑白旅行商问题（BWTSP）是近年来出现的新NP-难解问题,根据图中边是否对称可以分为无向BWTSP和有向BWTSP两种.现有无向BWTSP的Ghiani线性规划中约束条件数目为指数多个.权值阈值
分析了目前描述逻辑（DL）的研究现状和存在的问题，特别是动态描述逻辑（DDL）作为语义Web逻辑基础所存在的问题．针对语义Web的特点和需求，对DDL进行了扩充，提出了一种新的描述逻辑，即分布
随着现代人生活节奏加快、生活压力变大,高危孕妇人数呈逐年上升趋势。但是,在高危孕妇管理方面,基层卫生院、各级妇幼保健院依然处于起步阶段。该文总结了高危孕妇信息网络
一位姓王的病人,多年患有慢性肾炎,不久前因为肾功能不好又住进了医院.朋友来探望他,送来香蕉.老伴遵照医生的吩咐,每次只给他吃一个.一次,他趁老伴不在时,一连吃了好几个.几
信任管理是解决开放环境安全问题的新方法,而信任链发现算法是信任管理系统的核心内容,与其所处理凭证的存储方式及凭证所表达的授权形式有关.基于给定的与dRBAC基本一致的授权形式,给出了一个凭证存储于签发者的信任链发现算法.主要考虑到签发者能够方便地保存签发的凭证以及对其有效性负责,凭证存储于签发者,能避免凭证的分发以及有效性验证所产生的网络通信开销,并有效防止凭证所包含的敏感信息的泄露.与dRBAC
文章通过分析当代高校教师的职业特点，提出当代高等职业校体育专项教师要完成工作任务，必须具备适应职业所需的心理素质。
寄生虫病的防治工作依旧形势严峻,所以如何有效的将新媒体运用到寄生虫病的防治工作中去,这是需要所有寄生虫病防治研究者思考的问题。该文浅析了寄生虫病的流行现状,并给出
人类的智慧和勤劳,开创了文明,促进了进步;人类的贪婪与愚昧,为自身的发展设置了障碍,埋下了隐患;污染环境、耗费资源、破坏生态——许多野生动物走向衰亡,濒临绝种。青蛙,这
文章依据目前烟草行业发展的状况提出了一种基于BPR（Business Process Reengineerin）思想的管理系统建设的新方法，并对该方法做出了详细阐述，着重分析了该方法流程和特点。