XML Navigation and Transformation by Tree-Walking Automata and Transducers with Visible and Invisible Pebbles.
Joost EngelfrietHendrik Jan HoogeboomBart SamwelPublished in: CoRR (2018)
Keyphrases
- finite automata
- xml documents
- data transformation
- tree automata
- tree structured data
- tree structure
- twig queries
- xml data
- regular expressions
- finite state automata
- xml queries
- xml schema
- path expressions
- data exchange
- markup language
- structured data
- tree structures
- grammatical inference
- probabilistic automata
- finite state machines
- data model
- cellular automata
- object oriented databases
- databases
- metadata
- relational databases
- pattern matching
- xml trees
- xml databases
- xml format
- xml query languages
- object oriented
- semi structured
- data integration
- query patterns
- mobile robot
- labeling scheme
- semi structured data
- xml retrieval
- tree patterns
- information space