{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:50:10Z","timestamp":1754488210992,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642416590"},{"type":"electronic","value":"9783642416606"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41660-6_26","type":"book-chapter","created":{"date-parts":[[2013,10,28]],"date-time":"2013-10-28T10:59:31Z","timestamp":1382957971000},"page":"483-493","source":"Crossref","is-referenced-by-count":6,"title":["Provenance Propagation in Complex Queries"],"prefix":"10.1007","author":[{"given":"Val","family":"Tannen","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Amsterdamer, Y., Deutch, D., Tannen, V.: Provenance for aggregate queries. In: PODS, pp. 153\u2013164 (2011)","DOI":"10.1145\/1989284.1989302"},{"key":"26_CR2","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: VLDB, pp. 953\u2013964 (2006)"},{"issue":"4","key":"26_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1412331.1412340","volume":"33","author":"Peter Buneman","year":"2008","unstructured":"Buneman, P., Cheney, J., Vansummeren, S.: On the expressiveness of implicit provenance in query and update languages. ACM Trans. Database Syst.\u00a033(4) (2008)","journal-title":"ACM Transactions on Database Systems"},{"key":"26_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/3-540-44503-X_20","volume-title":"Database Theory - ICDT 2001","author":"P. Buneman","year":"2000","unstructured":"Buneman, P., Khanna, S., Tan, W.-C.: Why and where: A characterization of data provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol.\u00a01973, pp. 316\u2013330. Springer, Heidelberg (2000)"},{"issue":"1","key":"26_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(95)00024-Q","volume":"149","author":"P. Buneman","year":"1995","unstructured":"Buneman, P., Naqvi, S.A., Tannen, V., Wong, L.: Principles of programming with complex objects and collection types. Theor. Comput. Sci.\u00a0149(1), 3\u201348 (1995)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"26_CR6","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1561\/1900000006","volume":"1","author":"James Cheney","year":"2007","unstructured":"Cheney, J., Chiticariu, L., Tan, W.C.: Provenance in databases: Why, how, and where. Foundations and Trends in Databases 1(4) (2009)","journal-title":"Foundations and Trends in Databases"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Cui, Y., Widom, J.: Practical lineage tracing in data warehouses. In: ICDE, pp. 367\u2013378 (2000)","DOI":"10.1109\/ICDE.2000.839437"},{"issue":"2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"179","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 environment. ACM Trans. Database Syst.\u00a025(2), 179\u2013227 (2000)","journal-title":"ACM Trans. Database Syst."},{"key":"26_CR9","unstructured":"Deutch, D., Ives, Z.G., Milo, T., Tannen, V.: Caravan: Provisioning for what-if analysis. In: CIDR (2013)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Foster, J.N., Green, T.J., Tannen, V.: Annotated XML: queries and provenance. In: PODS, pp. 271\u2013280 (2008)","DOI":"10.1145\/1376916.1376954"},{"issue":"2","key":"26_CR11","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s00224-011-9327-6","volume":"49","author":"T.J. Green","year":"2011","unstructured":"Green, T.J.: Containment of conjunctive queries on annotated relations. Theory Comput. Syst.\u00a049(2), 429\u2013459 (2011)","journal-title":"Theory Comput. Syst."},{"key":"26_CR12","unstructured":"Green, T.J., Karvounarakis, G., Ives, Z.G., Tannen, V.: Update exchange with mappings and provenance. In: VLDB, pp. 675\u2013686 (2007)"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS, pp. 31\u201340 (2007)","DOI":"10.1145\/1265530.1265535"},{"issue":"4","key":"26_CR14","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":"26_CR15","unstructured":"Lane, S.: Categories for the Working Mathematician. Graduate Texts in Mathematics. Springer (1998)"},{"key":"26_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BFb0026993","volume-title":"Category Theory and Computer Science","author":"S.K. Lellahi","year":"1997","unstructured":"Lellahi, S.K., Tannen, V.: A calculus for collections and aggregates. In: Moggi, E., Rosolini, G. (eds.) CTCS 1997. LNCS, vol.\u00a01290, pp. 261\u2013280. Springer, Heidelberg (1997)"},{"issue":"1","key":"26_CR17","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0890-5401(91)90052-4","volume":"93","author":"E. Moggi","year":"1991","unstructured":"Moggi, E.: Notions of computation and monads. Inf. Comput.\u00a093(1), 55\u201392 (1991)","journal-title":"Inf. Comput."},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Suciu, D., Olteanu, D., R\u00e9, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)","DOI":"10.2200\/S00362ED1V01Y201105DTM016"},{"key":"26_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-540-24607-7_4","volume-title":"Database Programming Languages","author":"W.-C. Tan","year":"2004","unstructured":"Tan, W.-C.: Containment of relational queries with annotation propagation. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol.\u00a02921, pp. 37\u201353. Springer, Heidelberg (2004)"},{"key":"26_CR20","unstructured":"Trinder, P.W.: Comprehensions, a query notation for dbpls. In: DBPL, pp. 55\u201368 (1991)"},{"issue":"4","key":"26_CR21","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1017\/S0960129500001560","volume":"2","author":"P. Wadler","year":"1992","unstructured":"Wadler, P.: Comprehending monads. Mathematical Structures in Computer Science\u00a02(4), 461\u2013493 (1992)","journal-title":"Mathematical Structures in Computer Science"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Woodruff, A., Stonebraker, M.: Supporting fine-grained data lineage in a database visualization environment. In: ICDE, pp. 91\u2013102 (1997)","DOI":"10.1109\/ICDE.1997.581742"}],"container-title":["Lecture Notes in Computer Science","In Search of Elegance in the Theory and Practice of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41660-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T18:32:17Z","timestamp":1746037937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41660-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642416590","9783642416606"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41660-6_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}