Answering queries using views: A survey

AY Halevy - The VLDB Journal, 2001 - Springer
The problem of answering queries using views is to find efficient methods of answering a
query using a set of previously defined materialized views over the database, rather than …

[图书][B] Data cleaning

IF Ilyas, X Chu - 2019 - books.google.com
This is an overview of the end-to-end data cleaning process. Data quality is one of the most
important problems in data management, since dirty data often leads to inaccurate data …

[图书][B] Foundations of databases

S Abiteboul, R Hull, V Vianu - 1995 - sigmod.org
This database theory book provides a focused presentation of the core material on relational
databases, and presents a number of advanced topics in a unified framework. Some of the …

[图书][B] Database management systems

R Ramakrishnan, J Gehrke - 2002 - dl.acm.org
Database Management Systems provides comprehensive and up-to-date coverage of the
fundamentals of database systems. Coherent explanations and practical examples have …

[图书][B] The theory of relational databases

D Maier - 1983 - sigmod.org
Maier ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de Maier: Theory of Relational
Databases David Maier: The Theory of Relational Databases. Computer Science Press 1983 …

Data exchange: semantics and query answering

R Fagin, PG Kolaitis, RJ Miller, L Popa - Theoretical Computer Science, 2005 - Elsevier
Data exchange is the problem of taking data structured under a source schema and creating
an instance of a target schema that reflects the source data as accurately as possible. In this …

A general datalog-based framework for tractable query answering over ontologies

A Calì, G Gottlob, T Lukasiewicz - Proceedings of the twenty-eighth ACM …, 2009 - dl.acm.org
In this paper, we introduce a family of expressive extensions of Datalog, called Datalog+/-,
as a new paradigm for query answering over ontologies. The Datalog+/-family admits …

[PDF][PDF] Algorithms for acyclic database schemes

M Yannakakis - VLDB, 1981 - researchgate.net
AfSSTRACT: Many real-world situations can be captured by a set of functional
dependencies and a single join dependency of a particular form called acyclic [B..]. The join …

Skew strikes back: new developments in the theory of join algorithms

HQ Ngo, C Ré, A Rudra - Acm Sigmod Record, 2014 - dl.acm.org
Evaluating the relational join is one of the central algorithmic and most well-studied
problems in database systems. A staggering number of variants have been considered …

On rules with existential variables: Walking the decidability line

JF Baget, M Leclère, ML Mugnier, E Salvat - Artificial Intelligence, 2011 - Elsevier
We consider positive rules in which the conclusion may contain existentially quantified
variables, which makes reasoning tasks (such as conjunctive query answering or …