JBJan Van Den Bussche

Jan Van Den Bussche

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Jan Van Den Bussche has a total of 93 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Models are Data Too: Towards Expressive Querying of Machine-learning Models

    by Jan Van Den Bussche

    There is a case to be made for the querying of machine-learning models. In the data science enterprise, a large number of models are being produced. This is due to testing, hyperparameter tuning, continual learning, and also, simply, the large number of different projects and applications taken up by the enterprise. We argue that these models are valuable, intensional data and should be managed as such. In particular, we want to be able to query these data, along with the more conventional, extensional data. There are several reasons for this: calling models within conventional queries; treating models as infinite relations; analysing models (e.g., pruning); interpreting and explaining models; and supporting verification and trustworthiness. In this keynote we will present different forms that model-query languages can take, investigate their expressive power, and discuss implementation challenges. We note that Marcelo Arenas's keynote at PODS 2024 already addressed a similar subject, but focusing mostly on their approach towards querying boolean models [1]. In contrast, here we will mostly consider neural network models [2-4].

  • Open Access

    Recursive Querying of Neural Networks via Weighted Structures

    by Martin Grohe, Christoph Standke, Juno Steegmans, Jan Van Den Bussche

    Expressive querying of machine learning models--viewed as a form of intensional data-enables their verification and interpretation using declarative languages, thus making learned representations of data more accessible. Motivated by the querying of feedforward neural networks, we investigate logics for weighted structures. In the absence of a bound on neural network depth, such logics must incorporate recursion; thereto we revisit the functional fixpoint mechanism proposed by Grädel and Gurevich. We adopt it in a Datalog-like syntax; we extend normal forms for fixpoint logics to weighted structures; and show an equivalent ''loose'' fixpoint mechanism that allows values of inductively defined weight functions to be overwritten. We propose a ''scalar'' restriction of functional fixpoint logic, of polynomial-time data complexity, and show it can express all PTIME model-agnostic queries over reduced networks with polynomially bounded weights. In contrast, we show that very simple model-agnostic queries are already NP-complete. Finally, we consider transformations of weighted structures by iterated transductions.


  • Open Access

    A Logical View of GNN-Style Computation and the Role of Activation Functions

    by Pablo Barceló, Floris Geerts, Matthias Lanzinger, Klara Pakhomenko, Jan Van Den Bussche

    We study the numerical and Boolean expressiveness of MPLang, a declarative language that captures the computation of graph neural networks (GNNs) through linear message passing and activation functions. We begin with A-MPLang, the fragment without activation functions, and give a characterization of its expressive power in terms of walk-summed features. For bounded activation functions, we show that (under mild conditions) all eventually constant activations yield the same expressive power—numerical and Boolean—and that it subsumes previously established logics for GNNs with eventually constant activation functions but without linear layers. Finally, we prove the first expressive separation between unbounded and bounded activations in the presence of linear layers: MPLang with ReLU is strictly more powerful for numerical queries than MPLang with eventually constant activation functions, e.g., truncated ReLU. This hinges on subtle interactions between linear aggregation and eventually constant non-linearities, and it establishes that GNNs using ReLU are more expressive than those restricted to eventually constant activations and linear layers.

  • Open Access

    The Relational Completeness of the DNA Query Language DNAQL

    by Robert Brijder, Joris Gillis, Jan Van Den Bussche

    DNAQL is a query language for databases implemented as DNA molecules in solution, with well-known DNA wetlab procedures as operators. DNAQL focusses on faithful implementability in DNA, and, as a result, does not include powerful, but difficult to implement, features like nonterminating/recursive hybridization needed for general computation (i.e., Turing-completeness). In this article, we show that DNAQL is relationally complete, i.e., the full relational algebra can be performed by DNAQL programs.

  • Open Access

    Incremental View Maintenance for SPARQL Queries: Adapting the Counting Algorithm

    by Dore Staquet, Bart Buelens, Jan Van Den Bussche

    The counting algorithm is a classic approach to incremental view maintenance for queries on relational data. We adapt this algorithm to SPARQL queries on RDF (Resource Description Framework) datasets. In the decentralized Web, data are customarily stored in RDF, which is linked data that can be queried using SPARQL. The efficiency of retrieval of query results can be improved through maintaining views on the data incrementally as the underlying data change. SPARQL operators give rise to heterogeneous sets of solution mappings and involve multi-set semantics. We develop a theory of SPARQL algebra on annotated sets of solution mappings and show how to handle operators traditionally perceived as difficult, including LeftJoin, Diff, and Minus. We discuss the implementation of our methods—based on the counting algorithm—and assess the feasibility using data and queries from the Berlin SPARQL Benchmark. Performant incremental view maintenance will be instrumental when querying the decentralized web at scale.


  • Open Access

    A Logical View of GNN-Style Computation and the Role of Activation Functions

    by Pablo Barceló, Floris Geerts, Matthias Lanzinger, Klara Pakhomenko, Jan Van Den Bussche

    We study the numerical and Boolean expressiveness of MPLang, a declarative language that captures the computation of graph neural networks (GNNs) through linear message passing and activation functions. We begin with A-MPLang, the fragment without activation functions, and give a characterization of its expressive power in terms of walk-summed features. For bounded activation functions, we show that (under mild conditions) all eventually constant activations yield the same expressive power - numerical and Boolean - and that it subsumes previously established logics for GNNs with eventually constant activation functions but without linear layers. Finally, we prove the first expressive separation between unbounded and bounded activations in the presence of linear layers: MPLang with ReLU is strictly more powerful for numerical queries than MPLang with eventually constant activation functions, e.g., truncated ReLU. This hinges on subtle interactions between linear aggregation and eventually constant non-linearities, and it establishes that GNNs using ReLU are more expressive than those restricted to eventually constant activations and linear layers.

  • Open Access

    Expressiveness within Sequence Datalog

    by Heba Aamer, Jan Hidders, Jan Paredaens, Jan Van Den Bussche

    Motivated by old and new applications, we investigate Datalog as a language for sequence databases. We reconsider classical features of Datalog programs, such as negation, recursion, intermediate predicates, and relations of higher arities. We also consider new features that are useful for sequences, notably, equations between path expressions, and “packing”. Our goal is to clarify the relative expressiveness of all these different features, in the context of sequences. Towards our goal, we establish a number of redundancy and primitivity results, showing that certain features can, or cannot, be expressed in terms of other features. These results paint a complete picture of the expressiveness relationships among all possible Sequence Datalog fragments that can be formed using the six features that we consider.

  • Open Access

    SQL4NN: Validation and expressive querying of models as data

    by Mark Gerarts, Juno Steegmans, Jan Van Den Bussche

    We consider machine learning models, learned from data, to be an important, intensional, kind of data in themselves. As such, various analysis tasks on models can be thought of as queries over this intensional data, often combined with extensional data such as data for training or validation. We demonstrate that relational database systems and SQL can actually be well suited for many such tasks.