检索结果-维普期刊中文期刊服务平台

CKDB-Tree:一种有效的高维动态索引结构被引量：2: 1; 作者孙劲光王淑娥《计算机工程与应用》 CSCD 北大核心 2009年第30期157-160,共4页; 在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree... 展开更多; 关键词高维数据空间压缩KDB树分裂策略动态索引结构; 在线阅读下载PDF 职称材料

基于KDG-tree的数据库多维索引技术被引量：5: 2; 作者李晓东陈俊健曾凡智《计算机应用与软件》 CSCD 北大核心 2013年第6期162-165,共4页; 针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和... 展开更多; 关键词多维索引 KDG-tree 网格索引 KD-TREE kdb-tree; 在线阅读下载PDF 职称材料

向量空间划分类索引的动态更新代价分析被引量：2: 3; 作者李博涵郝忠孝《计算机工程与应用》 CSCD 北大核心 2009年第18期18-21,共4页; 代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对... 展开更多; 关键词代价模型空间划分索引结构 KDB-树系; 在线阅读下载PDF 职称材料

基于KDB树的RFID事件聚合过滤算法被引量：4: 4; 作者张丰贵程良伦《计算机工程》 CAS CSCD 北大核心 2009年第21期82-84,共3页; 分析RFID中间件查询数据的特点,提出一种对查询数据聚合转换的方法,减少查询索引的存储空间和数据插入时间。分析和比较已有多维查询索引的各方面性能,将多维索引KDB-tree应用到RFID中间件中。实验结果表明,KDB树索引在存储空间成本、... 展开更多; 关键词 RFID中间件聚合转换 KDB树事件过滤; 在线阅读下载PDF 职称材料

题名CKDB-Tree:一种有效的高维动态索引结构被引量：2: 1; 作者孙劲光王淑娥; 机构辽宁工程技术大学电子与信息工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第30期157-160,共4页; 文摘在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree的定义以及节点结构的特点,针对CKDB-Tree,给出了相应的插入、查找、删除操作的算法;对该索引结构的存储性能进行定量分析和推理;最后经实验证明,CKDB-Tree是高维空间中一种有效的动态索引结构。; 关键词高维数据空间压缩KDB树分裂策略动态索引结构; Keywords high-dimensional data space Compact kdb-tree splitting policy dynamic index structure; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于KDG-tree的数据库多维索引技术被引量：5: 2; 作者李晓东陈俊健曾凡智; 机构佛山科学技术学院电子与信息工程学院广东佛山; 出处《计算机应用与软件》 CSCD 北大核心 2013年第6期162-165,共4页; 基金广东省自然科学基金项目(10452800001004185); 文摘针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点。创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索。实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引。; 关键词多维索引 KDG-tree 网格索引 KD-TREE kdb-tree; Keywords Multi-dimensional indexing KDG-tree Grid index KD-tree kdb-tree; 分类号 TP392 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名向量空间划分类索引的动态更新代价分析被引量：2: 3; 作者李博涵郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第18期18-21,共4页; 基金国家自然科学基金No.60673136 黑龙江省自然科学基金No.F200601~~; 文摘代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证。结果表明代价模型的平均相关误差率较低,不超过12%。代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化。; 关键词代价模型空间划分索引结构 KDB-树系; Keywords cost model space partition index structure kdb-tree family; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于KDB树的RFID事件聚合过滤算法被引量：4: 4; 作者张丰贵程良伦; 机构广东工业大学自动化学院; 出处《计算机工程》 CAS CSCD 北大核心 2009年第21期82-84,共3页; 基金国家自然科学基金资助项目"RFID传感器网络的关键问题研究"(60673132); 文摘分析RFID中间件查询数据的特点,提出一种对查询数据聚合转换的方法,减少查询索引的存储空间和数据插入时间。分析和比较已有多维查询索引的各方面性能,将多维索引KDB-tree应用到RFID中间件中。实验结果表明,KDB树索引在存储空间成本、数据插入成本和查询时间成本3个方面的综合性能最佳,在点查询上,KDB-tree只须单路径遍历索引树,数据查询时间少于其他方法。; 关键词 RFID中间件聚合转换 KDB树事件过滤; Keywords RFID middleware aggregation transformation kdb-tree event filtering; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料