期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
CKDB-Tree:一种有效的高维动态索引结构
被引量:
2
1
作者
孙劲光
王淑娥
《计算机工程与应用》
CSCD
北大核心
2009年第30期157-160,共4页
在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree...
在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree的定义以及节点结构的特点,针对CKDB-Tree,给出了相应的插入、查找、删除操作的算法;对该索引结构的存储性能进行定量分析和推理;最后经实验证明,CKDB-Tree是高维空间中一种有效的动态索引结构。
展开更多
关键词
高维数据空间
压缩KDB树
分裂策略
动态索引结构
在线阅读
下载PDF
职称材料
Intensive KDB-Tree:一种有效的高维数据索引结构
2
作者
余静
刘万军
《世界科技研究与发展》
CSCD
2010年第1期52-54,共3页
本文并提出了高维空间中一种新的索引结构Intensive KDB-Tree,它采用一种新的数据插入算法和新的分裂策略,进而减小了索引结构,最后经实验证明,Intensive KDB-Tree的检索性能优于金字塔技术和KDB-Tree。
关键词
维度灾难
空间分割策略
分裂策略
INTENSIVE
kdb-tree
原文传递
基于KDG-tree的数据库多维索引技术
被引量:
5
3
作者
李晓东
陈俊健
曾凡智
《计算机应用与软件》
CSCD
北大核心
2013年第6期162-165,共4页
针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和...
针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点。创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索。实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引。
展开更多
关键词
多维索引
KDG-tree
网格索引
KD-TREE
kdb-tree
在线阅读
下载PDF
职称材料
向量空间划分类索引的动态更新代价分析
被引量:
2
4
作者
李博涵
郝忠孝
《计算机工程与应用》
CSCD
北大核心
2009年第18期18-21,共4页
代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对...
代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证。结果表明代价模型的平均相关误差率较低,不超过12%。代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化。
展开更多
关键词
代价模型
空间划分
索引结构
KDB-树系
在线阅读
下载PDF
职称材料
基于KDB树的RFID事件聚合过滤算法
被引量:
4
5
作者
张丰贵
程良伦
《计算机工程》
CAS
CSCD
北大核心
2009年第21期82-84,共3页
分析RFID中间件查询数据的特点,提出一种对查询数据聚合转换的方法,减少查询索引的存储空间和数据插入时间。分析和比较已有多维查询索引的各方面性能,将多维索引KDB-tree应用到RFID中间件中。实验结果表明,KDB树索引在存储空间成本、...
分析RFID中间件查询数据的特点,提出一种对查询数据聚合转换的方法,减少查询索引的存储空间和数据插入时间。分析和比较已有多维查询索引的各方面性能,将多维索引KDB-tree应用到RFID中间件中。实验结果表明,KDB树索引在存储空间成本、数据插入成本和查询时间成本3个方面的综合性能最佳,在点查询上,KDB-tree只须单路径遍历索引树,数据查询时间少于其他方法。
展开更多
关键词
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
职称材料
题名
Intensive KDB-Tree:一种有效的高维数据索引结构
2
作者
余静
刘万军
机构
辽宁工程技术大学电子与信息工程学院
出处
《世界科技研究与发展》
CSCD
2010年第1期52-54,共3页
文摘
本文并提出了高维空间中一种新的索引结构Intensive KDB-Tree,它采用一种新的数据插入算法和新的分裂策略,进而减小了索引结构,最后经实验证明,Intensive KDB-Tree的检索性能优于金字塔技术和KDB-Tree。
关键词
维度灾难
空间分割策略
分裂策略
INTENSIVE
kdb-tree
Keywords
dimensional disasters space partitioning strategy splitting policy Intensive
kdb-tree
分类号
TP391.3 [自动化与计算机技术—计算机应用技术]
原文传递
题名
基于KDG-tree的数据库多维索引技术
被引量:
5
3
作者
李晓东
陈俊健
曾凡智
机构
佛山科学技术学院电子与信息工程学院广东佛山
出处
《计算机应用与软件》
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
4
作者
李博涵
郝忠孝
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
出处
《计算机工程与应用》
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
5
作者
张丰贵
程良伦
机构
广东工业大学自动化学院
出处
《计算机工程》
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
职称材料
题名
作者
出处
发文年
被引量
操作
1
CKDB-Tree:一种有效的高维动态索引结构
孙劲光
王淑娥
《计算机工程与应用》
CSCD
北大核心
2009
2
在线阅读
下载PDF
职称材料
2
Intensive KDB-Tree:一种有效的高维数据索引结构
余静
刘万军
《世界科技研究与发展》
CSCD
2010
0
原文传递
3
基于KDG-tree的数据库多维索引技术
李晓东
陈俊健
曾凡智
《计算机应用与软件》
CSCD
北大核心
2013
5
在线阅读
下载PDF
职称材料
4
向量空间划分类索引的动态更新代价分析
李博涵
郝忠孝
《计算机工程与应用》
CSCD
北大核心
2009
2
在线阅读
下载PDF
职称材料
5
基于KDB树的RFID事件聚合过滤算法
张丰贵
程良伦
《计算机工程》
CAS
CSCD
北大核心
2009
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部