{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,28]],"date-time":"2025-12-28T19:48:51Z","timestamp":1766951331631,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,10,5]],"date-time":"2012-10-05T00:00:00Z","timestamp":1349395200000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2012,10,5]]},"abstract":"<jats:p>\n            We present an overview of the literature on\n            <jats:italic>querying semiring-annotated data<\/jats:italic>\n            , a notion we introduced five years ago in a paper with Val Tannen. First, we show that positive relational algebra calculations for various forms of annotated relations, as well as provenance models for such queries, are particular cases of the same general algorithm involving commutative semirings. For this reason, we present a formal framework for answering queries on data with annotations from commutative semirings, and propose a comprehensive provenance representation based on semirings of\n            <jats:italic>polynomials<\/jats:italic>\n            . We extend these considerations to XQuery views over annotated, unordered XML data, and show that the semiring framework suffices for a large positive fragment of XQuery applied to such data. Finally, we conclude with a brief overview of the large body of work that builds upon these results, including both extensions to the theoretical foundations and uses in practical applications.\n          <\/jats:p>","DOI":"10.1145\/2380776.2380778","type":"journal-article","created":{"date-parts":[[2012,10,5]],"date-time":"2012-10-05T18:23:12Z","timestamp":1349461392000},"page":"5-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Semiring-annotated data"],"prefix":"10.1145","volume":"41","author":[{"given":"Grigoris","family":"Karvounarakis","sequence":"first","affiliation":[{"name":"LogicBlox, Inc., Atlanta, GA"}]},{"given":"Todd J.","family":"Green","sequence":"additional","affiliation":[{"name":"LogicBlox, Inc., Atlanta, GA"}]}],"member":"320","published-online":{"date-parts":[[2012,10,5]]},"reference":[{"volume-title":"Addison-Wesley","year":"1995","author":"Abiteboul S.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989303"},{"volume-title":"TaPP","year":"2011","author":"Amsterdamer Y.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989302"},{"volume-title":"VLDB","year":"2006","author":"Benjelloun O.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656274"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153856"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000006"},{"volume-title":"VLDB","year":"2006","author":"Chiticariu L.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/357775.357777"},{"key":"e_1_2_1_11_1","unstructured":"D. Draper P. Fankhauser M. Fernandez A. Malhotra M. Rys J. Simeon and P. Wadler. XQuery 1.0 formal semantics. Available from http:\/\/www.w3.org\/TR\/xquery-semantics\/ 12 November 2003. W3C working draft.  D. Draper P. Fankhauser M. Fernandez A. Malhotra M. Rys J. Simeon and P. Wadler. XQuery 1.0 formal semantics. Available from http:\/\/www.w3.org\/TR\/xquery-semantics\/ 12 November 2003. W3C working draft."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376954"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/239041.239045"},{"issue":"2","key":"e_1_2_1_14_1","volume":"8","author":"Geerts F.","year":"2010","journal-title":"On database query languages for K-relations. J. Applied Logic"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-011-9327-6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.107"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-011-9323-x"},{"volume-title":"VLDB","year":"2007","author":"Green T. J.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_24"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211419"},{"volume-title":"University of Pennsylvania","year":"2009","author":"Karvounarakis G.","key":"e_1_2_1_23_1"},{"volume-title":"WebDB","year":"2008","author":"Karvounarakis G.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807269"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213590"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/267846.267855"},{"key":"e_1_2_1_28_1","unstructured":"http:\/\/www.logicblox.com.  http:\/\/www.logicblox.com."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274607"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.174"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2010.127"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"L. A. Zadeh. Fuzzy sets. Inf. Control 8(3) 1965.  L. A. Zadeh. Fuzzy sets. Inf. Control 8(3) 1965.","DOI":"10.1016\/S0019-9958(65)90241-X"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00129-6"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2380776.2380778","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2380776.2380778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:39Z","timestamp":1750276839000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2380776.2380778"}},"subtitle":["queries and provenance?"],"short-title":[],"issued":{"date-parts":[[2012,10,5]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10,5]]}},"alternative-id":["10.1145\/2380776.2380778"],"URL":"https:\/\/doi.org\/10.1145\/2380776.2380778","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2012,10,5]]},"assertion":[{"value":"2012-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}