## Abstract

This paper is related to algebraic aspects of referential relations in distributed systems, where the sites as states are assumed to contain pages, and each page as reference data involves links to others as well as its own contents. The links among pages are abstracted into causal relations in terms of algebraic expressions. As an algebra for the representation basis of causal relations, more abstract Heyting algebra (a bounded lattice with Heyting implication) is taken rather than the Boolean algebra with classical implication, where the meanings of negatives are different in the two algebras. A standard form may be obtained from any Heyting algebra expression, which may denote causal relations with Heyting negatives. If the evaluation domain is taken from the 3-valued, then the algebraic expressions are abstract enough to represent referential links of pages in a distributed system, where the link may be interpreted as active, inactive and unknown. There is a critical problem to be solved in such a framework as theoretical basis. The model theory is relevant to nonmonotonic function or reasoning in AI, with respect to the mapping associated with the causal relations, such that fixed point theory cannot be always routines. This paper presents a method to inductively construct models of algebraic expressions conditioned in accordance to reference data characters. Then we examine the traverse of states with models of algebraic expressions clustering at states, for metatheory regarding searching the reference data in a distributed system. With abstraction from state transitions, an algebraic structure is refined such that operational aspect of traversing may be well formulated.

Original language | English |
---|---|

Title of host publication | DATA 2020 - Proceedings of the 9th International Conference on Data Science, Technology and Applications |

Editors | Slimane Hammoudi, Christoph Quix, Jorge Bernardino |

Publisher | SciTePress |

Pages | 207-214 |

Number of pages | 8 |

ISBN (Electronic) | 9789897584404 |

Publication status | Published - 2020 |

Event | 9th International Conference on Data Science, Technology and Applications, DATA 2020 - Virtual, Online, France Duration: Jul 7 2020 → Jul 9 2020 |

### Publication series

Name | DATA 2020 - Proceedings of the 9th International Conference on Data Science, Technology and Applications |
---|

### Conference

Conference | 9th International Conference on Data Science, Technology and Applications, DATA 2020 |
---|---|

Country | France |

City | Virtual, Online |

Period | 7/7/20 → 7/9/20 |

## Keywords

- 3-valued model theory
- Algebraic structure
- Reference data

## ASJC Scopus subject areas

- Hardware and Architecture
- Information Systems
- Software
- Computer Networks and Communications