Materialized views are queries whose results are stored and maintained in order to facilitate
access to data in their underlying base tables. In the SQL setting, they are now considered a …

Advances in data acquisition and sensor technologies are leading towards the development
of “high fan-in” architectures: widely distributed systems whose edges consist of numerous …

This paper presents a principled framework for efficient processing of ad-hoc top-k (ranking)
aggregate queries, which provide the k groups with the highest aggregates as results …

The problem of rewriting aggregate queries using views is studied for conjunctive queries
with arbitrary aggregation functions and built-in predicates. Two types of queries over views …

In on-line analytical processing (OLAP), precomputing (materializing as views) and indexing
auxiliary data aggregations is a common way of reducing query-evaluation time costs for …

Valid states of data are those satisfying a set of constraints. Therefore, efficiently checking
whether some constraint has been violated after a data update is an important problem in …

Abstract By Courcelle's Theorem we know that any property of finite structures definable in
monadic second-order logic (MSO) becomes tractable over structures with bounded …

We present a formal analysis of the following view-selection problem: Given a set of queries
and a database, return definitions of views that, when materialized in the database, would …

Appropriately selected materialized views (also called indexed views) can speed up query
execution by orders of magnitude. Most database systems limit support for materialized …

We study the problem of finding efficient equivalent view-based rewritings of relational
queries, focusing on query optimization using materialized views under the assumption that …