"RIV/00216208:11320/11:10098742!RIV12-GA0-11320___" . . . . "P(GAP202/10/0573), P(GP201/09/P364), Z(MSM0021620838)" . "2007" . . "XML documents and related technologies represent a widely accepted standard for managing semi-structured data. However, a surprisingly high number of XML documents is affected by well-formedness errors, structural invalidity or data inconsistencies. The aim of this paper is the proposal of a correction framework involving structural repairs of elements with respect to single type tree grammars. Via the inspection of the state space of a finite automaton recognising regular expressions, we are always able to find all minimal repairs against a defined cost function. These repairs are compactly represented by shortest paths in recursively nested multigraphs, which can be translated to particular sequences of edit operations altering XML trees. We have proposed an efficient algorithm and provided a prototype implementation."@en . . "[18937A151BBD]" . . "Communications in Computer and Information Science" . . "Tree; Grammar; Validity; Correction; XML"@en . "10.1007/978-3-642-22185-9_16" . . . "1865-0929" . . . . "Svoboda, Martin" . "Correction of Invalid XML Documents with Respect to Single Type Tree Grammars"@en . . . "2"^^ . "XML documents and related technologies represent a widely accepted standard for managing semi-structured data. However, a surprisingly high number of XML documents is affected by well-formedness errors, structural invalidity or data inconsistencies. The aim of this paper is the proposal of a correction framework involving structural repairs of elements with respect to single type tree grammars. Via the inspection of the state space of a finite automaton recognising regular expressions, we are always able to find all minimal repairs against a defined cost function. These repairs are compactly represented by shortest paths in recursively nested multigraphs, which can be translated to particular sequences of edit operations altering XML trees. We have proposed an efficient algorithm and provided a prototype implementation." . "2"^^ . "Correction of Invalid XML Documents with Respect to Single Type Tree Grammars"@en . "Correction of Invalid XML Documents with Respect to Single Type Tree Grammars" . "RIV/00216208:11320/11:10098742" . . "Ml\u00FDnkov\u00E1, Irena" . "Correction of Invalid XML Documents with Respect to Single Type Tree Grammars" . . "11320" . "136" . . . . "MO - Zvl\u00E1\u0161tn\u00ED administrativn\u00ED oblast \u010C\u00EDnsk\u00E9 lidov\u00E9 republiky Macao" . "192045" . . . . "16"^^ .