cs.DBNov 10, 2026

Beyond Foreign-Key Connectivity: Semantic Relationship Representation for Relational Deep Learning

Authors: Noy Cohen-Shapira

Abstract

Relational databases encode information through tables and primary--foreign key constraints. Although recent Relational Deep Learning (RDL) approaches represent these databases as heterogeneous graphs, a foreign-key connection primarily specifies structural connectivity between records. Its semantic interpretation may involve additional information that is not explicitly represented by connectivity alone. This paper introduces a conceptual framework for constructing relationship-aware representations from relational databases. The framework distinguishes three complementary aspects: (i) schema-defined relationship semantics, including endpoint types and foreign-key roles; (ii) association entities and explicitly available relationship-level attributes; and (iii) contextual information describing the temporal and structural circumstances of a connection. We formulate a Relationship Representation Construction (RRC) protocol that maps relational schema elements and database records to node representations, relationship descriptors, and contextual representations. A key principle of the protocol is semantic ownership: attributes are assigned to records, relationships, or context according to their meaning, rather than merely their physical location in a database table. Ambiguous attributes are not automatically promoted to relationship features. The resulting representations can be incorporated into existing relational graph learning architectures through relationship-conditioned message passing. The proposed framework is complementary to recent work on relational message passing, graph transformers, and task-dependent graph construction. We discuss its conceptual foundations, illustrate the construction protocol using a multi-table database, and identify research questions and empirical evaluations required to establish its potential benefits.

Figures & tables

Explore similar work

CardsList
  1. Is Fixing Schema Graphs Necessary? Full-Resolution Graph Structure Learning for Relational Deep Learning

    May 20, 2026Yi Huang, Qingyun Sun, Jia Li +2Graph Structure LearningGraph Neural Networks

  2. What Makes a Desired Graph for Relational Deep Learning?

    Jun 7, 2026Yao Cheng, Siqiang LuoGraph Structure LearningGraph Neural Networks

  3. Universal Encoders for Modular Relational Deep Learning

    Jun 19, 2026Jakub Peleška, Gustav ŠírRelational Foundation ModelsTabular Foundation Models