Answering Regular Path Queries in Expressive Description Logics: An Automata-Theoretic Approach.
Diego CalvaneseThomas EiterMagdalena OrtizPublished in: AAAI (2007)
Keyphrases
- regular path queries
- expressive description logics
- regular expressions
- query answering
- tree automata
- pattern matching
- semistructured data
- data complexity
- query containment
- answering queries
- conjunctive queries
- query language
- xml schema
- matching algorithm
- data exchange
- data integration
- incomplete information
- description logics
- query evaluation
- graph databases
- integrity constraints
- query rewriting
- database
- data management