论文部分内容阅读
实现了XML层次信息搜索空间效率的提高,采用了HBA算法完成检索设计,主要做了以下工作：理论上阐述了LAF编码二层索引的空间效率特点;设计了采用最大值堆作为第一层的HBA算法;完成了算法的伪代码等详细设计;以输入查询Q（Yu,Yannis）完成了设计的举例论述.采用1个人工和4个真实的数据集构成的对比实验表明：通过DOM标准的算法周游方式更为简洁、直接;LAF编码的二层索引在空间效率上比一些传统的方法明显更高;传统的ScanEager算法的时间效率显然不如HBA算法;只要满足平均深度大于4、关键词可以均匀