{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:20:53Z","timestamp":1742998853229,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642155758"},{"type":"electronic","value":"9783642155765"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15576-5_25","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T15:16:15Z","timestamp":1284563775000},"page":"320-335","source":"Crossref","is-referenced-by-count":4,"title":["Exploiting Conflict Structures in Inconsistent Databases"],"prefix":"10.1007","author":[{"given":"Solmaz","family":"Kolahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laks V. S.","family":"Lakshmanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"25_CR1","first-page":"158","volume":"78","author":"S. Abiteboul","year":"1991","unstructured":"Abiteboul, S., Kanellakis, P.C., Grahne, G.: On the representation and querying of sets of possible worlds. Theor. Comput. Sci.\u00a078(1), 158\u2013187 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: PODS, pp. 68\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"issue":"4-5","key":"25_CR3","first-page":"393","volume":"3","author":"M. Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. TPLP\u00a03(4-5), 393\u2013424 (2003)","journal-title":"TPLP"},{"issue":"296","key":"25_CR4","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/S0304-3975(02)00737-5","volume":"3","author":"M. Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theor. Comput. Sci.\u00a03(296), 405\u2013434 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Kifer, M.: Applications of annotated predicate calculus to querying inconsistent databases. In: Computational Logic, pp. 926\u2013941 (2000)","DOI":"10.1007\/3-540-44957-4_62"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3, P., Bertossi, L.E., Bravo, L.: Characterizing and computing semantically correct answers from databases with annotated logic and answer sets. In: Semantics in Databases, pp. 7\u201333 (2001)","DOI":"10.1007\/3-540-36596-6_2"},{"key":"25_CR7","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: Uldbs: Databases with unvertainty and lineage. In: VLDB, pp. 953\u2013964 (2006)"},{"issue":"2","key":"25_CR8","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"},{"issue":"4-5","key":"25_CR9","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.is.2008.01.005","volume":"33","author":"L.E. Bertossi","year":"2008","unstructured":"Bertossi, L.E., Bravo, L., Franconi, E., Lopatenko, A.: The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Inf. Syst.\u00a033(4-5), 407\u2013434 (2008)","journal-title":"Inf. Syst."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: ICDE, pp. 746\u2013755 (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"key":"25_CR11","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: SIGMOD Conference, pp. 143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Tan, W.C.: Why and where: A characterization of data provenance. In: ICDT, pp. 316\u2013330 (2001)","DOI":"10.1007\/3-540-44503-X_20"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Tan, W.C.: On propagation of deletions and annotations through views. In: PODS, pp. 150\u2013158 (2002)","DOI":"10.1145\/543613.543633"},{"key":"25_CR14","doi-asserted-by":"crossref","unstructured":"Chomicki, J.: Consistent query answering: Five easy pieces. In: ICDT, pp. 1\u201317 (2007)","DOI":"10.1007\/11965893_1"},{"issue":"1-2","key":"25_CR15","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. Inf. Comput.\u00a0197(1-2), 90\u2013121 (2005)","journal-title":"Inf. Comput."},{"key":"25_CR16","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: Consistency and accuracy. In: VLDB, pp. 315\u2013326 (2007)"},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"Hochbaum, D.S.: Approximation Algorithms for NP-Hard Problems. PWS (1997)","DOI":"10.1145\/261342.571216"},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: PODS, pp. 159\u2013170 (2008)","DOI":"10.1145\/1376916.1376940"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst.\u00a033(2) (2008)","DOI":"10.1145\/1366102.1366103"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Flesca, S., Furfaro, F., Parisi, F.: Consistent query answers on numerical databases under aggregate constraints. In: DBPL, pp. 279\u2013294 (2005)","DOI":"10.1007\/11601524_18"},{"issue":"4","key":"25_CR21","doi-asserted-by":"publisher","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. Syst. Sci.\u00a073(4), 610\u2013635 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"Geerts, F., Kementsietsidis, A., Milano, D.: Mondrian: Annotating and querying databases through colors and blocks. In: ICDE, p. 82 (2006)","DOI":"10.1109\/ICDE.2006.102"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Grahne, G., Mendelzon, A.O.: Tableau techniques for querying information sources through global schemas. In: ICDT, pp. 332\u2013347 (1999)","DOI":"10.1007\/3-540-49257-7_21"},{"key":"25_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-540-87877-3_23","volume-title":"Conceptual Modeling - ER 2008","author":"S. Greco","year":"2008","unstructured":"Greco, S., Molinaro, C.: Approximate probabilistic query answering over inconsistent databases. In: Li, Q., Spaccapietra, S., Yu, E., Oliv\u00e9, A. (eds.) ER 2008. LNCS, vol.\u00a05231, pp. 311\u2013325. Springer, Heidelberg (2008)"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.S.: On approximating optimum repairs for functional dependency violations. In: ICDT, pp. 53\u201362 (2009)","DOI":"10.1145\/1514894.1514901"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.S.: Exploiting conflict structures in inconsistent databases (2010) (full version), \n                      http:\/\/www.cs.ubc.ca\/~solmaz\/conflict-proofs.pdf","DOI":"10.1007\/978-3-642-15576-5_25"},{"issue":"1","key":"25_CR27","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/310701.310712","volume":"24","author":"M. Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: Database design for incomplete relations. ACM Trans. Database Syst.\u00a024(1), 80\u2013125 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"25_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-349-7","volume-title":"A Guided Tour of Relational Databases and Beyond","author":"M. Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, London (1999)"},{"key":"25_CR29","doi-asserted-by":"crossref","unstructured":"Lopatenko, A., Bravo, L.: Efficient approximation algorithms for repairing inconsistent databases. In: ICDE, pp. 216\u2013225 (2007)","DOI":"10.1109\/ICDE.2007.367867"},{"key":"25_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"V.V. Vazirani","year":"2003","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2003)"},{"issue":"3","key":"25_CR31","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."},{"key":"25_CR32","doi-asserted-by":"crossref","unstructured":"Wijsen, J.: Consistent query answering under primary keys: a characterization of tractable queries. In: ICDT, pp. 42\u201352 (2009)","DOI":"10.1145\/1514894.1514900"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15576-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T03:36:20Z","timestamp":1676691380000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-15576-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642155758","9783642155765"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15576-5_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}