XML层次信息搜索空间效率的改进研究

• 作者: 周国华
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 二层索引 空间效率 平均深度 HBA算法 时间效率
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 基金项目
• 页码范围: 43-46,51
• 页数: 5页
• 分类号: TP391
• 字数: 1989字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2017.02.010

摘要

实现了XML层次信息搜索空间效率的提高,采用了HBA算法完成检索设计,主要做了以下工作:理论上阐述了LAF编码二层索引的空间效率特点;设计了采用最大值堆作为第一层的HBA算法;完成了算法的伪代码等详细设计;以输入查询Q(Yu,Yannis)完成了设计的举例论述.采用1个人工和4个真实的数据集构成的对比实验表明:通过DOM标准的算法周游方式更为简洁、直接;LAF编码的二层索引在空间效率上比一些传统的方法明显更高;传统的Scan Eager算法的时间效率显然不如HBA算法;只要满足平均深度大于4、关键词可以均匀的分布条件,设计的算法空间效率优势明显.这一研究对XML信息搜索的进一步改进具有明显的借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周国华		16	9	2.0	2.0