Regular path queries under approximate semantics.
Gösta GrahneAlex ThomoPublished in: Ann. Math. Artif. Intell. (2006)
Keyphrases
- regular path queries
- query containment
- regular expressions
- query answering
- conjunctive queries
- reasoning tasks
- data complexity
- semistructured data
- graph databases
- automata theoretic
- transitive closure
- query rewriting
- integrity constraints
- query optimization
- decision procedures
- query language
- relational databases
- graph model
- semantic information
- logic programming