Abstract
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 answer, which will be exploited in the following chapters to define a general framework for repairing and querying inconsistent numerical data. We also provide a brief overview of the complexity classes which will be referred to when addressing the complexity characterization of several problems related to the above-mentioned framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 The Author(s)
About this chapter
Cite this chapter
Flesca, S., Furfaro, F., Parisi, F. (2011). Preliminaries. In: Repairing and Querying Databases under Aggregate Constraints. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1641-8_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1641-8_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1640-1
Online ISBN: 978-1-4614-1641-8
eBook Packages: Computer ScienceComputer Science (R0)