XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles.
Joost EngelfrietHendrik Jan HoogeboomBart SamwelPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- finite automata
- tree automata
- xml documents
- data transformation
- tree structure
- tree structured data
- xml trees
- xml data
- twig queries
- finite state automata
- markup language
- regular expressions
- xml queries
- databases
- twig pattern
- xml schema
- cellular automata
- xml databases
- path expressions
- semi structured
- data integration
- xml query languages
- efficient processing
- xml format
- data exchange
- finite state machines
- tree structures
- grammatical inference
- data model
- b tree
- tree matching
- extensible markup language
- lattice gas
- query patterns
- labeling scheme
- information space
- finite state
- object oriented
- update operations
- xml retrieval
- join algorithms
- structured data
- tree nodes
- index structure
- deterministic finite automata
- metadata
- probabilistic automata
- database