Abstract
The problem of extracting consistent information from relational databases violating integrity constraints on numerical data is addressed. In particular, aggregate constraints defined as linear inequalities on aggregate-sum queries on input data are considered. The notion of repair as consistent set of updates at attribute-value level is exploited, and the characterization of several data-complexity issues related to repairing data and computing consistent query answers is provided.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agarwal, S., Keller, A.M., Wiederhold, G., Saraswat, K.: Flexible Relation: An Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. In: Proc. International Conference on Data Engineering (ICDE), pp. 495–504 (1995)
Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: Proc. Symposium on Principles of Database Systems (PODS), pp. 68–79 (1999)
Arenas, M., Bertossi, L.E., Chomicki, J.: Specifying and Querying Database Repairs using Logic Programs with Exceptions. In: Proc. International Conference on Flexible Query Answering Systems (FQAS), pp. 27–41 (2000)
Arenas, M., Bertossi, L.E., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theoretical Computer Science (TCS) 3(296), 405–434 (2003)
Arenas, M., Bertossi, L.E., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. Theory and practice of logic programming (TPLP) 3(4-5), 393–424 (2003)
Bertossi, L., Bravo, L., Franconi, E., Lopatenko, A.: Fixing Numerical Attributes Under Integrity Constraints. In: Proc. 10th International Symposium on Database Programming Languages, DBPL (2005) (These proceedings)
Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In: Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 143–154 (2005)
Borosh, I., Treybig, L.B.: Bounds on positive integral solutions of linear diophantine equations. Proc. American Mathematical Society 55(2), 299–304 (1976)
Bry, F.: Query Answering in Information Systems with Integrity Constraints. In: IFIP WG 11.5 Working Conference on Integrity and Control in Information Systems (IICIS), pp. 113–130 (1997)
Cadoli, M., Donini, F.M., Liberatore, P., Schaerf, M.: Feasibility and unfeasibility of off-line processing. In: Proc. 4th Israeli Symposium on Theory of Computing and Systems (ISTCS 1996), pp. 100–109 (1996)
Chomicki, J., Marcinkowski, J., Staworko, S.: Computing consistent query answers using conflict hypergraphs. In: Proc. 13th International Conference on Information and Knowledge Management (CIKM), pp. 417–426 (2004)
Chomicki, J., Marcinkowski, J.: Minimal-Change Integrity Maintenance Using Tuple Deletions. Information and Computation (IC) 197(1-2), 90–121 (2005)
Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE) 15(6), 1389–1408 (2003)
Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. Journal of the Association for Computing Machinery (JACM) 31(4), 761–791 (1984)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: Proc. Symposium on Principles of Database Systems (PODS), pp. 233–246 (2002)
Papadimitriou, C.H.: On the complexity of integer programming. Journal of the Association for Computing Machinery (JACM) 28(4), 765–768 (1981)
Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)
Ross, K.A., Srivastava, D., Stuckey, P.J., Sudarshan, S.: Foundations of Aggregation Constraints. Theoretical Computer Science (TCS) 193(1-2), 149–179 (1998)
Wijsen, J.: Condensed Representation of Database Repairs for Consistent Query Answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 375–390. Springer, Heidelberg (2002)
Wijsen, J.: Making More Out of an Inconsistent Database. In: Proc. International Conference on Advances in Databases and Information Systems (ADBIS), pp. 291–305 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flesca, S., Furfaro, F., Parisi, F. (2005). Consistent Query Answers on Numerical Databases Under Aggregate Constraints. In: Bierman, G., Koch, C. (eds) Database Programming Languages. DBPL 2005. Lecture Notes in Computer Science, vol 3774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11601524_18
Download citation
DOI: https://doi.org/10.1007/11601524_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30951-2
Online ISBN: 978-3-540-31445-5
eBook Packages: Computer ScienceComputer Science (R0)