The FOLE Table

Robert E. Kent

DOI: https://doi.org/10.48550/arXiv.1810.12100

2023-04-22

Abstract:This paper continues the discussion of the representation of ontologies in the first-order logical environment FOLE. According to Gruber, an ontology defines the primitives with which to model the knowledge resources for a community of discourse. These primitives, consisting of classes, relationships and properties, are represented by the entity-relationship-attribute ERA data model of Chen. An ontology uses formal axioms to constrain the interpretation of these primitives. In short, an ontology specifies a logical theory. A series of three papers by the author provide a rigorous mathematical representation for the ERA data model in particular, and ontologies in general, within FOLE. The first two papers, which provide a foundation and superstructure for FOLE, represent the formalism and semantics of (many-sorted) first-order logic in a classification form corresponding to ideas discussed in the Information Flow Framework (IFF). The third paper will define an interpretation of FOLE in terms of the transformational passage, first described in (Kent, 2013), from the classification form of first-order logic to an equivalent interpretation form, thereby defining the formalism and semantics of first-order logical/relational database systems. Two papers will provide a precise mathematical basis for FOLE interpretation: the current paper develops the notion of a FOLE relational table following the relational model of Codd, and a follow-up paper will develop the notion of a FOLE relational database. Both of these papers expand on material found in the paper (Kent, 2011). Although the classification form follows the entity-relationship-attribute data model of Chen, the interpretation form follows the relational data model of Codd. In general, the FOLE representation uses a conceptual structures approach, that is completely compatible with formal concept analysis and information flow.

Logic in Computer Science,Databases

What problem does this paper attempt to address?

The problems that this paper attempts to solve are: how to represent ontologies in the first - order logic environment (FOLE), especially the entity - relationship - attribute (ERA) data model. Specifically, the author aims to provide a strict mathematical representation for the ERA data model and extend it to general ontology representation. In addition, the paper also explores how to combine this representation method with relational database systems to achieve more effective information management and knowledge resource modeling.

### Main problem decomposition

1. **Mathematical representation of ontologies**:
- Ontologies define the basic elements (classes, relationships, and attributes) for knowledge resource modeling in a community discussion. These basic elements are represented by the ERA data model.
- The goal of the paper is to provide a strict mathematical representation in the first - order logic environment (FOLE) for these basic elements.

2. **Formalization and semantics**:
- The FOLE framework is used to define the formalization and semantics of logic and databases, making it in an integrated and coherent way.
- The author attempts to establish the foundation and superstructure of FOLE through the classification form and the interpretation form.

3. **Semantics of relational databases**:
- The paper pays special attention to the semantics of relational databases, aiming to link it with the system consequence theory.
- By introducing concepts such as signatures, type domains, and signed domains, the paper attempts to provide a new mathematical foundation for relational tables.

4. **Transformations and bridges**:
- The paper also discusses how to transform in different mathematical contexts through transformations and bridges, for example, the transformation from the classification form to the interpretation form.

### Formula examples

- **Signatures**:
\[
\text{List}(X)=(\text{Set}\downarrow X)
\]
Here, \(\text{List}(X)\) represents the list context related to the sorted set \(X\).

- **Type Domains**:
\[
A = \langle X, Y,|= _A\rangle
\]
where \(X\) is the sorted set, \(Y\) is the set of data values, and \(|= _A\) is the classification relationship.

- **Signed Domains**:
\[
D=\langle I, s, A\rangle
\]
where \(I\) is the index set, \(s\) is the mapping, and \(A\) is the type domain.

Through the solution of these problems, the paper provides a solid theoretical foundation for understanding and applying relational database systems and broader information management systems.