See this document in CiteSeerX!

Query Containment Checking as a View Updating Problem  (Make Corrections)  
Carles Farre, Ernest Teniente, Toni Urpí
Database and Expert Systems Applications



  Home/Search   Context   Related

 
View or download:
lsi.upc.es/dept/techreps...R9834.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lsi.upc.es/dept/techreps/1998 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper we present a new approach that handles query containment problems by expressing them as a view updating problem. Since this approach is independent of any particular view updating method, it provides a general framework that joins research efforts in both the query containment checking and view updating fields. In particular, the larger development of current view updating technology allows us to check properly query containment when considering negative-derived literals or... (Update)

Similar documents (at the sentence level):
7.3%:   An Approach to Obtain Intensional Translations for.. - Costal, Teniente, Urpí (1997)   (Correct)
7.3%:   The Constructive Method for Query Containment Checking - Farré, Teniente, Urpí   (Correct)

Active bibliography (related documents):   More   All
0.4:   Handling Conceptual Model Validation by Planning - Costal, Teniente, Urpí, Farré (1996)   (Correct)
0.4:   Structuring the Process of Integrity Maintenance - Mayol, Teniente (1997)   (Correct)
0.4:   Analysing the Process of Enforcing Integrity Constraints - Mayol, Teniente (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   SVT: Schema Validation Tool for Microsoft SQL-Server - Teniente, Farré.. (2004)   (Correct)
0.4:   Integrated Treatment of Updates in Deductive.. - Mayol, Pastor..   (Correct)
0.4:   XML Schema Containment Checking based on Semi-implicit Techniques - Tozawa, Hagiya (2003)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ farre98query,
    author = "Carles Farre and Ernest Teniente and Toni Urpi",
    title = "Query Containment Checking as a View Updating Problem",
    booktitle = "Database and Expert Systems Applications",
    pages = "310-321",
    year = "1998",
    url = "citeseer.ist.psu.edu/87657.html" }
Citations (may not include all citations):
296   Answering Queries Using Views - Levy, Mendelzon et al. - 1995
250   Computer Science Press (context) - Ullman, Database et al. - 1988
232   Optimal Implementation of Conjunctive Queries in Relational .. (context) - Chandra, Merlin - 1977
147   An amateur's introduction to recursive query processing stra.. (context) - Bancilhon, Ramakrishnan - 1986
109   Database Updates through Abduction (context) - Kakas, Mancarella - 1990
105   Making Prolog More Expressive (context) - Lloyd, Topor - 1984
100   Queries Independent of Updates (context) - Levy, Sagiv - 1995
96   On Conjunctive Queries Containing Inequalities (context) - Klug - 1988
64   Optimizing Datalog Programs (context) - Sagiv - 1988
59   Constraint Checking with Partial Information - Gupta, Sagiv et al. - 1994
48   the Equivalence of Recursive and Nonrecursive Datalog Progra.. - Chaudhuri, Vardi - 1992
48   Conjunctive Query Containment Revisited - Chekuri, Rajaraman - 1997
31   Semantic Query Optimization in Datalog Programs (context) - Levy, Sagiv - 1995
30   Deciding Containment for Queries with Complex Objects - Levy, Suciu - 1995
29   Efficient Optimization of a Class of Relational Expressions (context) - Aho, Sagiv et al. - 1979
26   Updating Knowledge Bases while Maintaining their Consistency - Teniente, Olive - 1995
20   On efficient reasoning with implication constraints - Zhang, Ozsoyoglu - 1993
19   Integrity Checking in Deductive Databases (context) - Olive - 1991
18   Optimizing conjunctive queries that contain untyped variable.. (context) - Johnson, Klug - 1983
12   Optimizing real conjunctive queries (context) - Chaudhuri, Vardi - 1993
10   How to tackle schema validation by view updating - Decker, Teniente et al. - 1996
9   Conjunctive query containment with respect to views and cons.. (context) - Dong, Su - 1996
7   An Execution Model for Limited Ambiguity Rules and Its Appli.. (context) - Chen, Hull et al. - 1995
6   Minimal and consistent evolution of knowledge bases (context) - Lobo, Trajcevski - 1997
5   On Updates and Inconsistency Repairing in Deductive database.. (context) - Wuthrich - 1993
4   Testing Bag-Containment of Conjunctive Queries (context) - Brisaboa, Hernandez - 1997
3   Volume 2: The New Technologies (context) - Ullman, Database et al. - 1989
3   Equivalence, query-reachability and satisfiability in Datalo.. - Levy, Mumick et al. - 1993
2   Subsumption of queries in object-oriented databases (context) - Buchheit, Jeusfeld et al. - 1994
2   A Generic Subsumption Testing Toolkit for Knowledge Base Que.. (context) - Staudt, Thadden - 1996
1   An Approach to Obtain Intensional Translations for Consisten.. - Costal, Teniente et al. - 1997
1   Stanford University (context) - Saraiya, algorithms et al. - 1991
1   Stanford University (context) - Gupta, Based et al. - 1994

Documents on the same site (http://www.lsi.upc.es/dept/techreps/1998.html):   More
Partial Match Queries in Relaxed Multidimensional.. - Martínez.. (1998)   (Correct)
Multiresolution for Algebraic Curves and Surfaces Using.. - Esteve, Brunet, Vinacua (1998)   (Correct)
On the Complexity of Moving Vertices in a Graph - Lozano, Raghavan (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