English
Related papers

Related papers: The View Update Problem Revisited

200 papers

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

Understanding visual degradations is a critical yet challenging problem in computer vision. While recent Vision-Language Models (VLMs) excel at qualitative description, they often fall short in understanding the parametric physics…

Computer Vision and Pattern Recognition · Computer Science 2026-02-05 Guanzhou Lan , Chenyi Liao , Yuqi Yang , Qianli Ma , Zhigang Wang , Dong Wang , Bin Zhao , Xuelong Li

Visual entailment (VE) is to recognize whether the semantics of a hypothesis text can be inferred from the given premise image, which is one special task among recent emerged vision and language understanding tasks. Currently, most of the…

Computer Vision and Pattern Recognition · Computer Science 2022-11-17 Biwei Cao , Jiuxin Cao , Jie Gui , Jiayun Shen , Bo Liu , Lei He , Yuan Yan Tang , James Tin-Yau Kwok

Visual analytics systems such as Tableau are increasingly popular for interactive data exploration. These tools, however, do not currently assist users with detecting or resolving potential data quality problems including the well-known…

Databases · Computer Science 2016-06-21 Kristi Morton , Hannaneh Hajishirzi , Magdalena Balazinska , Dan Grossman

Queries involving aggregation are typical in database applications. One of the main ideas to optimize the execution of an aggregate query is to reuse results of previously answered queries. This leads to the problem of rewriting aggregate…

Databases · Computer Science 2007-05-23 Sara Cohen , Werner Nutt , Alexander Serebrenik

Deep learning models heavily rely on large scale annotated datasets for training. Unfortunately, datasets cannot capture the infinite variability of the real world, thus neural networks are inherently limited by the restricted visual and…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Massimiliano Mancini

Query rewrite systems perform graph substitutions using rewrite rules to generate optimal SQL query plans. Rewriting logical and physical relational query plans is proven to be an NP-hard sequential decision-making problem with a search…

Databases · Computer Science 2024-07-19 George-Octavian Bărbulescu , Taiyi Wang , Zak Singh , Eiko Yoneki

A significant challenge in maintaining real-world machine learning models is responding to the continuous and unpredictable evolution of data. Most practitioners are faced with the difficult question: when should I retrain or update my…

Machine Learning · Computer Science 2025-05-22 Regol Florence , Schwinn Leo , Sprague Kyle , Coates Mark , Markovich Thomas

Database schema elements such as tables, views, triggers and functions are typically defined with many interrelationships. In order to support database users in understanding a given schema, a rule-based approach for analyzing the…

Programming Languages · Computer Science 2017-09-19 Christiane Engels , Andreas Behrend , Stefan Brass

In many scientific settings data can be naturally partitioned into variable groupings called views. Common examples include environmental (1st view) and genetic information (2nd view) in ecological applications, chemical (1st view) and…

Applications · Statistics 2009-06-08 Mark Culp , George Michailidis , Kjell Johnson

Inspired by the visualization of dental plaque at the dentist's office, this article proposes a novel visualization of redundancies in relational data. Our approach is based on a well-principled information-theoretic framework that has so…

Databases · Computer Science 2024-09-04 Christoph Köhnen , Stefan Klessinger , Jens Zumbrägel , Stefanie Scherzinger

The connection between inconsistent databases and Dung's abstract argumentation framework has recently drawn growing interest. Specifically, an inconsistent database, involving certain types of integrity constraints such as functional and…

Logic in Computer Science · Computer Science 2024-12-17 Yasir Mahmood , Markus Hecher , Axel-Cyrille Ngonga Ngomo

Multi-view spectral clustering, which aims at yielding an agreement or consensus data objects grouping across multi-views with their graph laplacian matrices, is a fundamental clustering problem. Among the existing methods, Low-Rank…

Machine Learning · Computer Science 2016-08-22 Yang Wang , Wenjie Zhang , Lin Wu , Xuemin Lin , Meng Fang , Shirui Pan

The property graph data model of modern graph database systems is increasingly adapted for storing and processing heterogeneous datasets like networks. Many challenging applications with near real-time requirements -- e.g. financial fraud…

Databases · Computer Science 2018-06-20 Gábor Szárnyas , József Marton , János Maginecz , Dániel Varró

Machine learning algorithms using deep architectures have been able to implement increasingly powerful and successful models. However, they also become increasingly more complex, more difficult to comprehend and easier to fool. So far, most…

Machine Learning · Computer Science 2020-08-20 Alexander Schulz , Fabian Hinder , Barbara Hammer

In a data exchange setting with target constraints, it is often the case that a given source instance has no solutions. In such cases, the semantics of target queries trivialize. The aim of this paper is to introduce and explore a new…

Databases · Computer Science 2015-09-23 Balder ten Cate , Richard L. Halpert , Phokion G. Kolaitis

Observability is a fundamental structural property of any dynamic system and describes the possibility of reconstructing the state that characterizes the system from observing its inputs and outputs. Despite the huge effort made to study…

Optimization and Control · Mathematics 2024-09-11 Agostino Martinelli

Integrity constraints in databases have been studied extensively since the 1980s, and they are considered essential to guarantee database integrity. In recent years, several authors have studied how the same notion can be adapted to…

Databases · Computer Science 2017-08-09 Luís Cruz-Filipe , Isabel Nunes , Peter Schneider-Kamp

A significant challenge to make learning techniques more suitable for general purpose use is to move beyond i) complete supervision, ii) low dimensional data, iii) a single task and single view per instance. Solving these challenges allows…

Machine Learning · Computer Science 2012-02-07 Buyue Qian , Xiang Wang , Ian Davidson

Reinforcement learning is structurally harder than supervised learning because the policy changes the data distribution it learns from. The resulting fragility is especially visible in large-model training, where the training and rollout…

Machine Learning · Computer Science 2026-05-13 Rasool Fakoor , Murdock Aubry , Nicholas Stranges , Alexander J. Smola