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

doi:10.3778/j.issn.1002-8331.2311-0025

摘要/Abstract

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

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

Abstract: 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.

Key words: dynamic fusion index, index tree, AUTOSAR, ARXML, query processing

戴深龙, 田镇虎, 李超超, 徐封杰, 方菱. 基于动态融合索引树的ARXML查询处理算法[J]. 计算机工程与应用, 2024, 60(16): 76-84.

DAI Shenlong, TIAN Zhenhu, LI Chaochao, XU Fengjie, FANG Ling. ARXML Query Processing Algorithm Based on Dynamic Fusion Index Tree[J]. Computer Engineering and Applications, 2024, 60(16): 76-84.

参考文献

[1] MÖLLER D P F, HAAS R E. Guide to automotive connec-tivity and cybersecurity[M]. Cham: Springer International Publishing, 2019: 68-73.
[2] MASCHOTTA R, HAMMER M, JUNGEBLOUD T, et al. Model-driven aspect-specific systems engineering in the automotive domain[C]//Proceedings of the 2021 IEEE International Conference on Recent Advances in Systems Science and Engineering, 2021: 1-8.
[3] PAGEL M, BRÖRKENS M. Definition and generation of data exchange formats in AUTOSAR[C]//Proceedings of the 2006 European Conference on Model Driven Architecture-Foundations and Applications. Berlin, Heidelberg: Springer, 2006: 52-65.
[4] DE S, NIKLAS M, ROONEY B, et al. Towards translation of semantics of automotive interface description models from Franca to AUTOSAR frameworks: an approach using semantic synergies[C]//Proceedings of the 2019 International Conference on Applied Electronics, 2019: 1-6.
[5] KOTUR M, LUKIĆ N, KRUNIĆ M, et al. One solution of camera service in AUTOSAR adaptive environment[C]//Proceedings of the 2020 IEEE 10th International Conference on Consumer Electronics, 2020: 1-5.
[6] GRAF A, VÖLTER M. Integrating the AUTOSAR tool chain with Eclipse based model transformations[C]//ERTS2 2010, Embedded Real Time Software & Systems, 2010.
[7] SMITH S, KHALID M A S. Automated generation and integration of AUTOSAR RTE configurations[C]//Proceedings of the 2022 IEEE Canadian Conference on Electrical and Computer Engineering, 2022: 141-144.
[8] HLAVSA N, VIDOVIĆ I, ĐUKIĆ M, et al. Case study: a tool for classification of system model parameters[C]//Proceedings of the 2021 Zooming Innovation in Consumer Technologies Conference, 2021: 203-208.
[9] LUTCHEN R, KRÄTSCHMER A, REUSS H C. Concept for the automatic generation of individual test sequences verified by artificial intelligence algorithms[C]//Proceedings of the 2021 Internationales Stuttgarter Symposium: Automobil-und Motorentechnik. Wiesbaden: Springer Fachmedien Wiesbaden, 2021: 95-104.
[10] MIHALJ A, GRBIĆ R, LUKIĆ N, et al. Code generator for ADAS software testing[C]//Proceedings of the 2020 Zooming Innovation in Consumer Technologies Conference, 2020: 184-189.
[11] S?DERBERG J, SHAHROKNI A, NASSAR B. Using XPath to define design metrics[C]//Proceedings of the 2016 International Conference on Performance, Safety and Robustness in Complex Systems and Applications, 2016.
[12] ANDRIANOV I, GRIGORIEVA A, AKHMETOV T R. Updated index to perform fast regular expression search[C]//Proceedings of the III International Scientific and Practical Conference, 2020: 1-4.
[13] TOMAŠIĆ M, ROMANIĆ I, ŠIRAC F, et al. Parsers implementation within the test environment generator in automotive industry[C]//Proceedings of the 2022 IEEE Zooming Innovation in Consumer Technologies Conference, 2022: 145-148.
[14] NOVOTNY A. Software for analysis of automotive Ethernet communication[D]. Czech Technical University in Prague, 2020.
[15] SREERAM U. Automated generation and integration of AUTOSAR ECU configurations[D]. University of Windsor (Canada), 2019.
[16] 孙朝阳. AUTOSAR MCAL配置工具软件的设计与实现[D]. 北京: 北京邮电大学, 2022.
SUN Z F. Design and implementation of AUTOSAR MCAL configuration tool software[D]. Beijing: Beijing University of Posts and Telecommunications, 2022.
[17] AUTOSAR GBR. Specification of ECU configuration R4.0.3[S]. 2013.
[18] AUTOSAR GBR. Model persistence rules for XML R4.0.3[S]. 2013.
[19] AUTOSAR GBR. Feature model exchange format R4.0.3[S]. 2013.
[20] LóPEZ S, SILVA J, INSA D. Using the DOM tree for content extraction[J]. arXiv:1210.6113, 2012.
[21] WU D Y, CHAU K T, WANG J Y, et al. A comparative study on performance of XML parser APIs (DOM and SAX) in parsing efficiency[C]//Proceedings of the 3rd International Conference on Cryptography, Security and Privacy, 2019: 88-92.
[22] GUNAWAN R, RAHMATULLOH A, DARMAWAN I, et al. Comparison of Web scraping techniques: regular expression, HTML DOM and XPath[C]//Proceedings of the 2018 International Conference on Industrial Enterprise and System Engineering, 2019: 283-287.