{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T17:02:49Z","timestamp":1725901369571},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642374869"},{"type":"electronic","value":"9783642374876"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37487-6_20","type":"book-chapter","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T07:55:02Z","timestamp":1366185302000},"page":"239-253","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Responsibility Analysis for Query Answers"],"prefix":"10.1007","author":[{"given":"Biao","family":"Qin","sequence":"first","affiliation":[]},{"given":"Shan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"http:\/\/www.boost.org\/"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Tan, W.: Why and where: A charaterization of data provenance. In: ICDT 2001, pp. 316\u2013330 (2001)","DOI":"10.1007\/3-540-44503-X_20"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Chapman, A., Jagadish, H.V.: Why not? In: SIGMOD 2009, pp. 523\u2013534 (2009)","DOI":"10.1145\/1559845.1559901"},{"issue":"1","key":"20_CR4","first-page":"379","volume":"4","author":"J. Cheney","year":"2009","unstructured":"Cheney, J., Chiticariu, L., Tan, W.C.: Provenance in databases: Why, how, and where. Foundations and Trends in Databases\u00a04(1), 379\u2013474 (2009)","journal-title":"Foundations and Trends in Databases"},{"issue":"1","key":"20_CR5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1613\/jair.1391","volume":"22","author":"H. Chockler","year":"2004","unstructured":"Chockler, H., Halpern, J.: Responsibility and Blame: A Structural-Model Approach. Journal of Artificial Intelligence Research\u00a022(1), 93\u2013115 (2004)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1352582.1352588","volume":"9","author":"H. Chockler","year":"2008","unstructured":"Chockler, H., Halpern, J., Kupferman, O.: What causes a system to satisfy a specification. ACM Transactions on Computational Logic\u00a09(3), 1\u201326 (2008)","journal-title":"ACM Transactions on Computational Logic"},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/357775.357777","volume":"25","author":"Y. Cui","year":"2000","unstructured":"Cui, Y., Widom, J., Wiener, J.L.: Tracing the lineage of view data in a warehousing enviornment. ACM TODS\u00a025(2), 269\u2013332 (2000)","journal-title":"ACM TODS"},{"issue":"1","key":"20_CR8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0004-3702(02)00271-0","volume":"142","author":"T. Eiter","year":"2002","unstructured":"Eiter, T., Lukasiewicz, T.: Complexity results for structure-based causality. Artificial Intelligence\u00a0142(1), 53\u201389 (2002)","journal-title":"Artificial Intelligence"},{"issue":"5","key":"20_CR9","first-page":"490","volume":"5","author":"R. Fink","year":"2012","unstructured":"Fink, R., Han, L., Olteanu, D.: Aggregation in probabilistic databases via knowledge compilation. PVLDB\u00a05(5), 490\u2013501 (2012)","journal-title":"PVLDB"},{"issue":"10","key":"20_CR10","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1016\/j.dam.2005.09.016","volume":"144","author":"M. Golumbic","year":"2006","unstructured":"Golumbic, M., Mintz, A., Rotics, U.: Factoring and recognition of read-once functions using cographs and normality and readability of functions associated with partial k-trees. Discrete Applied Mathematics\u00a0144(10), 1465\u20131477 (2006)","journal-title":"Discrete Applied Mathematics"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Green, T., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS 2007, pp. 31\u201340 (2007)","DOI":"10.1145\/1265530.1265535"},{"issue":"3","key":"20_CR12","first-page":"721","volume":"43","author":"V.A. Gurvich","year":"1991","unstructured":"Gurvich, V.A.: Criteria for repetition-freeness of functions in the algebra of logic. Soviet Math. Dokl.\u00a043(3), 721\u2013726 (1991)","journal-title":"Soviet Math. Dokl."},{"issue":"4","key":"20_CR13","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1093\/bjps\/axi147","volume":"56","author":"J. Halpern","year":"2005","unstructured":"Halpern, J., Pearl, J.: Causes and Explanations: A Structural-Model Approach\u2013Part I: Causes. British Journal for Philosophy of Science\u00a056(4), 843\u2013887 (2005)","journal-title":"British Journal for Philosophy of Science"},{"issue":"4","key":"20_CR14","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1145\/321906.321918","volume":"22","author":"J. Hayes","year":"1975","unstructured":"Hayes, J.: The fanout structure of switching functions. Journal of the ACM\u00a022(4), 551\u2013571 (1975)","journal-title":"Journal of the ACM"},{"issue":"1","key":"20_CR15","first-page":"736","volume":"1","author":"J. Huang","year":"2008","unstructured":"Huang, J., Chen, T., Doan, A., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. PVLDB\u00a01(1), 736\u2013747 (2008)","journal-title":"PVLDB"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Jha, A., Suciu, D.: Knowledge compilation meets database theory: compiling queries to decision diagrams. In: ICDT 2011, pp. 162\u2013173 (2011)","DOI":"10.1145\/1938551.1938574"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Kanagal, B., Li, J., Deshpande, A.: Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases. In: SIGMOD 2010, pp. 675\u2013686 (2010)","DOI":"10.1145\/1989323.1989411"},{"issue":"1-3","key":"20_CR18","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0012-365X(93)90372-Z","volume":"114","author":"M. Karchmer","year":"1993","unstructured":"Karchmer, M., Linial, N., Newman, I., Saks, M., Wigderson, A.: Combinatorial characterization of read-once formulae. Discrete Mathematics\u00a0114(1-3), 275\u2013282 (1993)","journal-title":"Discrete Mathematics"},{"issue":"17","key":"20_CR19","doi-asserted-by":"publisher","first-page":"556","DOI":"10.2307\/2025310","volume":"70","author":"D. Lewis","year":"1973","unstructured":"Lewis, D.: Causation. The Journal of Philosophy\u00a070(17), 556\u2013567 (1973)","journal-title":"The Journal of Philosophy"},{"issue":"3","key":"20_CR20","first-page":"59","volume":"33","author":"A. Meliou","year":"2010","unstructured":"Meliou, A., Gatterbauer, W., Halpern, J., Koch, C., Moore, K., Suciu, D.: Causality in databases. IEEE Data Engineering Bulletin\u00a033(3), 59\u201367 (2010)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"20_CR21","unstructured":"Meliou, A., Gatterbauer, W., Moore, K., Suciu, D.: WHY SO? or WHY NO? Functional Causality for Explaining Query Answers. In: MUD 2010, pp. 3\u201317 (2010)"},{"issue":"1","key":"20_CR22","first-page":"34","volume":"4","author":"A. Meliou","year":"2011","unstructured":"Meliou, A., Gatterbauer, W., Suciu, D.: The complexity of causality and responsibility for query answer and non-answer. PVLDB\u00a04(1), 34\u201345 (2011)","journal-title":"PVLDB"},{"key":"20_CR23","unstructured":"Menzies, P.: Counterfactual theories of Causation. Stanford Encylopedia of Philosophy (2008)"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Huang, J., Koch, C.: SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic databases. In: ICDE 2009, pp. 640\u2013651 (2009)","DOI":"10.1109\/ICDE.2009.123"},{"issue":"1","key":"20_CR25","first-page":"1068","volume":"3","author":"P. Sen","year":"2010","unstructured":"Sen, P., Deshpande, A., Getoor, L.: Read-once functions and query evaluation in probabilistic databases. PVLDB\u00a03(1), 1068\u20131079 (2010)","journal-title":"PVLDB"},{"issue":"4","key":"20_CR26","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/263867.263872","volume":"44","author":"M. Stoer","year":"1997","unstructured":"Stoer, M., Wagner, F.: A Simple Min-Cut Algorithm. Journal of the ACM\u00a044(4), 585\u2013591 (1997)","journal-title":"Journal of the ACM"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Tran, Q., Chan, C.: How to ConQueR why-not questions. In: SIGMOD 2010, pp. 15\u201326 (2010)","DOI":"10.1145\/1807167.1807172"},{"issue":"11","key":"20_CR28","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L.: A theory of the learnable. Communications of the ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"key":"20_CR29","unstructured":"Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: ICDR 2005, pp. 262\u2013276 (2005)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37487-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T03:36:03Z","timestamp":1688182563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37487-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642374869","9783642374876"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37487-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}