On the minimization of XML Schemas and tree automata for unranked trees.
Wim MartensJoachim NiehrenPublished in: J. Comput. Syst. Sci. (2007)
Keyphrases
- tree automata
- regular expressions
- xml schema
- regular tree languages
- finite automata
- context free grammars
- xml documents
- tree languages
- pattern matching
- xml data
- data exchange
- object oriented
- conceptual model
- conceptual schemas
- integrity constraints
- relational databases
- finite automaton
- xml queries
- ordered trees
- query language
- finite state
- metadata
- building blocks
- xml databases
- structured data
- schema mappings
- database
- semantic information
- domain knowledge
- query answering
- monadic second order logic
- natural language
- matching algorithm