{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:48:05Z","timestamp":1776275285983,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T00:00:00Z","timestamp":1181520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,11]]},"DOI":"10.1145\/1265530.1265535","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T16:07:37Z","timestamp":1189786057000},"page":"31-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":519,"title":["Provenance semirings"],"prefix":"10.1145","author":[{"given":"Todd J.","family":"Green","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}]},{"given":"Grigoris","family":"Karvounarakis","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}]},{"given":"Val","family":"Tannen","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}]}],"member":"320","published-online":{"date-parts":[[2007,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/153724.153752"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164209"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/256303.256306"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383721.383725"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656274"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164136"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(08)72023-8"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645499.655751"},{"key":"e_1_3_2_2_11_1","volume-title":"Algebraic Theory of Lattices","author":"Crawley P.","year":"1973","unstructured":"P. Crawley and R. P. Dilworth . Algebraic Theory of Lattices . Prentice Hall , 1973 . P. Crawley and R. P. Dilworth. Algebraic Theory of Lattices. Prentice Hall, 1973."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/357775.357777"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316764"},{"key":"e_1_3_2_2_15_1","volume-title":"Symposium on Logic Programming","author":"Dong F.","year":"1992","unstructured":"F. Dong and L. V. S. Lakshmanan . Deductive databases with incomplete information . In Symposium on Logic Programming , 1992 . F. Dong and L. V. S. Lakshmanan. Deductive databases with incomplete information. In Symposium on Logic Programming, 1992."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215372"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/239041.239045"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_24"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211419"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275511"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/267846.267855"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/261124.261131"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/200616.200642"},{"key":"e_1_3_2_2_25_1","volume-title":"NACLP","author":"Maher M.","year":"1989","unstructured":"M. Maher and R. Ramakrishnan . D\u00e9j\u00e0vu in fixpoints of logic programs . In NACLP , 1989 . M. Maher and R. Ramakrishnan. D\u00e9j\u00e0vu in fixpoints of logic programs. In NACLP, 1989."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645916.671834"},{"key":"e_1_3_2_2_28_1","volume-title":"Fourth Australian Database Conference","author":"Mumick I. S.","year":"1993","unstructured":"I. S. Mumick and O. Shmueli . Finiteness properties of database queries . In Fourth Australian Database Conference , 1993 . I. S. Mumick and O. Shmueli. Finiteness properties of database queries. In Fourth Australian Database Conference, 1993."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322221"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.174"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/533142"},{"key":"e_1_3_2_2_32_1","volume-title":"Fuzzy sets. Inf. Control, 8(3)","author":"Zadeh L. A.","year":"1965","unstructured":"L. A. Zadeh . Fuzzy sets. Inf. Control, 8(3) , 1965 . L. A. Zadeh. Fuzzy sets. Inf. Control, 8(3), 1965."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00129-6"}],"event":{"name":"SIGMOD\/PODS07: International Conference on Management of Data","location":"Beijing China","acronym":"SIGMOD\/PODS07","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1265530.1265535","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1265530.1265535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:57:53Z","timestamp":1750258673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1265530.1265535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,11]]},"references-count":31,"alternative-id":["10.1145\/1265530.1265535","10.1145\/1265530"],"URL":"https:\/\/doi.org\/10.1145\/1265530.1265535","relation":{},"subject":[],"published":{"date-parts":[[2007,6,11]]},"assertion":[{"value":"2007-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}