On Structural Expressive Power of Graph Transformers.

Wenhao Zhu Tianyu Wen Guojie Song Liang Wang Bo Zheng

Published in: CoRR (2023)

Keyphrases

expressive power
query language
first order logic
relational algebra
data complexity
transitive closure
computational properties
databases
directed graph
graph matching
relational calculus
aggregate functions
pattern queries
constraint query languages
database systems
recursive queries