About: Refinement Correction Strategy for Invalid XML Documents and Regular Tree Grammars

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

About: Refinement Correction Strategy for Invalid XML Documents and Regular 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
rdfs:seeAlso	http://link.springer.com/chapter/10.1007%2F978-3-319-10073-9_25
Description	It was shown that real-world XML documents often contain errors that make their processing complicated or impossible. Having a potentially invalid XML document, our goal is to find its structural corrections with respect to a provided schema represented in DTD or XSD languages. In this paper we propose several improvements of algorithms we introduced earlier, extend our model to support the full expressive power of regular tree grammars and we still guarantee that all the minimal corrections are found regardless the extent of document invalidity. According to experiments, our new correction algorithm outperforms the existing ones by more than two times, achieves near linear execution times in practice and works successfully on documents of sizes up to two orders of magnitude higher than those assumed so far. It was shown that real-world XML documents often contain errors that make their processing complicated or impossible. Having a potentially invalid XML document, our goal is to find its structural corrections with respect to a provided schema represented in DTD or XSD languages. In this paper we propose several improvements of algorithms we introduced earlier, extend our model to support the full expressive power of regular tree grammars and we still guarantee that all the minimal corrections are found regardless the extent of document invalidity. According to experiments, our new correction algorithm outperforms the existing ones by more than two times, achieves near linear execution times in practice and works successfully on documents of sizes up to two orders of magnitude higher than those assumed so far. (en)
Title	Refinement Correction Strategy for Invalid XML Documents and Regular Tree Grammars Refinement Correction Strategy for Invalid XML Documents and Regular Tree Grammars (en)
skos:prefLabel	Refinement Correction Strategy for Invalid XML Documents and Regular Tree Grammars Refinement Correction Strategy for Invalid XML Documents and Regular Tree Grammars (en)
skos:notation	RIV/00216208:11320/14:10218474!RIV15-MSM-11320___
http://linked.open...avai/riv/aktivita	S
http://linked.open...avai/riv/aktivity	S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Mlýnková, Irena Svoboda, Martin
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
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	41757
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/14:10218474
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Correction; Validity; Regular Tree Grammars; XML (en)
http://linked.open.../riv/klicoveSlovo	Correction Validity XML Regular Tree Grammars
http://linked.open...ontrolniKodProRIV	[6068C3F9ABBF]
http://linked.open...v/mistoKonaniAkce	Munich, Germany
http://linked.open...i/riv/mistoVydani	Berlin
http://linked.open...i/riv/nazevZdroje	Lecture Notes in Computer 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...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Svoboda, Martin Holubová, Irena
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-09-01 (xsd:date)
issn	0302-9743
number of pages	9 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-319-10073-9_25
http://purl.org/ne...btex#hasPublisher	Springer International Publishing
https://schema.org/isbn	978-3-319-10072-2
http://localhost/t...ganizacniJednotka	11320

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