Preferential Regular Path Queries.
Gösta GrahneAlex ThomoWilliam W. WadgePublished in: Fundam. Informaticae (2008)
Keyphrases
- regular path queries
- regular expressions
- semistructured databases
- graph databases
- data complexity
- query answering
- semistructured data
- conjunctive queries
- query containment
- automata theoretic
- reasoning tasks
- query language
- pattern matching
- graph model
- xml databases
- query optimization
- np complete
- data model
- data mining
- databases
- database