位置:成果数据库 > 期刊 > 期刊详情页
基于属性分频的元数据索引算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP333[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]江苏大学计算机学院,江苏镇江212013
  • 相关基金:国家自然科学基金项目(60773049/F020703)资助; 江苏大学高级人才启动基金项目(09JDG038)资助
中文摘要:

高效的元数据索引是提高海量存储系统性能的重要手段.针对现有元数据管理方法存在的时间与空间开销大和性能不稳定等问题,我们设计了基于属性分频的元数据索引算法.依据元数据中属性被访问的频率等因素,分解元数据分别存储到高频元数据属性集和低频元数据属性集中,使用KD-tree建立高频元数据属性集的索引,满足多条件混合查询高频元数据属性的要求;使用人工免疫算法建立低频元数据属性集的索引,在保持较高查询性能的同时,避免大量额外的存储空间.实现了算法的原型系统,使用两个真实数据集进行了测试与分析,结果表明基于属性分频元数据索引算法具有时间与空间开销小、适应能力强的特性.

英文摘要:

Efficient metadata indexing is important to improve the performance of mass storage system.Current metadata management algorithms need large and volatile time and space overhead,we present the attribute divider based metadata indexing algorithm.All metadata is divided into high frequency metadata attribute set and low frequency metadata attribute set.Using the KD-tree to index the high frequency metadata attribute set and using the artificial immune algorithm to establish the index of low frequency metadata attribute set.Then analyzing the attribute divider based metadata indexing algorithm from performance and the adaptability.Finally we realized the prototype of the attribute divider based metadata indexing algorithm,and used two real test data sets to test and analyze.The results show that the attribute divider based metadata indexing algorithm has low time and space overhead of metadata query,and high adaptability.

同期刊论文项目
期刊论文 73 会议论文 12 专利 2
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212