Regular expression transformations to extend regular languages (with application to a Datalog XML schema validator).
Robson da LuzMirian Halfeld Ferrari AlvesMartin A. MusicantePublished in: J. Algorithms (2007)
Keyphrases
- regular expressions
- xml schema
- regular languages
- query language
- finite automata
- integrity constraints
- xml documents
- pattern matching
- data exchange
- metadata
- xml data
- conceptual model
- context free grammars
- relational databases
- object oriented
- deductive databases
- xml queries
- data sets
- query evaluation
- xml databases
- building blocks
- query answering
- low level
- relational algebra
- grammatical inference