Relative expressive power of downward fragments of navigational query languages on trees and chains.
Jelle HellingsMarc GyssensYuqing WuDirk Van GuchtJan Van den BusscheStijn VansummerenGeorge H. L. FletcherPublished in: DBPL (2015)
Keyphrases
- expressive power
- query language
- data model
- relational algebra
- first order logic
- data complexity
- relational calculus
- computational properties
- transitive closure
- recursive queries
- query evaluation
- monadic second order logic
- database
- machine learning
- regular expressions
- object oriented
- knowledge base
- artificial intelligence
- pattern queries