[图书][B] Introducing string diagrams: the art of category theory

R Hinze, D Marsden - 2023 - books.google.com
String diagrams are powerful graphical methods for reasoning in elementary category
theory. Written in an informal expository style, this book provides a self-contained …

Functional collection programming with semi-ring dictionaries

A Shaikhha, M Huot, J Smith, D Olteanu - Proceedings of the ACM on …, 2022 - dl.acm.org
This paper introduces semi-ring dictionaries, a powerful class of compositional and purely
functional collections that subsume other collection types such as sets, multisets, arrays …

Datafun: a functional Datalog

M Arntzenius, NR Krishnaswami - Proceedings of the 21st ACM …, 2016 - dl.acm.org
Datalog may be considered either an unusually powerful query language or a carefully
limited logic programming language. Datalog is declarative, expressive, and optimizable …

A survey of compositional signal flow theory

F Bonchi, P Sobociński, F Zanasi - … : IFIP's Exciting First 60+ Years, Views …, 2021 - Springer
Signal flow graphs are combinatorial models for linear dynamical systems, playing a
foundational role in control theory and engineering. In this survey, we overview a series of …

Relational Galois connections between transitive fuzzy digraphs

IP Cabrera, P Cordero… - … Methods in the …, 2020 - Wiley Online Library
Fuzzy‐directed graphs are often chosen as the data structure to model and implement
solutions to several problems in the applied sciences. Galois connections have also shown …

[PDF][PDF] Query lifting

W Ricciotti, J Cheney - Programming Languages and Systems, 2021 - library.oapen.org
Language-integrated query based on comprehension syntax is a powerful technique for
safe database programming, and provides a basis for advanced techniques such as query …

Synthesizing nested relational queries from implicit specifications

M Benedikt, C Pradic, C Wernhard - … of the 42nd ACM SIGMOD-SIGACT …, 2023 - dl.acm.org
Derived datasets can be defined implicitly or explicitly. An implicit definition (of dataset O in
terms of datasets I) is a logical specification involving the source data I and the interface data …

The programming of algebra

F Henglein, R Kaarsgaard, MK Mathiesen - arXiv preprint arXiv …, 2022 - arxiv.org
We present module theory and linear maps as a powerful generalised and computationally
efficient framework for the relational data model, which underpins today's relational …

Mirage: Generating Enormous Databases for Complex Workloads

Q Wang, H Li, Z Hu, R Zhang, C Yang… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
To optimize query parallelism techniques, substantial workloads are required with specific
query plans and customized output size for each operator (denoted as cardinality …

[PDF][PDF] A semi-ring dictionary query language for data science

A Shaikhha, M Huot, S Hashemian, A Kaboli… - 2024 - research.ed.ac.uk
This article introduces semi-ring dictionaries, a powerful class of compositional and purely
functional collections that subsume other collection types such as sets, multisets, arrays …