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

ARXML Query Processing Algorithm Based on Dynamic Fusion Index Tree

作　　者：戴深龙 田镇虎 李超超 徐封杰 方菱 DAI Shenlong;TIAN Zhenhu;LI Chaochao;XU Fengjie;FANG Ling(Institutes of Physical Science and Information Technology,Anhui University,Hefei 230601,China;Hefei Institutes of Physical Science,Chinese Academy of Sciences,Hefei 230031,China)

机构地区：[1]安徽大学物质科学与信息技术研究院,合肥230601 [2]中国科学院合肥物质科学研究院,合肥230031

出　　处：《计算机工程与应用》2024年第16期76-84,共9页Computer Engineering and Applications

基　　金：安徽省重点研究与开发计划项目(202004a05020041)。

摘　　要：随着汽车行业的不断发展和智能化进程的加速,AUTOSAR已成为一种广泛采用的汽车软件架构标准,ARXML(AUTOSAR结构化文档)是该架构标准中描述车辆电子控制单元(electronic control unit,ECU)的重要资源。针对大量数据密度高且内容复杂的ARXML文档查询处理效率的问题,提出了一种基于动态融合索引树的结构化文档查询处理算法。算法从节点关系规则出发,对单个文档中的内部节点和不同文档中节点之间的关系规则进行分析,在保留节点原始关系的同时构建了带有外部关系的节点关系结构,并基于结构化文档查询表达式对该结构进行改进,最后将其扩展成动态融合索引树结构,降低文档解析处理时间消耗,提高查询性能。复杂性分析和实验结果表明,使用动态融合索引树结构的文档查询效率高于现有的查询方法,具备一定的实用性。With the continuous evolution of the automotive industry and the accelerated progress of its smartification,AUTOSAR has emerged as a widely adopted automotive software architecture standard.ARXML(AUTOSAR XML)serves as a crucial resource within this architectural standard,providing descriptions of electronic control units(ECUs)in vehicles.Addressing the efficiency challenges in querying ARXML documents characterized by high data density and complex content,a structured document query processing algorithm is proposed based on a dynamic fusion index tree.The algorithm commences its analysis from the rules governing node relationships,exploring the relationship rules among internal nodes within a single document and nodes across different documents.While preserving the original relationships among nodes,it constructs a node relationship structure enriched with external relationships.Subsequently,the algorithm enhances this structure based on structured document query expressions.Finally,it extends the structure into a dynamic fusion index tree,aiming to reduce the time consumption in document parsing and enhance query performance.Complexity analysis and experimental results demonstrate that the document query efficiency achieved with the dynamic fusion index tree structure surpasses existing query methods,indicating practical utility.

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

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]