中文
相关论文

相关论文: Matching, Merging and Structural Properties of Dat…

200 篇论文

Mathematical morphology contributes many profitable tools to image processing area. Some of these methods considered to be basic but the most important fundamental of data processing in many various applications. In this paper, we modify…

范畴论 · 数学 2020-09-15 Hossein Memarzadeh Sharifipour , Bardia Yousefi

Collections of measures on compact metric spaces form a model category ("data complexes"), whose morphisms are marginalization integrals. The fibrant objects in this category represent collections of measures in which there is a measure on…

代数拓扑 · 数学 2020-08-11 Abraham D. Smith , Paul Bendich , John Harer

The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices-called the relational lattices- and proposed…

计算机科学中的逻辑 · 计算机科学 2016-02-29 Luigi Santocanale

Conventional database architectures often secure local consistency by discarding information, entangling correctness with loss. We introduce the Functorial-Categorical Database (FCDb), which models data operations as morphisms in a layered…

数据库 · 计算机科学 2025-12-03 Jun Kawasaki

Codd's Theorem, a fundamental result of database theory, asserts that relational algebra and relational calculus have the same expressive power on relational databases. We explore Codd's Theorem for databases over semirings and establish…

计算机科学中的逻辑 · 计算机科学 2025-04-16 Guillermo Badia , Phokion G. Kolaitis , Carles Noguera

Universal algebra uniformly captures various algebraic structures, by expressing them as equational theories or abstract clones. The ubiquity of algebraic structures in mathematics and related fields has given rise to several variants of…

范畴论 · 数学 2019-11-28 Soichiro Fujii

In this paper, we address the problem of learning low dimension representation of entities on relational databases consisting of multiple tables. Embeddings help to capture semantics encoded in the database and can be used in a variety of…

计算与语言 · 计算机科学 2021-05-03 Siddhant Arora , Vinayak Gupta , Garima Gaur , Srikanta Bedathur

Despite deep learning models running well-defined mathematical functions, we lack a formal mathematical framework for describing model architectures. Ad-hoc notation, diagrams, and pseudocode poorly handle nonlinear broadcasting and the…

机器学习 · 计算机科学 2026-04-21 Vincent Abbott , Gioele Zardini

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

计算机科学中的逻辑 · 计算机科学 2023-07-11 Haruka Tomita

The study of abstraction and composition - the focus of category theory - naturally leads to sophisticated diagrams which can encode complex algebraic semantics. Consequently, these diagrams facilitate a clearer visual comprehension of…

范畴论 · 数学 2024-06-27 Vincent Abbott , Gioele Zardini

Graphs and various graph-like combinatorial structures, such as preorders and hypergraphs, are ubiquitous in programming. This paper focuses on representing graphs in a purely functional programming language like Haskell. There are several…

编程语言 · 计算机科学 2022-02-21 Andrey Mokhov

We give an alternate conception of string diagrams as labeled 1-dimensional oriented cobordisms, the operad of which we denote by Cob/O, where O is the set of string labels. The axioms of traced (symmetric monoidal) categories are fully…

范畴论 · 数学 2018-06-06 David I. Spivak , Patrick Schultz , Dylan Rupel

Distributed systems can be very large and complex. The various considerations that influence their design can result in a substantial specification, which requires a structured framework that has to be managed successfully. The purpose of…

数据库 · 计算机科学 2011-02-28 Jalal Laassiri , Said Elhajji , Mohamed Bouhdadi , Ghizlane Orhanou , Youssef Balouki

Given an algebraic theory which can be described by a (possibly symmetric) operad $P$, we propose a definition of the \emph{weakening} (or \emph{categorification}) of the theory, in which equations that hold strictly for $P$-algebras hold…

范畴论 · 数学 2010-02-05 M. R. Gould

Multi-model databases are designed to store, manage, and query data in various models, such as relational, hierarchical, and graph data, simultaneously. In this paper, we provide a theoretical basis for querying categorical databases. We…

数据库 · 计算机科学 2025-04-15 Jiaheng Lu

Data processing systems impose multiple views on data as it is processed by the system. These views include spreadsheets, databases, matrices, and graphs. The common theme amongst these views is the need to store and operate on data as…

数据库 · 计算机科学 2015-01-26 Jeremy Kepner , Julian Chaidez , Vijay Gadepally , Hayden Jansen

We introduce a tensor product for symmetric monoidal categories with the following properties. Let SMC denote the 2-category with objects small symmetric monoidal categories, arrows symmetric monoidal functors and 2-cells monoidal natural…

范畴论 · 数学 2008-06-11 Vincent Schmitt

Tabular data learning has extensive applications in deep learning but its existing embedding techniques are limited in numerical and categorical features such as the inability to capture complex relationships and engineering. This paper…

机器学习 · 计算机科学 2024-09-02 Yuqian Wu , Hengyi Luo , Raymond S. T. Lee

In [arXiv:1509.02937], the notion of a module tensor category was introduced as a braided monoidal central functor $F\colon \mathcal{V}\longrightarrow \mathcal{T}$ from a braided monoidal category $\mathcal{V}$ to a monoidal category…

范畴论 · 数学 2023-11-22 Sebastian Heinrich

The growing complexity of modern practical problems puts high demands on the mathematical modelling. Given that various models can be used for modelling one physical phenomenon, the role of model comparison and model choice becomes…

范畴论 · 数学 2021-08-16 Dmitrii Legatiuk