A method, device and medium for converting an xml flat structure into a nested structure by using a prefix tree

By constructing a hash table and merging node relationships using a prefix tree, the problem of converting XML tiling structures to nested structures in machine translation was solved, achieving efficient and accurate restoration of nested structures.

CN122174796APending Publication Date: 2026-06-09SICHUAN LAN-BRIDGE INFORMATION TECHNOLOGY CO LTD
View PDF 8 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SICHUAN LAN-BRIDGE INFORMATION TECHNOLOGY CO LTD
Filing Date
2026-05-09
Publication Date
2026-06-09

AI Technical Summary

Technical Problem

In machine translation, existing technologies use virtual tags to mask the nested structure of XML documents, which leads to changes in word order and word order, resulting in node changes and making it difficult to effectively restore the nested structure.

Method used

A hash table is constructed using a prefix tree. By traversing the translated nodes and constructing a prefix tree set, the node relationships are merged to achieve the transformation from a flat structure to a nested structure.

Benefits of technology

It ensures the accuracy and integrity of nested structures, reduces the difficulty of translation operations, and completes the conversion in O(n*logM) time complexity.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122174796A_ABST
    Figure CN122174796A_ABST
Patent Text Reader

Abstract

The application belongs to the technical field of machine translation, and provides a method and device for converting an XML flat structure into a nested structure by using a prefix tree and a medium. The application aims to solve the problem of how to restore the nested structure from the flat structure by using the virtual label technology while shielding the nested structure of the XML. By using the application, the complexity of the structure does not need to be concerned during the translation of the XML structure file, the operation difficulty of the translation is reduced, the correctness of the XML structure is ensured, and the overall time complexity can converge to O(n*logM) due to the node merging by using the prefix tree.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • CN101089851A

  • CN103123646A

  • CN103136378A

  • CN113378585A

  • CN118779367A