Serge Abiteboul, Oliver M. Duschka  Home/Search
Context Related
| inria.fr/INRIA/Pro...soReport129.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cosmos.inria.fr...=byyear&query=0 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integration. Previous work considered only conjunctive view definitions. We examine the consequences of allowing more expressive view definition languages. The languages we consider for view definitions and user queries are: conjunctive queries with inequality, positive queries, datalog, and first-order logic. We show that... (Update)
Cited by: More
Irrelevant Updates and Self-Maintainability in Transitive - Closure Database Views (Correct)
Checking Multivalued Dependencies in XML - Jixue Liu Millist (Correct)
A Case for Dynamic View Management - Kotidis, Roussopoulos (2001) (Correct)
Similar documents (at the sentence level):
70.2%: Complexity of Answering Queries Using Materialized Views - Abiteboul, Duschka (1998) (Correct)
9.7%: Query Planning and Optimization in Information Integration - Duschka (1997) (Correct)
Active bibliography (related documents): More All
0.5: Knowledgebase Transformations - Grahne, Mendelzon, Revesz (1992) (Correct)
0.3: Survey on Methods for Query Rewriting and Query Answering.. - Calvanese, al. (2001) (Correct)
0.3: On the Decidability of Query Containment under Constraints - Calvanese, De Giacomo.. (1998) (Correct)
Similar documents based on text: More All
0.2: Active Views for Electronic Commerce - Abiteboul, Cluet, Milo, Vianu (1998) (Correct)
0.2: Evolving Databases: An Application to Electronic Commerce - Bradley Fordham (1997) (Correct)
0.2: Semistructured Data and XML - Suciu (1998) (Correct)
Related documents from co-citation: More All
63: Answering Queries Using Views - Levy, Mendelzon et al. - 1995
57: Information integration using logical views - Ullman - 1997
54: Answering Recursive Queries Using Views - Duschka, Genesereth - 1997
BibTeX entry: (Update)
S. Abiteboul and O. Duschka. Complexity of answering queries using materialized views. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Seattle, WA, 1998. http://citeseer.ist.psu.edu/abiteboul98complexity.html More
@inproceedings{ abiteboul98complexity,
author = "Serge Abiteboul and Oliver M. Duschka",
title = "Complexity of Answering Queries Using Materialized Views",
pages = "254--263",
year = "1998",
url = "citeseer.ist.psu.edu/abiteboul98complexity.html" }
Citations (may not include all citations):775 Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
534 The complexity of theorem proving procedures (context) - Cook - 1971
432 Querying heterogeneous information sources using source desc.. - Levy, Rajaraman et al.
379 The complexity of relational query languages (context) - Vardi
370 A mathematical introduction to logic (context) - Enderton - 1972
296 Answering queries using views - Levy, Mendelzon et al.
266 Information integration using logical views - Ullman
250 Computer Science Press (context) - Ullman, Database et al. - 1989
250 Computer Science Press (context) - Ullman, Database et al. - 1988
232 Optimal implementation of conjunctive queries in relational .. (context) - Chandra, Merlin - 1977
146 Optimizing queries with materialized views - Chaudhuri, Krishnamurthy et al.
143 Answering queries using templates with binding patterns (context) - Rajaraman, Sagiv et al.
135 Complexity of answering queries using materialized views - Abiteboul, Duschka - 1997
116 Answering recursive queries using views - Duschka, Genesereth
101 Incomplete information in relational databases (context) - Imielinski, Jr - 1984
100 Equivalence among relational expressions with the union and .. (context) - Sagiv, Yannakakis - 1980
96 On conjunctive queries containing inequalities (context) - Klug - 1988
77 Query transformation for PSJ-queries (context) - Yang, Larson
73 Recursive plans for information gathering - Duschka, Levy
67 Rewriting queries using views in description logics (context) - Beeri, Levy et al. - 1997
53 Decidability and expressiveness aspects of logic queries (context) - Shmueli
51 Equivalence of datalog queries is undecidable (context) - Shmueli - 1993
49 Equivalences among relational expressions (context) - Aho, Sagiv et al. - 1979
48 the equivalence of recursive and nonrecursive datalog progra.. - Chaudhuri, Vardi
45 Query planning in Infomaster - Duschka, Genesereth - 1997
41 the representation and querying of sets of possible worlds - Abiteboul, Kanellakis et al. - 1991
37 Answering queries using limited external processors (context) - Levy, Rajaraman et al.
33 Testing containment of conjunctive queries under functional .. (context) - Johnson, Klug - 1984
30 Deciding containment for queries with complex objects - Levy, Suciu
30 The implication problem for functional and inclusion depende.. (context) - Chandra, Vardi - 1985
30 Problem of incomplete information in relational databases (context) - Grahne - 1991
28 Query optimization using local completeness - Duschka
26 The implication problem for functional and inclusion depende.. (context) - Mitchell - 1983
20 Fundamentals of dependency theory (context) - Vardi - 1987
16 The complexity of querying indefinite data about linearly or.. - van der Meyden - 1997
11 The WHIPS prototype for data warehouse creation and maintena.. - Labio, Zhuge et al. - 1997
9 Conjunctive query containment with respect to views and cons.. (context) - Dong, Su - 1996
7 The theory of data dependencies: A survey (context) - Fagin, Vardi - 1986
4 Maintaining data warehouses under limited source access (context) - Huyn - 1997
4 The complexity of querying indefinite information: Defined r.. - van der Meyden - 1992
2 Recursively indefinite databases - van der Meyden - 1993
2 Efficient optimiziation of a class of relational expressions (context) - Aho, Sagiv et al. - 1979
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cosmos.inria.fr:8080/cgi-bin/publisverso?what=byyear&query=0): More
Design and Implementation of Object-Oriented Views - Santos (1995) (Correct)
Valmont: a Language for Workflow Programming - Chan, Leung (1998) (Correct)
Relational Transducers for Electronic Commerce - Abiteboul, Vianu, Fordham, Yesha (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC