CKDB-Tree:一种有效的高维动态索引结构

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zqfc2058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree的定义以及节点结构的特点,针对CKDB-Tree,给出了相应的插入、查找、删除操作的算法;对该索引结构的存储性能进行定量分析和推理;最后经实验证明,CKDB-Tree是高维空间中一种有效的动态索引结构。
其他文献
加压输液是临床抢救、治疗急性失血性休克、脑水肿病人常用的方法之一.一次性输液器的调节夹(以下简称调节夹)在无输液泵的基层医院及院外急救中发挥了重要作用,现将其具体应
曹禺的《日出》自1936年诞生起,就被无数次搬上舞台,观众耳熟能详。最近,由总政话剧团演出的明星版话剧《日出》经表导演的精心创造,让人感受到一次崭新的审美享受,再次体会到经典
在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法(Adaptive Segmented Sufferage,ASS)。该
下尺桡关节脱位或半脱位是Colles骨折常见的并发症,也是造成腕关节功能障碍和疼痛的重要原因.典型明显的脱位及分离,能引起足够的重视,而半脱位临床上通常不容易发现,且其X光
目的探讨分析中药熏洗坐浴治疗痔疮术后疗效。方法 136例痔疮术后患者作为研究对象,随机分为治疗组和对照组两组。对照组采用高锰酸钾坐浴治疗,实验组采用中药熏洗坐浴。结果
针对固定电话和移动电话用户人数的时间序列,将小波变换与R/S分析法,多重分形相结合,探讨了系统的动力学特性和演化规律,并从分形维数、非周期循环长度、奇异性指数等方面指出电话用户人数增长趋势存在强持续性和长期记忆性以及具有多重分形特征,随着配分阶数的增大,多重分形随之增强,并得出移动电话人数的多重分形特性更强。接着对原始数据和小波重构后的数据进行了回归拟合比较,结果证明小波重构后的数据拟合程度更高,
目的通过对孕妇不规则抗体筛查发现具有临床意义的不规则抗体,研究孕产妇血型与血液输注相关性。方法采用凝胶柱法进行不规则抗体检测;对阳性标本进一步行抗体鉴定。结果 22
给出一个区分对象对的属性约简定义,同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出区分对象对集,首先给出了一个快速求简化决策表的算法,其时间复杂度
笔者对60例腰椎间盘突出症患者采用电针推拿疗法配合玻璃酸酶局部注射治疗取得了满意的疗效,现总结如下.一般资料本组60例病人,其中男32例,女28例;年龄最小22岁,最大60岁,其
采用Fenton试剂氧化法处理模拟金刚烷胺废水,研究不同反应条件下Fenton试剂对金刚烷胺的去除效果,确定反应的最佳条件。结果表明:当反应温度为常温(23~25℃),pH为4,H2O2投加量