scientific article; zbMATH DE number 431773
This paper is the first to provide conclusive evidence that topos theory in its geometric incarnation (i.e. as the study of ``generalized spaces) has a nontrivial role to play in theoretical computer science. The author considers what sort of ``domain is required to model the notion of database, and concludes that it has to be something more than the traditional (Smyth/Hoare/Plotkin/\dots) powerdomain: we need to consider not just sets of records but indexed families thereof, and the notion of refinement has to take care of which individual records are (considered as being) refined by which. Having coined the name ``bagdomain for such a structure, the author immediately observes that it cannot be modelled by a space (or locale), since its points form (not a preorder but) a category. Topos theory, via the notion of classifying topos, provides just the right generalization of the notion of space for this purpose: a substantial part of this paper is devoted to a very readable brief account of the theory of classifying toposes. The author then applies this theory to construct the bagdomain of an arbitrary algebraic poset, and shows that it has the properties he requires. In a subsequent paper, published in the same volume, 315-339 (1992; Zbl 0785.18002), the reviewer has demonstrated the soundness of the author's intuitions by extending his bagdomain construction to the whole 2- category of Grothendieck toposes\}. For the entire collection see [Zbl 0771.00028].
- scientific article; zbMATH DE number 431774
- Topical categories of domains
- scientific article; zbMATH DE number 3995941
- Functional Thesauri, Classifying Topoi, Unification, and Flatness
- A categorical approach to database semantics
- scientific article; zbMATH DE number 50721
- Categorical methods in computer science. With aspects from topology. International workshop, September 1988, Berlin (West). Proceedings
- Coherence and consistency in domains
- scientific article; zbMATH DE number 4114627
- scientific article; zbMATH DE number 46995
- Fibrations and partial products in a 2-category
- Variations on the bagdomain theme
- On representation and querying incomplete information in databases with bags
- Geometrical aspect of databases and knowledge bases.
- Spreads and the symmetric topos
- Discrete random variables over domains
- scientific article; zbMATH DE number 431774 (Why is no real title available?)
- Geometric query types for data retrieval in relational databases
- A categorical approach to database semantics
- Continuous functions and neural network semantics
- scientific article; zbMATH DE number 1522507 (Why is no real title available?)
- Strongly algebraic = SFP (topically)
- Classifying topoi in synthetic guarded domain theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138549)