一维动态区间索引结构

来源 :第十四届全国数据库学术会议 | 被引量 : 0次 | 上传用户:yanlian2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间索引问题是随着约束数据库的实用化和时空数据库的研究提出的。目前还有许多有待解决的问题,该文提出的DM_树和相应算法可解决一维区间索引的动态调整问题,其存储复杂性O(n),查询复杂性为O(logn+t),插入复杂性为O(logn),删除复杂性为O(log<'2>n),该结果与B_树相近。
其他文献
会议
为适应市场经济的要求,进行城镇医药卫生体制改革,必须首先进行人事制度的改革.本文结合近年来人事制度改革的实践谈一谈区级医院人事制度改革的现状和对策.
该文分别针对含有时变和时不变的多重时滞区间动态系统,研究了系统的鲁棒二次稳定问题。利用Lyaunov稳定性原理。通过求解类代数Riccati不等式方程,得到了多重滞后区间动态系统
该文研究区间对象族的鲁棒摄动界计算问题。在控制器C(s)为一阶的情况下,把摄动界的计算归结为某一分段有理函数μ(λ)的上确界,且sup〈,λ〉μ(λ)只可能在μ(λ)的交点即表达式发生变化的点
该文运用区间代数的知识讨论了一类具有时滞时变的线性区间系统的鲁棒稳定性,并给出了相应的充分条件。
综合分析了有关区间决策的主要成果.提出了概率区间型决策,给出了其定义及解决该类问题的算法,并将其推广到了目标决策,群体决策及群体多目标决策之中.
会议
优质架芸豆新品种-双丰028413内蒙古开鲁县麦新镇蔬菜良种繁育场温海军双丰架芸豆是在从秦国引入的一个架芸豆新品种(原代号933)的基础上、由我场与赤峰裕隆蔬菜种籽公司经三年多的定向培
基于区间数学的基本理论,该文提出了处理多维域积分的区间分析方法,并成功地运用于边界元法中域内积分的处理,这种方法不必进行较为繁琐的域内积分到边界积分的转化,且可给出最终