{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:13:23Z","timestamp":1762100003325},"reference-count":31,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3827,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1016\/s0304-3975(02)00737-5","type":"journal-article","created":{"date-parts":[[2003,3,4]],"date-time":"2003-03-04T12:20:43Z","timestamp":1046780443000},"page":"405-434","source":"Crossref","is-referenced-by-count":91,"title":["Scalar aggregation in inconsistent databases"],"prefix":"10.1016","volume":"296","author":[{"given":"Marcelo","family":"Arenas","sequence":"first","affiliation":[]},{"given":"Leopoldo","family":"Bertossi","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Chomicki","sequence":"additional","affiliation":[]},{"given":"Xin","family":"He","sequence":"additional","affiliation":[]},{"given":"Vijay","family":"Raghavan","sequence":"additional","affiliation":[]},{"given":"Jeremy","family":"Spinrad","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(02)00737-5_BIB1","series-title":"Foundations of Databases","author":"Abiteboul","year":"1995"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB2","doi-asserted-by":"crossref","unstructured":"S. Agarwal, A.M. Keller, G. Wiederhold, K. Saraswat, Flexible relation: an approach for integrating data from multiple, possibly inconsistent databases, in: IEEE Internat. Conf. on Data Engineering, Taipei, Taiwan, 1995.","DOI":"10.1109\/ICDE.1995.380364"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB3","doi-asserted-by":"crossref","unstructured":"M. Arenas, L. Bertossi, J. Chomicki, Consistent query answers in inconsistent databases, in: ACM Symp. on Principles of Database Systems, Philadelphia, PA, 1999, pp. 68\u201379.","DOI":"10.1145\/303976.303983"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB4","series-title":"Internat. Conf. on Flexible Query Answering Systems","first-page":"27","article-title":"Specifying and querying database repairs using logic programs with exceptions","author":"Arenas","year":"2000"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB5","first-page":"39","article-title":"Scalar aggregation in FD-inconsistent databases","volume":"Vol. 1973","author":"Arenas","year":"2001"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1111\/j.1467-8640.1992.tb00337.x","article-title":"Combining knowledge bases consisting of first-order theories","volume":"8","author":"Baral","year":"1992","journal-title":"Comput. Intell."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB7","series-title":"IFIP WG 11.5 Working Conf. on Integrity and Control in Information Systems","article-title":"Query answering in information systems with integrity constraints","author":"Bry","year":"1997"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB8","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/0022-0000(80)90032-X","article-title":"Computable queries for relational databases","volume":"21","author":"Chandra","year":"1980","journal-title":"J. Comput. System Sci."},{"issue":"2","key":"10.1016\/S0304-3975(02)00737-5_BIB9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/69.494166","article-title":"Evaluating aggregate operations over imprecise data","volume":"8","author":"Chen","year":"1996","journal-title":"IEEE Trans. Philadelphia, PA, Knowledge Data Engrg."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB10","doi-asserted-by":"crossref","unstructured":"S. Cohen, W. Nutt, A. Serebrenik, Rewriting aggregate queries using views, in: Proc. ACM PODS\u201999, 1999, pp. 155\u2013166.","DOI":"10.1145\/303976.303992"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB11","doi-asserted-by":"crossref","unstructured":"S. Cohen, W. Nutt, A. Serebrenik, Algorithms for rewriting aggregate queries using views, in: Proc. Symp. on Advances in Databases and Information Systems, ADBIS-DASFAA\u2019 2000, Prague, September, 2000, pp. 65\u201378.","DOI":"10.1007\/3-540-44472-6_6"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB12","unstructured":"L.G. De Michiel, Performing database operations over mismatched domains, Ph.D. Thesis, Stanford University, 1989."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB13","unstructured":"P.M. Dung, Integrating data from possibly inconsistent databases, in: Internat. Conf. on Cooperative Information Systems, Brussels, Belgium, 1996."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB14","series-title":"Computers and Intractability","author":"Garey","year":"1979"},{"issue":"3\u20134","key":"10.1016\/S0304-3975(02)00737-5_BIB15","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1023\/A:1018999404360","article-title":"Programming with non-determinism in deductive databases","volume":"19","author":"Giannotti","year":"1997","journal-title":"Ann. Math. Artificial Intell."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB16","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0743-1066(97)10004-8","article-title":"Datalog with non-deterministic choice computes NDB-PTIME","volume":"35","author":"Giannotti","year":"1998","journal-title":"J. Logic Programming"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB17","first-page":"348","article-title":"A logic programming approach to the integration, repairing and querying of inconsistent databases","volume":"Vol. 2237","author":"Greco","year":"2001"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB18","series-title":"Internat. Conf. on Database Theory","first-page":"82","article-title":"Datalog queries with stratified negation and choice","author":"Greco","year":"1995"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB19","series-title":"Approximation Algorithms for NP-Hard Problems","article-title":"Approximating covering and packing problems","author":"Hochbaum","year":"1997"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB20","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/0202019","article-title":"An O(n5\/2) algorithm for maximum matchings in bipartite graphs","volume":"2","author":"Hopcroft","year":"1973","journal-title":"SIAM J. Comput."},{"issue":"4","key":"10.1016\/S0304-3975(02)00737-5_BIB21","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","article-title":"Incomplete information in relational databases","volume":"31","author":"Imieli\u0144ski","year":"1984","journal-title":"J. ACM"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB22","doi-asserted-by":"crossref","unstructured":"T. Imieli\u0144ski, S. Naqvi, K. Vadaparty, Incomplete objects\u2014a data model for design and planning applications, in: J. Cliff, R. King (Eds.), ACM SIGMOD Internat. Conf. on Management of Data, Denver, Colorado, May 1991, pp. 288\u2013297.","DOI":"10.1145\/115790.115838"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB23","series-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler","year":"1976"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB24","series-title":"Proc. EDBT","first-page":"514","article-title":"Reasoning with aggregation constraints","author":"Levy","year":"1996"},{"issue":"1","key":"10.1016\/S0304-3975(02)00737-5_BIB25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1142\/S0218843098000040","article-title":"Merging databases under constraints","volume":"7","author":"Lin","year":"1996","journal-title":"Internat. J. Cooperative Inform. Syst."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB26","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/0095-8956(80)90074-X","article-title":"On maximal independent sets of vertices in claw-free graphs","volume":"28","author":"Minty","year":"1980","journal-title":"J. Combin. Theory B"},{"issue":"1\u20132","key":"10.1016\/S0304-3975(02)00737-5_BIB27","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0304-3975(97)00011-X","article-title":"Foundations of aggregation constraints","volume":"193","author":"Ross","year":"1998","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB28","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0012-365X(90)90287-R","article-title":"Algorithme de Recherche d'un Stable de Cardinalit\u00e9 Maximum dans un Graphe sans \u00c9toile","volume":"29","author":"Sbihi","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB29","unstructured":"D. Srivastava, S. Dar, H.V. Jagadish, A.Y. Levy, Answering queries with aggregation using views, in: Proc. VLDB\u201996, Bombay, India, 1996, pp. 318\u2013329."},{"key":"10.1016\/S0304-3975(02)00737-5_BIB30","series-title":"Logics for Databases and Information Systems, Chap. 10","article-title":"Logical approaches to incomplete information: a survey","author":"van der Meyden","year":"1998"},{"key":"10.1016\/S0304-3975(02)00737-5_BIB31","doi-asserted-by":"crossref","unstructured":"M.Y. Vardi, The complexity of relational query languages, in: ACM Symp. on Theory of Computing, San Francisco, CA, 1982, pp. 137\u2013146.","DOI":"10.1145\/800070.802186"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502007375?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502007375?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T04:11:11Z","timestamp":1583986271000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397502007375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["S0304397502007375"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(02)00737-5","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}