{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:11:53Z","timestamp":1725869513149},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_33","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T08:16:59Z","timestamp":1477815419000},"page":"453-462","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Bounded Deletion Propagation"],"prefix":"10.1007","author":[{"given":"Dongjing","family":"Miao","sequence":"first","affiliation":[]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xianmin","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Tan, W.C.: On propagation of deletions and annotations through views. In: Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2002, pp. 150\u2013158. ACM, New York (2002)","DOI":"10.1145\/543613.543633"},{"issue":"3","key":"33_CR2","doi-asserted-by":"crossref","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. 7(3), 381\u2013416 (1982)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"33_CR3","doi-asserted-by":"crossref","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. 6(4), 557\u2013575 (1981)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"33_CR4","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1145\/1634.1887","volume":"31","author":"SS Cosmadakis","year":"1984","unstructured":"Cosmadakis, S.S., Papadimitriou, C.H.: Updates of relational views. J. ACM 31(4), 742\u2013760 (1984)","journal-title":"J. ACM"},{"key":"33_CR5","doi-asserted-by":"crossref","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)","DOI":"10.1145\/1142351.1142399"},{"key":"33_CR6","doi-asserted-by":"crossref","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)","DOI":"10.1145\/325405.325423"},{"issue":"3","key":"33_CR7","doi-asserted-by":"crossref","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. Knowl. Data Eng. 24(3), 506\u2013519 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Cong, G., Fan, W., Geerts, F.: Annotation propagation revisited for key preserving views. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, CIKM 2006, pp. 632\u2013641. ACM, New York (2006)","DOI":"10.1145\/1183614.1183705"},{"issue":"4","key":"33_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2389241.2389243","volume":"37","author":"B Kimelfeld","year":"2012","unstructured":"Kimelfeld, B., Vondr\u00e1k, J., Williams, R.: Maximizing conjunctive views in deletion propagation. ACM Trans. Database Syst. 37(4), 1\u201337 (2012)","journal-title":"ACM Trans. Database Syst."},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B.: A dichotomy in the complexity of deletion propagation with functional dependencies. In: Proceedings of the 31st Symposium on Principles of Database Systems, PODS 2012, pp. 191\u2013202. ACM, New York (2012)","DOI":"10.1145\/2213556.2213584"},{"issue":"13","key":"33_CR11","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.14778\/2536258.2536267","volume":"6","author":"B Kimelfeld","year":"2013","unstructured":"Kimelfeld, B., Vondr\u00e1k, J., Woodruff, D.P.: Multi-tuple deletion propagation: approximations and complexity. Proc. VLDB Endow. 6(13), 1558\u20131569 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"33_CR12","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1016\/j.tcs.2015.02.010","volume":"609","author":"D Miao","year":"2016","unstructured":"Miao, D., Liu, X., Li, J.: On the complexity of sampling query feedback restricted database repair of functional dependency violations. Theoret. Comput. Sci. 609, 594\u2013605 (2016)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"33_CR13","doi-asserted-by":"crossref","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 toannotation propagation. IEEE Trans. Knowl. Data Eng. 24(3), 506\u2013519 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"33_CR14","doi-asserted-by":"crossref","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)","DOI":"10.1145\/800070.802186"},{"issue":"4","key":"33_CR15","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1145\/1634.1887","volume":"31","author":"SS Cosmadakis","year":"1984","unstructured":"Cosmadakis, S.S., Papadimitriou, C.H.: Updates of relational views. J. ACM 31(4), 742\u2013760 (1984)","journal-title":"J. ACM"},{"issue":"2","key":"33_CR16","doi-asserted-by":"crossref","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. 28(2), 175\u2013208 (2003)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T04:40:45Z","timestamp":1568522445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}