基于动态融合索引树的ARXML查询处理算法

来源：计算机工程与应用杂志2024年第16期北京时间：

作者：戴深龙, 田镇虎, 李超超, 徐封杰, 方菱

单位：1.安徽大学 物质科学与信息技术研究院，合肥 230601；2.中国科学院 合肥物质科学研究院，合肥 230031

摘要：随着汽车行业的不断发展和智能化进程的加速，AUTOSAR已成为一种广泛采用的汽车软件架构标准，ARXML（AUTOSAR结构化文档）是该架构标准中描述车辆电子控制单元（electronic control unit，ECU）的重要资源。针对大量数据密度高且内容复杂的ARXML文档查询处理效率的问题，提出了一种基于动态融合索引树的结构化文档查询处理算法。算法从节点关系规则出发，对单个文档中的内部节点和不同文档中节点之间的关系规则进行分析，在保留节点原始关系的同时构建了带有外部关系的节点关系结构，并基于结构化文档查询表达式对该结构进行改进，最后将其扩展成动态融合索引树结构，降低文档解析处理时间消耗，提高查询性能。复杂性分析和实验结果表明，使用动态融合索引树结构的文档查询效率高于现有的查询方法，具备一定的实用性。

关键词：动态融合索引,索引树,AUTOSAR,ARXML,查询处理