Foundations of regular expressions in XML schema languages and SPARQL.
Katja LosemannPublished in: SIGMOD/PODS PhD Symposium (2012)
Keyphrases
- regular expressions
- xml schema
- regular languages
- rdf data
- regular path queries
- context free grammars
- xml data
- xml documents
- regular tree languages
- query language
- finite automata
- data model
- expressive power
- integrity constraints
- conceptual model
- sparql queries
- data exchange
- xml queries
- object oriented
- semistructured data
- tree automata
- relational databases
- building blocks
- databases
- metadata
- graph databases
- semantic web
- query optimization
- xml databases
- grammatical inference
- context free
- low level
- relational model
- sql queries
- schema mappings
- query evaluation
- structured data
- data integration
- co occurrence
- database