English
Related papers

Related papers: Creating a dynamic database of finite groups

200 papers

Materials science workflows rely on structured and unstructured data from the vast body of available scientific literature. However, most of the experimental details remain buried in text, tables, graphs and figures. Thus, constructing…

Computation and Language · Computer Science 2026-05-07 Achuth Chandrasekhar , Omid Barati Farimani , Radheesh Sharma Meda , Amir Barati Farimani

This paper describes a first step towards the definition of an abstract machine for linguistic formalisms that are based on typed feature structures, such as HPSG. The core design of the abstract machine is given in detail, including the…

cmp-lg · Computer Science 2008-02-03 Shuly Wintner , Nissim Francez

Efficient consistency maintenance of incomplete and dynamic real-life databases is a quality label for further data analysis. In prior work, we tackled the generic problem of database updating in the presence of tuple generating constraints…

Databases · Computer Science 2024-05-16 Jacques Chabin , Mirian Halfeld Ferrari , Nicolas Hiot , Dominique Laurent

Relational data-like graphs, networks, and matrices-is often dynamic, where the relational structure evolves over time. A fundamental problem in the analysis of time-varying network data is to extract a summary of the common structure and…

Social and Information Networks · Computer Science 2013-11-12 Myunghwan Kim , Jure Leskovec

Many complex systems can be modeled as multiagent systems in which the constituent entities (agents) interact with each other. The global dynamics of such a system is determined by the nature of the local interactions among the agents.…

Multiagent Systems · Computer Science 2011-11-10 Reinhard Laubenbacher , Abdul S. Jarrah , Henning Mortveit , S. S. Ravi

This paper examines two related problems that are central to developing an autonomous decision-making agent, such as a robot. Both problems require generating structured representafions from a database of unstructured declarative knowledge…

Artificial Intelligence · Computer Science 2013-04-10 Spencer Star

This is Chapter 24 in the "AutoMathA" handbook. Finite automata have been used effectively in recent years to define infinite groups. The two main lines of research have as their most representative objects the class of automatic groups…

Formal Languages and Automata Theory · Computer Science 2015-03-17 Laurent Bartholdi , Pedro V. Silva

Efficient and consistent feature computation is crucial for a wide range of online ML applications. Typically, feature computation is divided into two distinct phases, i.e., offline stage for model training and online stage for model…

Databases · Computer Science 2025-01-16 Xuanhe Zhou , Wei Zhou , Liguo Qi , Hao Zhang , Dihao Chen , Bingsheng He , Mian Lu , Guoliang Li , Fan Wu , Yuqiang Chen

Queries with aggregation and arithmetic operations, as well as incomplete data, are common in real-world database, but we lack a good understanding of how they should interact. On the one hand, systems based on SQL provide ad-hoc rules for…

Databases · Computer Science 2022-11-02 Marco Console , Leonid Libkin , Liat Peterfreund

The formal system lambda-delta is a typed lambda calculus that pursues the unification of terms, types, environments and contexts as the main goal. lambda-delta takes some features from the Automath-related lambda calculi and some from the…

Logic in Computer Science · Computer Science 2008-09-25 F. Guidi

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 database systems. Based on universal constructions of modules we…

Programming Languages · Computer Science 2022-07-05 Fritz Henglein , Robin Kaarsgaard , Mikkel Kragh Mathiesen

As large Open Data are increasingly shared as RDF graphs today, there is a growing demand to help users discover the most interesting facets of a graph, which are often hard to grasp without automatic tools. We consider the problem of…

Databases · Computer Science 2021-04-01 Yanlei Diao , Paweł Guzewicz , Ioana Manolescu , Mirjana Mazuran

In database theory, the term $\textit{database transformation}$ was used to refer to a unifying treatment for computable queries and updates. Recently, it was shown that non-deterministic database transformations can be captured exactly by…

Logic in Computer Science · Computer Science 2017-06-01 Flavio Ferrarotti , Klaus-Dieter Schewe , Loredana Tec , Qing Wang

As an on-ramp to databases, we offer several well-structured private database templates as open source resources for agriculturalists, particularly those with modest spreadsheet skills. These farmer-oriented Air table databases use simple…

Databases · Computer Science 2023-12-12 Dennis Buckmaster , Sami Basir , Hanae Sakata

As information becomes increasingly sizable for organizations to maintain the challenge of organizing data still remains. More importantly, the on-going process of analysing incoming data occurs on a continual basis and organizations should…

Databases · Computer Science 2021-05-19 Bryar A. Hassan , Shko M. Qader

Relational databases play a central role in many information systems. Their schema contains structural (e.g. tables and columns) and behavioral (e.g. stored procedures or views) entity descriptions. Then, just like for ``normal'' software,…

Software Engineering · Computer Science 2024-04-15 Anne Etien , Nicolas Anquetil

The technique of database refactoring is all about applying disciplined and controlled techniques to change an existing database schema. The problem is to successfully create a Database Refactoring Framework for databases. This paper…

Databases · Computer Science 2009-12-08 Ayeesha Dsousa , Shalini Bhatia

Over the past 40 years, database management systems (DBMSs) have evolved to provide a sophisticated variety of data management capabilities. At the same time, tools for managing queries over the data have remained relatively primitive. One…

Databases · Computer Science 2009-09-15 Nodira Khoussainova , Magda Balazinska , Wolfgang Gatterbauer , YongChul Kwon , Dan Suciu

In this paper, we informally introduce dynamic mind-maps that represent a new approach on the basis of a dynamic construction of connectionist structures during the processing of a data stream. This allows the representation and processing…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Christoph Schommer

Modal synthesis is an important area of physical modeling whose exploration in the past has been held back by a large number of control parameters, the scarcity of general-purpose design tools and the difficulty of obtaining the…

Sound · Computer Science 2007-05-23 Ilia Bisnovatyi