Marcelo Arenas, Leopoldo Bertossi, Jan Chomicki, Xin He, Vijay Raghavan, Jeremy Spinrad  Home/Search
Context Related
| toronto.edu/~marenas/./publ...tcs03.pdf 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: toronto.edu/~maren...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider herescalq aggregation queries in databases that mayviolzz a given set of functional dependencies. We de#ne consistent answers to such queries to begreatest-lEzqglzqgl upper bounds on thevalq of thescalW function acrossal (minimal repairs of the database. We show how to compute such answers. We provide acomplWg characterization of thecomputational compltati of thisproblz- Wealf show howtractabilfx can be improved inseveral special cases (oneinvolfz anovel applNgjfzz of... (Update)
Cited by: More
Fixing Inconsistent Databases by Updating Numerical.. - Leopoldo Bertossi Loreto (Correct)
Complexity and Approximation of Fixing - Numerical Attributes In (Correct)
Fixing Numerical Attributes Under Integrity - Constraints Leopoldo Bertossi (Correct)
Similar documents (at the sentence level):
9.1%: Scalar Aggregation in Inconsistent Databases - Arenas, Bertossi, Chomicki (Correct)
Active bibliography (related documents): More All
0.1: Characterizing and Computing Semantically Correct.. - Barceló, Bertossi, Bravo (Correct)
0.1: Logic Programs for Querying Inconsistent Databases - Barceló, Bertossi (Correct)
0.1: Query Answering in Inconsistent Databases - Bertossi, Chomicki (Correct)
Similar documents based on text: More All
0.9: Logics for Emerging Applications of Databases - Chomicki, Saake, van der Meyden (2003) (Correct)
0.6: Answer Sets for Consistent Query Answering in Inconsistent.. - Arenas, Bertossi (2002) (Correct)
0.5: Scalar Aggregation in FD-Inconsistent Databases - Arenas, Bertossi, Chomicki (2001) (Correct)
Related documents from co-citation: More All
9: Consistent Query Answers in Inconsistent Databases - Arenas, Bertossi et al. - 1999
8: Census Data Repair: a Challenging Application of Disjunctive Logic Programming - Franconi, Palma et al. - 2002
8: Minimal-Change Integrity Maintenance Using Tuple Deletions (context) - Chomicki, Marcinkowski - 2002
BibTeX entry: (Update)
Arenas, M.; Bertossi, L.; Chomicki, J.; He, X.; Raghavan, V. and Spinrad, J. Scalar Aggregation in Inconsistent Databases. Theoretical Computer Science. To appear. http://citeseer.ist.psu.edu/article/arenas03scalar.html More
@misc{ arenas-scalar,
author = "M. Arenas and L. Bertossi and J. Chomicki and X. He and V. Raghavan and
J. Spinrad",
title = "Scalar Aggregation in Inconsistent Databases",
text = "Arenas, M.; Bertossi, L.; Chomicki, J.; He, X.; Raghavan, V. and Spinrad,
J. Scalar Aggregation in Inconsistent Databases. Theoretical Computer Science.
To appear.",
url = "citeseer.ist.psu.edu/article/arenas03scalar.html" }
Citations (may not include all citations):63 Consistent query answers in inconsistent databases - Arenas, Bertossi et al. - 1999
48 Rewriting aggregate queries using views - Cohen, Nutt et al. - 1999
29 Specifyingand queryingdatabase repairs usinglg ic programs w.. - Arenas, Bertossi et al. - 2000
15 Programming with non-determinism in deductive databases - Giannotti, Greco et al. - 1997
1 Scalc aggregation in FD-inconsistent databases (context) - Arenas, Bertossi et al. - 1973
1 Alebrenik for rewriting aggregate queries using views (context) - Cohen, Nutt et al. - 2000
1 rst-order theories (context) - Baral, Kraus et al. - 1992
1 Stanford University (context) - Performingdatabase, mismatched et al. - 1989
1 Query answeringin information systems with integrity constra.. (context) - Bry - 1997
1 Integrating data frompossibl inconsistent databases (context) - Dung - 1996
1 Harel Computabl queries for relxqxEgj databases (context) - Chandra - 1980
1 A Guide to the Theory of NPComplEgjqfFFreeman (context) - Garey, Johnson et al. - 1979
1 EvalgffxN aggregate operations over imprecise data (context) - Chen, Chiu et al. - 1996
1 Addison-WeslqW Reading (context) - Abiteboul, Hulz et al. - 1995
1 an approach for integrating data frommulgqqNN possibl incons.. (context) - Agarwal, Kelgqz et al. - 1995
1 non-deterministic choice computes NDB-PTIME (context) - Giannotti, Pedreschi - 1998
1 AlffE programming approach to the integration (context) - Greco, Greco et al. - 2001
1 Zaniol- Datal-gj#FNFg with strati#ed negation and choice: fr.. (context) - Greco, Sacca
Documents on the same site (http://www.cs.toronto.edu/~marenas/publications.html): More
An Information-Theoretic Approach to Normal Forms for.. - Arenas, Libkin (2003) (Correct)
SCDBR: An Automated Reasoner for Specifications of.. - Bertossi, Arenas.. (1998) (Correct)
The Dynamics of Database Views - Marcelo Arenas And (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