{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T17:30:54Z","timestamp":1782754254025,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540414568","type":"print"},{"value":"9783540445036","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_3","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T00:25:32Z","timestamp":1186878332000},"page":"39-53","source":"Crossref","is-referenced-by-count":17,"title":["Scalar Aggregation in FD-Inconsistent Databases"],"prefix":"10.1007","author":[{"given":"Marcelo","family":"Arenas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leopoldo","family":"Bertossi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Chomicki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"3_CR1","unstructured":"S. Agarwal, A.M. Keller, G. Wiederhold, and K. Saraswat. Flexible Relation: An Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. In IEEE International Conference on Data Engineering, 1995."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"M. Arenas, L. Bertossi, and J. Chomicki. Consistent Query Answers in Inconsistent Databases. In Proc. ACM Symposium on Principles of Database Systems (ACM PODS\u201999, Philadelphia), pages 68\u201379, 1999.","DOI":"10.1145\/303976.303983"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1111\/j.1467-8640.1992.tb00337.x","volume":"8","author":"C. Baral","year":"1992","unstructured":"C. Baral, S. Kraus, J. Minker, and V.S. Subrahmanian. Combining Knowledge Bases Consisting of First-Order Theories. Computational Intelligence, 8:45\u201371, 1992.","journal-title":"Computational Intelligence"},{"key":"3_CR4","unstructured":"D. P. Bovet and P. Crescenzi. Introduction to the Theory of Complexity. Prentice Hall, 1994."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"A. Brandst\u00e4dt, V. B. Le, and J. P. Spinrad. Graph Classes: A Survey. SIAM, 1999.","DOI":"10.1137\/1.9780898719796"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"F. Bry. Query Answering in Information Systems with Integrity Constraints. In IFIP WG 11.5 Working Conference on Integrity and Control in Information Systems. Chapman & Hall, 1997.","DOI":"10.1007\/978-0-387-35317-3_6"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0022-0000(80)90032-X","volume":"21","author":"A. K. Chandra","year":"1980","unstructured":"A. K. Chandra and D. Harel. Computable Queries for Relational Databases. Journal of Computer and System Sciences, 21:156\u2013178, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR8","unstructured":"Phan Minh Dung. Integrating Data from Possibly Inconsistent Databases. In International Conference on Cooperative Information Systems, Brussels, Belgium, 1996."},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1137\/0201013","volume":"1","author":"F. Gavril","year":"1972","unstructured":"Fanica Gavril. Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph. SIAM Journal on Computing, 1(2):180\u2013187, 1972.","journal-title":"SIAM Journal on Computing"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0012-365X(81)90218-1","volume":"37","author":"W.-L. Hsu","year":"1981","unstructured":"W-L. Hsu and G.L. Nemhauser. Algorithms for Minimum Covering by Cliques and Maximum Clique in Claw-free Perfect Graphs. Discrete Mathematics, 37:181\u2013191, 1981.","journal-title":"Discrete Mathematics"},{"issue":"4","key":"3_CR11","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imieli\u0144ski","year":"1984","unstructured":"T. Imieli\u0144ski and W. Lipski. Incomplete Information in Relational Databases. Journal of the ACM, 31(4):761\u2013791, 1984.","journal-title":"Journal of the ACM"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"T. Imieli\u0144ski, S. Naqvi, and K. Vadaparty. Incomplete Objects-A Data Model for Design and Planning Applications. In ACM SIGMOD International Conference on Management of Data, pages 288\u2013297, Denver, Colorado, May 1991.","DOI":"10.1145\/119995.115838"},{"issue":"1","key":"3_CR13","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1142\/S0218843098000040","volume":"7","author":"J. Lin","year":"1996","unstructured":"J. Lin and A. O. Mendelzon. Merging Databases under Constraints. International Journal of Cooperative Information Systems, 7(1):55\u201376, 1996.","journal-title":"International Journal of Cooperative Information Systems"},{"key":"3_CR14","volume-title":"Logics for Databases and Information Systems","author":"R. Meyden van der","year":"1998","unstructured":"R. van der Meyden. Logical Approaches to Incomplete Information: A Survey. In J. Chomicki and G. Saake, editors, Logics for Databases and Information Systems, chapter 10. Kluwer Academic Publishers, Boston, 1998."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"M. Y. Vardi. The Complexity of Relational Query Languages. In ACM Symposium on Theory of Computing, pages 137\u2013146, 1982.","DOI":"10.1145\/800070.802186"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:39:34Z","timestamp":1556739574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}