English
Related papers

Related papers: Creating a dynamic database of finite groups

200 papers

Probabilistic databases (PDBs) model uncertainty in data in a quantitative way. In the established formal framework, probabilistic (relational) databases are finite probability spaces over relational database instances. This finiteness can…

Databases · Computer Science 2023-06-22 Martin Grohe , Peter Lindner

Large language models (LLMs) with memory are computationally universal. However, mainstream LLMs are not taking full advantage of memory, and the designs are heavily influenced by biological brains. Due to their approximate nature and…

Artificial Intelligence · Computer Science 2023-06-08 Chenxu Hu , Jie Fu , Chenzhuang Du , Simian Luo , Junbo Zhao , Hang Zhao

Factorised databases are relational databases that use compact factorised representations at the physical layer to reduce data redundancy and boost query performance. This paper introduces FDB, an in-memory query engine for…

Databases · Computer Science 2012-03-14 Nurzhan Bakibayev , Dan Olteanu , Jakub Závodný

Current extragalactic databases are reviewed, including object-oriented databases, astronomical catalogues and compilations, as well as image archives and object catalogues from large-scale surveys. One challenge of the future will be to…

Astrophysics · Physics 2007-05-23 H. Andernach

Among the most general structures extending the framework by Dung are the abstract dialectical frameworks (ADFs). They come equipped with various types of semantics, with the most prominent - the labeling-based one - analyzed in the context…

Artificial Intelligence · Computer Science 2016-07-05 Sylwia Polberg

Finite-state abstractions (a.k.a. symbolic models) present a promising avenue for the formal verification and synthesis of controllers in continuous-space control systems. These abstractions provide simplified models that capture the…

Systems and Control · Electrical Eng. & Systems 2025-02-25 Daniel Ajeleye , Majid Zamani

Querying is one of the basic functionality expected from a database system. Query efficiency is adversely affected by increase in the number of participating tables. Also, querying based on syntax largely limits the gamut of queries a…

Databases · Computer Science 2011-04-08 Gowri Shankar Ramaswamy , F Sagayaraj Francis

Probabilistic databases (PDBs) are used to model uncertainty in data in a quantitative way. In the standard formal framework, PDBs are finite probability spaces over relational database instances. It has been argued convincingly that this…

Databases · Computer Science 2020-01-09 Martin Grohe , Peter Lindner

In view of applications to conformal field theory or to other branches of theoretical physics and mathematics, new examples of character tables for Drinfeld doubles of finite groups (modular data) are made available on a website.

Quantum Algebra · Mathematics 2022-09-21 Robert Coquereaux

The rise in loosely-structured data available through text, images, and other modalities has called for new ways of querying them. Multimedia Information Retrieval has filled this gap and has witnessed exciting progress in recent years.…

Multimedia · Computer Science 2024-01-31 Giovanni Trappolini , Andrea Santilli , Emanuele Rodolà , Alon Halevy , Fabrizio Silvestri

Here we present a working framework to establish finite abelian groups in python. The primary aim is to allow new A-level students to work with examples of finite abelian groups using open source software. We include the code used in the…

Group Theory · Mathematics 2017-11-17 Paul Bradley , John Smethurst

Relational databases (RDBs) play a crucial role in many real-world web applications, supporting data management across multiple interconnected tables. Beyond typical retrieval-oriented tasks, prediction tasks on RDBs have recently gained…

Artificial Intelligence · Computer Science 2026-01-27 Kyungho Kim , Geon Lee , Juyeon Kim , Dongwon Choi , Shinhwan Kang , Kijung Shin

Large Language Models (LLMs) have emerged as powerful tools for automating and executing complex data tasks. However, their integration into more complex data workflows introduces significant management challenges. In response, we present…

Databases · Computer Science 2025-06-24 Jinjin Zhao , Sanjay Krishnan

In this systems paper, we present MillenniumDB: a novel graph database engine that is modular, persistent, and open source. MillenniumDB is based on a graph data model, which we call domain graphs, that provides a simple abstraction upon…

We develop a novel framework that aims to create bridges between the computational social choice and the database management communities. This framework enriches the tasks currently supported in computational social choice with relational…

Databases · Computer Science 2018-05-14 Benny Kimelfeld , Phokion G. Kolaitis , Julia Stoyanovich

We describe our online database of finite extensions of the p-adic numbers, and how it can be used to facilitate local analysis of number fields.

Number Theory · Mathematics 2007-05-23 John W. Jones , David P. Roberts

Variability inherently exists in databases in various contexts which creates database variants. For example, variants of a database could have different schemas/content (database evolution problem), variants of a database could root from…

Databases · Computer Science 2019-11-27 Parisa Ataei , Qiaoran Li , Eric Walkingshaw , Arash Termehchy

A probabilistic database with attribute-level uncertainty consists of relations where cells of some attributes may hold probability distributions rather than deterministic content. Such databases arise, implicitly or explicitly, in the…

Databases · Computer Science 2022-12-26 Amir Gilad , Aviram Imber , Benny Kimelfeld

Nowadays, many web databases "hidden" behind their restrictive search interfaces (e.g., Amazon, eBay) contain rich and valuable information that is of significant interests to various third parties. Recent studies have demonstrated the…

Databases · Computer Science 2016-11-22 Saad Bin Suhaim , Weimo Liu , Nan Zhang

This technical report provides some lightweight introduction and some generic use case scenarios motivating the definition of a database supporting uncertainties in both queries and data. This technical report is only providing the logical…

Databases · Computer Science 2020-01-01 Giacomo Bergami