1 - 6 of 6 Chapters
[In this chapter, we make the reader acquainted with the problem of extracting reliable information from databases violating a given set of integrity constraints. After the presentation of the main issues related to repairing and querying inconsistent databases, we introduce the specific problem...
[We here introduce the notions which are fundamental for dealing with the problem of extracting reliable information from (inconsistent) data in the presence of aggregate constraints. Specifically, we formalize the basic concepts of aggregate constraint, repair, repair minimality, and consistent...
[In this chapter, we introduce some fundamental decision problems related to repairing and querying inconsistent data. Specifically, we formalize the repair existence problem, the minimal repair checking problem, and the consistent query answer problem, and analyze their computational complexity...
[In this chapter, we present a technique for computing card-minimal repairs in the presence of steady aggregate constraints. Thus, differently from the (decision) problems introduced in Chapter 3, we here address a search problem, which is relevant in practice as, in several applications, the...
[In this chapter, we focus our attention on the evaluation of queries of a form different from that considered in the previous chapters. Specifically, we address the problem of evaluating aggregate queries over data inconsistent w.r.t. aggregate constraints, and introduce a technique for...
[We here discuss limits and possible extensions of the framework presented in the previous chapters for extracting reliable information from numerical data which are inconsistent w.r.t. a given set of aggregate constraints. Specifically, we discuss possible refinements of different aspects,...
Read and print from thousands of top scholarly journals.
Continue with Facebook
Log in with Microsoft
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Sign Up Log In
To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.
To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.