• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Query Answering in Inconsistent Databases (2003)

Cached

  • Download as a PDF

Download Links

  • [www.scs.carleton.ca]
  • [www.scs.carleton.ca]
  • [www.scs.carleton.ca]
  • [www.scs.carleton.ca]
  • [www.monmouth.edu]
  • [www.monmouth.edu]
  • [www.scs.carleton.ca]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Leopoldo Bertossi , Jan Chomicki
Citations:227 - 57 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Bertossi03queryanswering,
    author = {Leopoldo Bertossi and Jan Chomicki},
    title = {Query Answering in Inconsistent Databases},
    year = {2003}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

In this chapter, we summarize the research on querying inconsistent databases we have been conducting over the last five years. The formal framework we have used is based on two concepts: repair and consistent query answer. We describe different approaches to the issue of computing consistent query answers: query transformation, logic programming, inference in annotated logics, and specialized algorithms. We also characterize the computational complexity of this problem. Finally, we discuss related research in artificial intelligence, databases, and logic programming.

Citations

8882 Computers and Intractability: A Guide to the Theory of NPCompleteness. W.H - Garey, Johnson - 1979
1739 Foundations of Logic Programming - Lloyd - 1984
1267 Foundations of Databases - Abiteboul, Hull, et al. - 1995
689 Classical negation in logic programs and disjunctive databases - Gelfond, Lifschitz - 1991
638 Querying heterogeneous information sources using source descriptions - Levy, Rajaraman, et al. - 1996
585 Data Integration: A Theoretical Perspective - Lenzerini
485 The Complexity of Relational Query Languages - Vardi - 1982
464 F.: Abductive Logic Programming - Kakas, Kowalski, et al. - 1992
395 Information Integration Using Logical Views - Ullman
382 Optimal Implementation of Conjunctive Queries in Relational Databases - Chandra, Merlin
263 Knowledge in Flux - Gärdenfors - 1988
240 Complexity and expressive power of logic programming - Dantsin, Eiter, et al.
239 Reasoning about actions using a possible models approach - Winslett - 1988
234 Graph classes: a survey - Brandstadt, Le, et al. - 1999
216 M(1988) Investigations into a theory of knowledge base revision: Preliminary report - Dalal
203 Towards a logical reconstruction of relational database theory - Reiter - 1984
200 XSB as an efficient deductive database engine - Sagonas, Swift, et al. - 1994
159 Logic-Based Approach to Semantic Query Optimization - Chakravarthy, Grant, et al. - 1990
153 Theory of generalized annotated logic programming and its applications - Kifer, Subrahmanian
147 Belief revision - Gärdenfors, Rott - 1995
138 Propositional semantics for disjunctive logic programs - Ben-Eliyahu, Dechter - 1994
129 On the semantics of updates in databases - Fagin, Ullman, et al. - 1983
109 Tolerating Inconsistency - Balzer - 1991
108 Tableau techniques for querying information sources through global schemas - Grahne, Mendelzon - 1999
103 Elements of relational database theory - Kanellakis - 1990
102 Foundations of Logic Programming. 2nd Edition - Lloyd - 1987
100 Combining knowledge bases consisting of first order theories - Baral, Kraus, et al. - 1991
95 Recursive query plans for data integration - Duschka, Genesereth, et al.
90 A logic for reasoning with inconsistency - Kifer, Lozinskii - 1992
88 Amalgamating Knowledge Bases - Adali, Subrahmanian - 1996
86 Declarative data cleaning: Language, model, and algorithms - Galhardas, Florescu, et al. - 2001
84 Query-answering algorithms for information agents - Levy, Rajaraman, et al. - 1996
75 Logic programs with exceptions - Kowalski, Sadri - 1990
69 Merging Databases under Constraints - Lin, Mendelzon - 1996
67 Minimal-change integrity maintenance using tuple deletions - Chomicki, Marcinkowski - 2005
62 Disjunctive Stable Models: Unfounded sets, Fixpoint Semantics, and Computation - Leone, Rullo, et al. - 1997
60 A Theorem-Proving Approach to Database Integrity - Sadri, Kowalski - 1987
56 What should a database know - Reiter - 1990
49 A logic programming approach to the integration, repairing and querying of inconsistent databases - Greco, Greco, et al.
48 L.: Logic programming for consistently querying data integration systems - Bravo, Bertossi - 2003
48 Approximating covering and packing problems: set cover, independent set, and related problems, in Approximation Algorithms for NP-Hard Problems - Hochbaum - 1997
47 A model-based belief revision system - Chou, Winslett - 1994
44 Specifying and Querying Database Repairs using Logic Programs with Exceptions - Arenas, Bertossi, et al. - 2000
40 Source inconsistency and incompleteness in data integration - Lembo, Lenzerini, et al. - 2002
40 A.: Leveraging inconsistency in software development - Nuseibeh, Easterbrook, et al. - 2000
38 Census data repair: a challenging application of disjunctive logic programming - Franconi, Palma, et al. - 2001
37 Flexible Relation: An Approach for Integrating Data from Multiple, Possibly Inconsistent Databases - Agarwal, Keller, et al. - 1995
36 Consistent answers from integrated data sources - Bertossi, Chomicki, et al. - 2002
35 Incomplete objects — a data model for design and planning applications - Imielinski, Naqvi, et al. - 1991
35 On integrity constraints - Reiter - 1988
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University