Browsing by Author "98702aa6-ebe1-4918-9949-06f800ac6262"

Now showing items 1-2 of 2

    • Regular queries on graph databases 
      Reutter, Juan L.; Romero, Miguel; Vardi, Moshe Y. (Springer, 2017)
      Graph databases are currently one of the most popular paradigms for storing data. One of the key conceptual differences between graph and relational databases is the focus on navigational queries that ask whether some nodes ...
    • The expressive power of graph Neural Networks as a query language 
      Barceló, Pablo; Kostylev, Egor; Monet, Mikael; Pérez Rojas, Jorge; Reutter, Juan L.; Silva, Juan Pablo (Assoc. Computing Machinery, 2020)
      In this paper we survey our recent results characterizing various graph neural network (GNN) architectures in terms of their ability to classify nodes over graphs, for classifiers based on unary logical formulas- or queries. ...