{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:56:37Z","timestamp":1725796597465},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_4","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T10:04:30Z","timestamp":1404554670000},"page":"37-48","source":"Crossref","is-referenced-by-count":1,"title":["Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and Algorithm"],"prefix":"10.1007","author":[{"given":"Dongjing","family":"Miao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianmin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2-3","key":"4_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10472-012-9288-8","volume":"64","author":"S. Staworko","year":"2012","unstructured":"Staworko, S., Chomicki, J., Marcinkowski, J.: Prioritized repairing and consistent query answering in relational databases. Annals of Mathematics and Artificial Intelligence\u00a064(2-3), 209\u2013246 (2012)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"4_CR2","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 746\u2013755. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00778-013-0316-z","volume":"23","author":"G. Beskales","year":"2014","unstructured":"Beskales, G., Ilyas, I.F., Golab, L., Galiullin, A.: Sampling from repairs of conditional functional dependency violations. The VLDB Journal\u00a023(1), 103\u2013128 (2014)","journal-title":"The VLDB Journal"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1066157.1066175","volume-title":"Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD 2005","author":"P. Bohannon","year":"2005","unstructured":"Bohannon, P., Fan, W., Flaster, M., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD 2005, pp. 143\u2013154. ACM, New York (2005)"},{"key":"4_CR6","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: Consistency and accuracy. In: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB 2007, pp. 315\u2013326. VLDB Endowment (2007)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Lopatenko, A., Bravo, L.: Efficient approximation algorithms for repairing inconsistent databases. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 216\u2013225. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367867"},{"issue":"1\/2","key":"4_CR8","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":"4_CR9","doi-asserted-by":"crossref","unstructured":"Chiang, F., Miller, R.J.: A unified model for data and constraint repair. In: IEEE 27th International Conference on Data Engineering, ICDE 2011, pp. 446\u2013457. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767833"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/11965893_13","volume-title":"Database Theory \u2013 ICDT 2007","author":"A. Lopatenko","year":"2007","unstructured":"Lopatenko, A., Bertossi, L.: Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol.\u00a04353, pp. 179\u2013193. Springer, Heidelberg (2007)"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1007\/3-540-36285-1_25","volume-title":"Database Theory - ICDT 2003","author":"J. Wijsen","year":"2003","unstructured":"Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 378\u2013393. Springer, Heidelberg (2003)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/303976.303983","volume-title":"Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 1999","author":"M. Arenas","year":"1999","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 1999, pp. 68\u201379. ACM, New York (1999)"},{"issue":"4","key":"4_CR13","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":"4_CR14","first-page":"31","volume-title":"Proceedings of the 12th International Conference on Database Theory, ICDT 2009","author":"F.N. Afrati","year":"2009","unstructured":"Afrati, F.N., Kolaitis, P.G.: Repair checking in inconsistent databases: Algorithms and complexity. In: Proceedings of the 12th International Conference on Database Theory, ICDT 2009, pp. 31\u201341. ACM, New York (2009)"},{"issue":"4","key":"4_CR15","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1145\/1634.1887","volume":"31","author":"S.S. Cosmadakis","year":"1984","unstructured":"Cosmadakis, S.S., Papadimitriou, C.H.: Updates of relational views. J. ACM\u00a031(4), 742\u2013760 (1984)","journal-title":"J. ACM"},{"issue":"2","key":"4_CR16","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/777943.777946","volume":"28","author":"J. Lechtenb\u00f6rger","year":"2003","unstructured":"Lechtenb\u00f6rger, J., Vossen, G.: On the computation of relational view complements. ACM Trans. Database Syst.\u00a028(2), 175\u2013208 (2003)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"4_CR17","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/319628.319634","volume":"6","author":"F. Bancilhon","year":"1981","unstructured":"Bancilhon, F., Spyratos, N.: Update semantics of relational views. ACM Trans. Database Syst.\u00a06(4), 557\u2013575 (1981)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., Vondr\u00e1k, J., Woodruff, D.P.: Multi-tuple deletion propagation: Approximations and complexity. Proc. VLDB Endow., pp. 1558\u20131569 (2013)","DOI":"10.14778\/2536258.2536267"},{"issue":"3","key":"4_CR19","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TKDE.2011.27","volume":"24","author":"G. Cong","year":"2012","unstructured":"Cong, G., Fan, W., Geerts, F., Li, J., Luo, J.: On the complexity of view update analysis and its application to annotation propagation. IEEE Trans. on Knowl. and Data Eng.\u00a024(3), 506\u2013519 (2012)","journal-title":"IEEE Trans. on Knowl. and Data Eng."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1145\/325405.325423","volume-title":"Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1985","author":"A.M. Keller","year":"1985","unstructured":"Keller, A.M.: Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In: Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1985, pp. 154\u2013163. ACM, New York (1985)"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1145\/1142351.1142399","volume-title":"Proceedings of the Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006","author":"A. Bohannon","year":"2006","unstructured":"Bohannon, A., Pierce, B.C., Vaughan, J.A.: Relational lenses: A language for updatable views. In: Proceedings of the Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006, pp. 338\u2013347. ACM, New York (2006)"},{"key":"4_CR22","unstructured":"Cui, Y., Widom, J.: Run-time translation of view tuple deletions using data lineage. Technique report (2001)"},{"issue":"3","key":"4_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/319732.319740","volume":"7","author":"U. Dayal","year":"1982","unstructured":"Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM Trans. Database Syst.\u00a07(3), 381\u2013416 (1982)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1145\/320613.320615","volume":"5","author":"A.C. Klug","year":"1980","unstructured":"Klug, A.C.: Calculating constraints on relational expression. ACM Trans. Database Syst.\u00a05(3), 260\u2013290 (1980)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"4_CR25","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1145\/319732.319738","volume":"7","author":"A.C. Klug","year":"1982","unstructured":"Klug, A.C., Price, R.: Determining view dependencies using tableaux. ACM Trans. Database Syst.\u00a07(3), 361\u2013380 (1982)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"391","DOI":"10.14778\/1453856.1453901","volume":"1","author":"W. Fan","year":"2008","unstructured":"Fan, W., Ma, S., Hu, Y., Liu, J., Wu, Y.: Propagating functional dependencies with conditions. Proc. VLDB Endow.\u00a01(1), 391\u2013407 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/800070.802186","volume-title":"Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC 1982","author":"M.Y. Vardi","year":"1982","unstructured":"Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC 1982, pp. 137\u2013146. ACM, New York (1982)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T08:53:51Z","timestamp":1565600031000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}