About: Correction of Invalid XML Documents with Respect to Single Type Tree Grammars

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Correction of Invalid XML Documents with Respect to Single Type Tree Grammars Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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. 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)
Title	Correction of Invalid XML Documents with Respect to Single Type Tree Grammars Correction of Invalid XML Documents with Respect to Single Type Tree Grammars (en)
skos:prefLabel	Correction of Invalid XML Documents with Respect to Single Type Tree Grammars Correction of Invalid XML Documents with Respect to Single Type Tree Grammars (en)
skos:notation	RIV/00216208:11320/11:10098742!RIV12-GA0-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GAP202/10/0573), P(GP201/09/P364), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika	136
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Mlýnková, Irena Svoboda, Martin
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	192045
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/11:10098742
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Tree; Grammar; Validity; Correction; XML (en)
http://linked.open.../riv/klicoveSlovo	Correction Grammar Tree Validity XML
http://linked.open...odStatuVydavatele	MO - Zvláštní administrativní oblast Čínské lidové republiky Macao
http://linked.open...ontrolniKodProRIV	[18937A151BBD]
http://linked.open...i/riv/nazevZdroje	Communications in Computer and Information Science
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Handling XML Data in Heterogeneous and Dynamic Environments Management of XML data in (object-)relational databases and related issues
http://linked.open...UplatneniVysledku	2011
http://linked.open...v/svazekPeriodika	2007
http://linked.open...iv/tvurceVysledku	Mlýnková, Irena Svoboda, Martin
http://linked.open...n/vavai/riv/zamer	Moderní metody, struktury a systémy informatiky
issn	1865-0929
number of pages	16 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-642-22185-9_16
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Correction of Invalid XML Documents with Respect to Single Type Tree Grammars Correction of Invalid XML Documents with Respect to Single Type Tree Grammars

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software