{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:39:42Z","timestamp":1743035982220,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":16,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461482666"},{"type":"electronic","value":"9781461482659"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_979","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T11:59:56Z","timestamp":1544097596000},"page":"252-258","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bag Semantics"],"prefix":"10.1007","author":[{"given":"Todd J.","family":"Green","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"979_CR28","volume-title":"Foundations of databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul S, Hull R, Vianu V. Foundations of databases. Reading: Addison-Wesley; 1995."},{"issue":"1","key":"979_CR29","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, Tannen V, Wong L. Principles of programming with complex objects and collection types. Theor Comput Sci. 1995;149(1):3\u201348.","journal-title":"Theor Comput Sci."},{"key":"979_CR210","doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Vardi MY. Optimization of real conjunctive queries. In: Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1993.","DOI":"10.1145\/153850.153856"},{"key":"979_CR211","doi-asserted-by":"crossref","unstructured":"Cohen S. Equivalence of queries combining set and bag-set semantics. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006, p. 70\u20139.","DOI":"10.1145\/1142351.1142362"},{"key":"979_CR212","doi-asserted-by":"crossref","unstructured":"Cohen S, Nutt W, Serebrenik A. Rewriting aggregate queries using views. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1999.","DOI":"10.1145\/303976.303992"},{"key":"979_CR213","doi-asserted-by":"crossref","unstructured":"Dayal U, Goodman N, Katz, RH. An extended relational algebra with control over duplicate elimination. In: Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1982, p. 117\u201323.","DOI":"10.1145\/588111.588132"},{"key":"979_CR214","doi-asserted-by":"crossref","unstructured":"Green TJ. Containment of conjunctive queries on annotated relations. In: Proceedings of the 12th International Conference on Database Theory; 2009.","DOI":"10.1145\/1514894.1514930"},{"key":"979_CR215","doi-asserted-by":"crossref","unstructured":"Grumbach S, Libkin L, Milo T, Wong L. Query languages for bags: expressive power and complexity. SIGACT News; 1996, p. 27.","DOI":"10.1145\/235767.235770"},{"issue":"3","key":"979_CR216","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/211414.211419","volume":"20","author":"YE Ioannidis","year":"1995","unstructured":"Ioannidis YE, Ramakrishnan R. Containment of conjunctive queries: beyond relations as sets. ACM Trans Database Syst. 1995;20(3):288\u2013324.","journal-title":"ACM Trans Database Syst"},{"key":"979_CR217","doi-asserted-by":"crossref","unstructured":"Jayram TS, Kolaitis PG, Vee E. The containment problem for real conjunctive queries with inequalities. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006.","DOI":"10.1145\/1142351.1142363"},{"key":"979_CR218","unstructured":"Klausner A, Goodman N. Multirelations \u2013 semantics and languages. In Proceedings of the 11th International Conference on Very Large Data Bases; 1985."},{"issue":"3","key":"979_CR219","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1145\/322326.322332","volume":"29","author":"AC Klug","year":"1982","unstructured":"Klug AC. Equivalence of relational algebra and relational calculus query languages having aggregate functions. J ACM. 1982;29(3):699\u2013717.","journal-title":"J ACM"},{"issue":"3\u20134","key":"979_CR220","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02280291","volume":"18","author":"L Lov\u00e1sz","year":"1967","unstructured":"Lov\u00e1sz L. Operations with structures. Acta Math Hungarica. 1967;18(3\u20134):321\u20138.","journal-title":"Acta Math Hungarica"},{"key":"979_CR221","unstructured":"Mumick IS, Pirahesh H, Ramakrishnan R. The magic of duplicates and aggregates. In: Proceedings of the 16th International Conference on Very Large Data Bases; 1990, p. 264\u201377."},{"key":"979_CR222","unstructured":"Mumick IS, Shmueli O. Finiteness properties of database queries. In: Proceedings of the 4th Australian Database Conference 1993."},{"key":"979_CR223","doi-asserted-by":"crossref","unstructured":"Nutt W, Sagiv Y, Shurin S. Deciding equivalences among aggregate queries. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1998, p. 214\u201323.","DOI":"10.1145\/275487.275512"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T23:23:21Z","timestamp":1591053801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_979","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}