{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:42:33Z","timestamp":1725529353419},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879923"},{"type":"electronic","value":"9783540879930"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87993-0_25","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T07:18:24Z","timestamp":1237274304000},"page":"312-325","source":"Crossref","is-referenced-by-count":0,"title":["Polynomial Time Queries over Inconsistent Databases"],"prefix":"10.1007","author":[{"given":"Cristian","family":"Molinaro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1994","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1994)"},{"key":"25_CR2","unstructured":"Agarwal, S., Keller, A.M., Wiederhold, G., Saraswat, K.: Flexible Relation: an Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. In: ICDE (1995)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: Proc. PODS 1999, pp. 68\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"issue":"2","key":"25_CR4","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1147376.1147391","volume":"35","author":"L.E. Bertossi","year":"2006","unstructured":"Bertossi, L.E.: Consistent query answering in databases. SIGMOD Record\u00a035(2), 68\u201376 (2006)","journal-title":"SIGMOD Record"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Bertossi, L., Chomicki, J.: Query Answering in Inconsistent Databases. In: Logics for Emerging Applications of Databases, pp. 43\u201383 (2003)","DOI":"10.1007\/978-3-642-18690-5_2"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Bravo, L., Bertossi, L.E.: Semantically Correct Query Answers in the Presence of Null Values. In: EDBT Workshops, pp. 336\u2013357 (2006)","DOI":"10.1007\/11896548_27"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Bry, F.: Query Answering in Information System with Integrity Constraints. In: IICIS, pp. 113\u2013130 (1997)","DOI":"10.1007\/978-0-387-35317-3_6"},{"key":"25_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/3-540-47961-9_20","volume-title":"Advanced Information Systems Engineering","author":"A. Cali","year":"2002","unstructured":"Cali, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol.\u00a02348, pp. 262\u2013279. Springer, Heidelberg (2002)"},{"key":"25_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11965893_1","volume-title":"Database Theory \u2013 ICDT 2007","author":"J. Chomicki","year":"2006","unstructured":"Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol.\u00a04353, pp. 1\u201317. Springer, Heidelberg (2006)"},{"issue":"1\/2","key":"25_CR10","doi-asserted-by":"publisher","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. Information & Computation\u00a0197(1\/2), 90\u2013121 (2005)","journal-title":"Information & Computation"},{"key":"25_CR11","unstructured":"Dung, P.M.: Integrating Data from Possibly Inconsistent Databases. In: COOPIS, pp. 58\u201365 (1996)"},{"issue":"1","key":"25_CR12","first-page":"177","volume":"7","author":"J. Grant","year":"1995","unstructured":"Grant, J., Subrahmanian, V.S.: Reasoning in Inconsistent Knowledge Bases. IEEE-TKDE\u00a07(1), 177\u2013189 (1995)","journal-title":"IEEE-TKDE"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Greco, S., Zumpano, E.: Querying Inconsistent Database LPAR, pp. 308-325 (2000)","DOI":"10.1007\/3-540-44404-1_20"},{"key":"25_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-45635-X_31","volume-title":"Logic Programming","author":"G. Greco","year":"2001","unstructured":"Greco, G., Greco, S., Zumpano, E.: A Logic Programming Approach to the Integration, Repairing and Querying of Inconsistent Databases. In: Codognet, P. (ed.) ICLP 2001. LNCS, vol.\u00a02237, pp. 348\u2013364. Springer, Heidelberg (2001)"},{"issue":"6","key":"25_CR15","first-page":"1389","volume":"15","author":"G. Greco","year":"2003","unstructured":"Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. TKDE\u00a015(6), 1389\u20131408 (2003)","journal-title":"TKDE"},{"issue":"4","key":"25_CR16","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski Jr., W.: Incomplete Information in Relational Databases. J. ACM\u00a031(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"Imielinski, T., Vadaparty, K.: Complexity of Query Processing in Databases with OR-Objects. In: PODS, pp. 51\u201365 (1989)","DOI":"10.1145\/73721.73726"},{"issue":"2","key":"25_CR18","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1006\/inco.1997.2631","volume":"136","author":"M. Levene","year":"1997","unstructured":"Levene, M., Loizou, G.: Null Inclusion Dependencies in Relational Databases. Inf. Comput.\u00a0136(2), 67\u2013108 (1997)","journal-title":"Inf. Comput."},{"issue":"1","key":"25_CR19","first-page":"75","volume":"86","author":"J. Lin","year":"1996","unstructured":"Lin, J.: A Semantics for Reasoning Consistently in the Presence of Inconsistency. AI\u00a086(1), 75\u201395 (1996)","journal-title":"AI"},{"issue":"3","key":"25_CR20","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/320083.320088","volume":"4","author":"W. Lipski Jr.","year":"1979","unstructured":"Lipski Jr., W.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst.\u00a04(3), 262\u2013296 (1979)","journal-title":"ACM Trans. Database Syst."},{"key":"25_CR21","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol.\u00a01. Computer Science Pressingness (1998)"},{"issue":"3","key":"25_CR22","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1145\/1093382.1093385","volume":"30","author":"J. Wijsen","year":"2005","unstructured":"Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst.\u00a030(3), 722\u2013768 (2005)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"25_CR23","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0022-0000(84)90080-1","volume":"28","author":"C. Zaniolo","year":"1984","unstructured":"Zaniolo, C.: Database Relations with Null Values. J. Comput. Syst. Sci.\u00a028(1), 142\u2013166 (1984)","journal-title":"J. Comput. Syst. Sci."},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Zaniolo, C.: Database Relations with Null Values. In: PODS, pp. 27\u201333 (1982)","DOI":"10.1145\/588111.588117"}],"container-title":["Lecture Notes in Computer Science","Scalable Uncertainty Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87993-0_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:53:45Z","timestamp":1619510025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87993-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879923","9783540879930"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87993-0_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}