向量空间划分类索引的动态更新代价分析

• 作者: 李博涵 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 代价模型 空间划分 索引结构 KDB-树系
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 18-21
• 页数: 4页
• 分类号: TP311.13
• 字数: 4682字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.005

摘要

代价分析是借助代价模型预测和评估空间索引结构的一种有效方法.针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价.以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证.结果表明代价模型的平均相关误差率较低,不超过12%.代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	李博涵	哈尔滨理工大学计算机科学与技术学院	8	38	3.0	6.0