Complexity of answering queries using materialized views

Reducibility among Combinatorial Problems

1972 • 10,743 citations

The complexity of theorem-proving procedures

1971 • 6,155 citations

Foundations of databases

1994 • 3,562 citations

Principles of database and knowledge-base systems

1989 • 2,768 citations

A Mathematical Introduction to Logic

2001 • 2,459 citations

Principles of database and knowledge-base systems, Vol. I

1988 • 1,466 citations

Optimal implementation of conjunctive queries in relational data bases

1977 • 1,236 citations

The complexity of relational query languages (Extended Abstract)

1982 • 1,179 citations

Finite Model Theory

1995 • 1,131 citations

Querying Heterogeneous Information Sources Using Source Descriptions

1996 • 1,116 citations

Incomplete Information in Relational Databases

1984 • 1,051 citations

Information integration using logical views

2000 • 834 citations

A variant of a recursively unsolvable problem

1946 • 617 citations

Answering queries using views (extended abstract)

1995 • 398 citations

Optimizing queries with materialized views

2002 • 375 citations

Equivalences Among Relational Expressions with the Union and Difference Operators

1980 • 373 citations

Equivalences among Relational Expressions

1979 • 368 citations

Testing containment of conjunctive queries under functional and inclusion dependencies

1984 • 325 citations

On conjunctive queries containing inequalities

1988 • 298 citations

Answering recursive queries using views

1997 • 297 citations

On the representation and querying of sets of possible worlds

1991 • 254 citations

Answering Queries using Templates with Binding Patterns

1995 • 234 citations

Efficient optimization of a class of relational expressions

1979 • 218 citations

Decidability and expressiveness aspects of logic queries

1987 • 182 citations

Answering queries using templates with binding patterns (extended abstract)

1995 • 165 citations

Query Transformation for PSJ-Queries

1987 • 137 citations

Rewriting queries using views in description logics

1997 • 132 citations

Equivalence of Datalog queries is undecidable

1993 • 130 citations

Query planning in infomaster

1997 • 124 citations

Trends in theoretical computer science

1988 • 105 citations

Recursive Plans for Information Gathering.

1997 • 105 citations

Efficient optimization of a class of relational expressions

1978 • 94 citations

On the equivalence of recursive and nonrecursive datalog programs

1992 • 84 citations

The Complexity of Querying Indefinite Data about Linearly Ordered Domains

1997 • 80 citations

Querying logical databases

1986 • 69 citations

Problem of Incomplete Information in Relational Databases

1991 • 66 citations

Answering queries using limited external query processors (extended abstract)

1996 • 66 citations

Equivalence among relational expressions with the union and difference operation

1978 • 66 citations

Answering Queries Using Limited External Processors.

1996 • 59 citations

The WHIPS prototype for data warehouse creation and maintenance

1997 • 52 citations

Deciding Containment for Queries with Complex Objects.

1997 • 50 citations

Deciding containment for queries with complex objects (extended abstract)

1997 • 47 citations

Query optimization using local completeness

1997 • 30 citations

The complexity of querying indefinite information: defined relations, recursion and linear order

1992 • 28 citations

Conjunctive query containment with respect to views and constraints

1996 • 26 citations

Query Planning with Disjunctive Sources

1998 • 20 citations

Recursively indefinite databases

1993 • 14 citations

Quantifiers and Logical Reductions

1995 • 14 citations

Maintaining data warehouses under limited source access

1998 • 3 citations