Which XML schemas are streaming bounded repairable?

DOI10.1007/S00224-015-9611-YMaRDI QIDQ269345zbMATH OpenOpenAlexFDO

Authors Pierre Bourhis, Gabriele Puppis, Cristian Riveros

Publication date 18 April 2016

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-015-9611-y

zbMATH Keywords

bounded repairDTDstreaming repairtop-down deterministic tree automatonXML schema

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Database theory (68P15)

Recommendations

• Bounded repairability for regular tree languages
• Bounded repairability of word languages
• Evolving schemas for streaming XML
• Rewriting-based repairing strategies for XML repositories
• scientific article; zbMATH DE number 1953123

Cites work

• scientific article; zbMATH DE number 1048047 (Why is no real title available?)
• scientific article; zbMATH DE number 5585443 (Why is no real title available?)
• A relation between edit distance for ordered trees and edit distance for Euler strings
• A survey on tree edit distance and related problems
• Adding nesting structure to words
• Automata, logics, and infinite games. A guide to current research
• Bounded repairability for regular tree languages
• Bounded repairability of word languages
• Deterministic top-down tree automata: past, present, and future
• Fundamentals of Computation Theory
• One-unambiguous regular languages
• Streaming tree automata
• The Cost of Traveling between Languages
• The String-to-String Correction Problem
• The Tree-to-Tree Correction Problem

Cited in

(5)

• Evolving schemas for streaming XML
• Rewriting-based repairing strategies for XML repositories
• Bounded repairability of word languages
• Repairing XML functional dependency violations
• Bounded repairability for regular tree languages

This page was built for publication: Which XML schemas are streaming bounded repairable?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q269345)