{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:40:09Z","timestamp":1760708409786},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s10472-012-9287-9","type":"journal-article","created":{"date-parts":[[2012,3,22]],"date-time":"2012-03-22T23:40:06Z","timestamp":1332459606000},"page":"185-207","source":"Crossref","is-referenced-by-count":10,"title":["Probabilistic query answering over inconsistent databases"],"prefix":"10.1007","volume":"64","author":[{"given":"Sergio","family":"Greco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristian","family":"Molinaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,22]]},"reference":[{"key":"9287_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)"},{"key":"9287_CR2","doi-asserted-by":"crossref","unstructured":"Andritsos, P., Fuxman, A., Miller, R.J.: Clean answers over dirty databases: a probabilistic approach. In: International Conference on Data Engineering (ICDE) (2006)","DOI":"10.1109\/ICDE.2006.35"},{"key":"9287_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: ACM Symposium on Principles of Database Systems (PODS), pp.\u00a068\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"issue":"45","key":"9287_CR4","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1017\/S1471068403001832","volume":"3","author":"M Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Answer Sets for Consistent Query Answering in Inconsistent Databases. Theory Pract. Log. Program. 3(45), 393\u2013424 (2003)","journal-title":"Theory Pract. Log. Program."},{"issue":"2","key":"9287_CR5","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s00778-007-0080-z","volume":"17","author":"O Benjelloun","year":"2008","unstructured":"Benjelloun, O., Das Sarma, A., Halevy, A.Y., Theobald, M., Widom, J.: Databases with uncertainty and lineage. VLDB J. 17(2), 243\u2013264 (2008)","journal-title":"VLDB J."},{"issue":"2","key":"9287_CR6","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/1147376.1147391","volume":"35","author":"L Bertossi","year":"2006","unstructured":"Bertossi, L.: Consistent query answering in databases. SIGMOD Record 35(2), 68\u201376 (2006)","journal-title":"SIGMOD Record"},{"issue":"4\u20135","key":"9287_CR7","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.is.2008.01.005","volume":"33","author":"L Bertossi","year":"2008","unstructured":"Bertossi, L., Bravo, L., Franconi, E., Lopatenko, A.: The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Information Systems 33(4\u20135), 407\u2013434 (2008)","journal-title":"Information Systems"},{"key":"9287_CR8","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: ACM SIGMOD Conference, pp.\u00a0143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"9287_CR9","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: International Conference on Data Engineering (ICDE), pp.\u00a0746\u2013755 (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"issue":"2","key":"9287_CR10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/568518.568519","volume":"27","author":"N Bruno","year":"2002","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Trans. Database Syst. (TODS) 27(2), 153\u2013187 (2002)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"9287_CR11","doi-asserted-by":"crossref","unstructured":"Chomicki, J.: Consistent query answering: five easy pieces. In: International Conference on Database Theory (ICDT), pp.\u00a01\u201317 (2007)","DOI":"10.1007\/11965893_1"},{"issue":"1\u20132","key":"9287_CR12","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ic.2004.04.007","volume":"197","author":"J Chomicki","year":"2005","unstructured":"Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Inform. Comput. 197(1\u20132), pp.\u00a090\u2013121 (2005)","journal-title":"Inform. Comput."},{"key":"9287_CR13","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: consistency and accuracy. In: International Conference on Very Large Data Bases (VLDB), pp.\u00a0315\u2013326 (2007)"},{"key":"9287_CR14","doi-asserted-by":"crossref","unstructured":"Cort\u00e9s-Calabuig, A., Denecker, M., Arieli, O., Bruynooghe, M.: Representation of partial knowledge and query answering in locally complete databases. In: International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), pp.\u00a0407\u2013421 (2006)","DOI":"10.1007\/11916277_28"},{"key":"9287_CR15","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: ACM Symposium on Principles of Database Systems (PODS), pp.\u00a01\u201312 (2007)","DOI":"10.1145\/1265530.1265531"},{"key":"9287_CR16","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: The Dichotomy of Conjunctive Queries on probabilistic Structures. In: ACM Symposium on Principles of Database Systems (PODS), pp.\u00a0293\u2013302 (2007)","DOI":"10.1145\/1265530.1265571"},{"issue":"4","key":"9287_CR17","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s00778-006-0004-3","volume":"16","author":"N Dalvi","year":"2007","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. VLDB J. 16(4), 523\u2013544 (2007)","journal-title":"VLDB J."},{"key":"9287_CR18","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: International Conference on Very Large Data Bases (VLDB), pp.\u00a0864\u2013875 (2004)","DOI":"10.1016\/B978-012088469-8\/50076-0"},{"issue":"5","key":"9287_CR19","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1007\/s00778-009-0147-0","volume":"18","author":"A Sarma Das","year":"2009","unstructured":"Das Sarma, A., Benjelloun, O., Halevy, A.Y., Nabar, S.U., Widom, J.: Representing uncertain data: models, properties, and algorithms. VLDB J. 18(5), 989\u20131019 (2009)","journal-title":"VLDB J."},{"issue":"3","key":"9287_CR20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/232753.232796","volume":"21","author":"D Dey","year":"1996","unstructured":"Dey, D., Sarkar, S.: A probabilistic relational model and algebra. ACM Trans. Database Syst. (TODS) 21(3), 339\u2013369 (1996)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"9287_CR21","doi-asserted-by":"crossref","unstructured":"Flesca, S., Furfaro, F., Parisi, F.: Consistent query answers on numerical databases under aggregate constraints. In: International Workshop on Database Programming Languages (DBPL), pp.\u00a0279\u2013294 (2005)","DOI":"10.1007\/11601524_18"},{"key":"9287_CR22","doi-asserted-by":"crossref","unstructured":"Fuhr, N.: A probabilistic relational model for the integration of IR and databases. In: International Conference on Research and Development in Information Retrieval (SIGIR), pp.\u00a0309\u2013317 (1993)","DOI":"10.1145\/160688.160754"},{"issue":"1","key":"9287_CR23","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/239041.239045","volume":"15","author":"N Fuhr","year":"1997","unstructured":"Fuhr, N., Rolleke, T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. (TOIS) 15(1), 32\u201366 (1997)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"issue":"2\u20134","key":"9287_CR24","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10472-008-9088-3","volume":"51","author":"F Furfaro","year":"2007","unstructured":"Furfaro, F., Greco, S., Molinaro, C.: A three-valued semantics for querying and repairing inconsistent databases. Ann. Math. Artif. Intell. 51(2\u20134), 167\u2013193 (2007)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9287_CR25","doi-asserted-by":"crossref","unstructured":"Fuxman, A., Miller, R.J.: First-order query rewriting for inconsistent databases. In: International Conference on Database Theory (ICDT), pp.\u00a0337\u2013351 (2005)","DOI":"10.1007\/978-3-540-30570-5_23"},{"issue":"4","key":"9287_CR26","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.jcss.2006.10.013","volume":"73","author":"A Fuxman","year":"2007","unstructured":"Fuxman, A., Miller, R.J.: First-order query rewriting for inconsistent databases. J. Comput. System Sci. 73(4), 610\u2013635 (2007)","journal-title":"J. Comput. System Sci."},{"key":"9287_CR27","doi-asserted-by":"crossref","unstructured":"Greco, S., Molinaro, C.: Approximate probabilistic query answering over inconsistent databases. In: International Conference on Conceptual Modeling (ER), pp.\u00a0311\u2013325 (2008)","DOI":"10.1007\/978-3-540-87877-3_23"},{"key":"9287_CR28","doi-asserted-by":"crossref","unstructured":"Greco, S., Molinaro, C.: Querying and repairing inconsistent databases under three-valued semantics. In: International Conference on Logica Programming (ICLP), pp.\u00a0149\u2013164 (2007)","DOI":"10.1007\/978-3-540-74610-2_11"},{"key":"9287_CR29","doi-asserted-by":"crossref","unstructured":"Greco, S., Zumpano, E.: Querying inconsistent databases. In: International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), pp.\u00a0308\u2013325 (2000)","DOI":"10.1007\/3-540-44404-1_20"},{"issue":"6","key":"9287_CR30","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1109\/TKDE.2003.1245280","volume":"15","author":"G Greco","year":"2003","unstructured":"Greco, G., Greco, S., Zumpano, E.: A logical framework for querying and repairing inconsistent databases. IEEE Trans. Knowl. Data Eng. (TKDE) 15(6), 1389\u20131408 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"key":"9287_CR31","doi-asserted-by":"crossref","unstructured":"Greco, S., Sirangelo, C., Trubitsyna, I., Zumpano, E.: Preferred repairs for inconsistent databases. In: International Conference on Database and Expert Systems Applications (DEXA), pp.\u00a044\u201355 (2004)","DOI":"10.1007\/978-3-540-30075-5_5"},{"issue":"4","key":"9287_CR32","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"9287_CR33","doi-asserted-by":"crossref","unstructured":"Imielinski, T., Naqvi, S.A., Vadaparty, K.V.: Incomplete objects\u2014a data model for design and planning applications. In: ACM SIGMOD Conference, pp.\u00a0288\u2013297 (1991)","DOI":"10.1145\/119995.115838"},{"key":"9287_CR34","doi-asserted-by":"crossref","unstructured":"Lopatenko, A., Bravo, L.: Efficient approximation algorithms for repairing inconsistent databases. In: International Conference on Data Engineering (ICDE), pp.\u00a0216\u2013225 (2007)","DOI":"10.1109\/ICDE.2007.367867"},{"issue":"4","key":"9287_CR35","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1137\/0212053","volume":"12","author":"JS Provan","year":"1983","unstructured":"Provan, J.S., Ball, M.O.: The complexity of counting cuts and of computing the probability that a graph is connected. SIAM J. Comput. 12(4), 777\u2013788 (1983)","journal-title":"SIAM J. Comput."},{"key":"9287_CR36","doi-asserted-by":"crossref","unstructured":"R\u00e9, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: International Conference on Data Engineering (ICDE), pp.\u00a0886\u2013895 (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"issue":"1","key":"9287_CR37","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/1044731.1044734","volume":"52","author":"R Ross","year":"2005","unstructured":"Ross, R., Subrahamanian, V.S., Grant, J.: Aggregate operators in probabilistic databases. J. ACM 52(1), 54\u2013101 (2005)","journal-title":"J. ACM"},{"issue":"2","key":"9287_CR38","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1145\/176567.176571","volume":"19","author":"VS Subrahmanian","year":"1994","unstructured":"Subrahmanian, V.S.: Amalgamating knowledge bases. ACM Trans. Database Syst. (TODS) 19(2), 291\u2013331 (1994)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"9287_CR39","unstructured":"Ullman, J.: Principles of Database and Knowledge-Base Systems. Computer Science Press (1988)"},{"issue":"3","key":"9287_CR40","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of enumeration and reliability problems. SIAM J. Comput. 8(3), 410\u2013421 (1979)","journal-title":"SIAM J. Comput."},{"key":"9287_CR41","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: ACM Symposium on Theory of Computing (STOC), pp.\u00a0137\u2013146 (1982)","DOI":"10.1145\/800070.802186"},{"key":"9287_CR42","doi-asserted-by":"crossref","unstructured":"Wijsen, J.: Consistent query answering under primary keys: a characterization of tractable queries. In: International Conference on Database Theory (ICDT), pp.\u00a042\u201352 (2009)","DOI":"10.1145\/1514894.1514900"},{"issue":"3","key":"9287_CR43","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/1093382.1093385","volume":"30","author":"J Wijsen","year":"2005","unstructured":"Wijsen, J.: Database repairing using updates. ACM Transactions on Database Systems 30(3), 722\u2013768 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"9287_CR44","doi-asserted-by":"crossref","unstructured":"Wijsen, J.: Project-join-repair: an approach to consistent query answering under functional dependencies. In: International Conference on Flexible Query Answering Systems (FQAS), pp.\u00a01\u201312 (2006)","DOI":"10.1007\/11766254_1"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9287-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-012-9287-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9287-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T23:38:08Z","timestamp":1561505888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-012-9287-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":44,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9287"],"URL":"https:\/\/doi.org\/10.1007\/s10472-012-9287-9","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}