{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T01:26:05Z","timestamp":1777771565765,"version":"3.51.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319465227","type":"print"},{"value":"9783319465234","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46523-4_2","type":"book-chapter","created":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T13:01:24Z","timestamp":1474549284000},"page":"20-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["The Multiset Semantics of SPARQL Patterns"],"prefix":"10.1007","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Gutierrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,23]]},"reference":[{"key":"2_CR1","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)"},{"key":"2_CR2","unstructured":"Albert, J.: Algebraic properties of bag data types. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 211\u2013219 (1991)"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-88564-1_8","volume-title":"The Semantic Web - ISWC 2008","author":"R Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: The expressive power of SPARQL. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 114\u2013129. Springer, Heidelberg (2008)"},{"key":"2_CR4","unstructured":"Angles, R., Gutierrez, C.: Negation in SPARQL. In: Alberto Mendelzon International Workshop on Foundations of Data Management (AMW) (2016)"},{"key":"2_CR5","unstructured":"Cyganiak, R.: A relational algebra for SPARQL. Technical report HPL-2005-170, HP Labs (2005)"},{"key":"2_CR6","volume-title":"Date on Database: Writings 2000\u20132006","author":"CJ Date","year":"2006","unstructured":"Date, C.J.: Date on Database: Writings 2000\u20132006. APress, New York (2006)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Dayal, U., Goodman, N., Katz, R.H.: An extended relational algebra with control over duplicate elimination. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 117\u2013123. ACM (1982)","DOI":"10.1145\/588111.588132"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Green, T.J.: Bag semantics. In: Encyclopedia of Database Systems, pp. 201\u2013206 (2009)","DOI":"10.1007\/978-0-387-39940-9_979"},{"issue":"2","key":"2_CR9","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/235767.235770","volume":"27","author":"S Grumbach","year":"1996","unstructured":"Grumbach, S., Libkin, L., Milo, T., Wong, L.: Query languages for bags: expressive power and complexity. SIGACT News 27(2), 30\u201344 (1996)","journal-title":"SIGACT News"},{"key":"2_CR10","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 Query Language - W3C Recommendation, 21 March 2013. http:\/\/www.w3.org\/TR\/2013\/REC-sparql11-query-20130321\/"},{"issue":"1","key":"2_CR11","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.websem.2014.06.004","volume":"27","author":"A Hogan","year":"2014","unstructured":"Hogan, A., Arenas, M., Mallea, A., Polleres, A.: Everything you always wanted to know about blank nodes. J. Web Semant. 27(1), 42\u201369 (2014)","journal-title":"J. Web Semant."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Kaminski, M., Kostylev, E.V., Grau, B.C.: Semantics and expressive power of subqueries and aggregates in SPARQL 1.1. In: Proceedings of the International Conference on World Wide Web (WWW), pp. 227\u2013238. ACM (2016)","DOI":"10.1145\/2872427.2883022"},{"key":"2_CR13","unstructured":"Kontchakov, R., Kostylev, E.V.: On expressibility of non-monotone operators in SPARQL. In: International Conference on the Principles of Knowledge Representation and Reasoning (2016)"},{"key":"2_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/3-540-45523-X_9","volume-title":"Multiset Processing","author":"G Lamperti","year":"2001","unstructured":"Lamperti, G., Melchiori, M., Zanella, M.: On multisets in database systems. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 147\u2013216. Springer, Heidelberg (2001)"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-349-7","volume-title":"A Guided Tour of Relational Databases and Beyond","author":"M Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, Heidelberg (1999)"},{"key":"2_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-1-4471-3564-7_7","volume-title":"Database Programming Languages (DBPL-4)","author":"Leonid Libkin","year":"1994","unstructured":"Libkin, L., Wong, L.: Some properties of query languages for bags. In: Proceedings of the International Workshop on Database Programming Languages (DBPL) - Object Models and Languages, pp. 97\u2013114 (1994)"},{"issue":"2","key":"2_CR17","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jcss.1997.1523","volume":"55","author":"L Libkin","year":"1997","unstructured":"Libkin, L., Wong, L.: Query languages for bags and aggregate functions. J. Comput. Syst. Sci. 55(2), 241\u2013272 (1997)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR18","volume-title":"SQL:1999. Understanding Relational Language Components","author":"J Melton","year":"2002","unstructured":"Melton, J., Simon, A.R.: SQL:1999. Understanding Relational Language Components. Morgan Kaufmann Publishers, Burlington (2002)"},{"key":"2_CR19","unstructured":"Mumick, I.S., Pirahesh, H., Ramakrishnan, R.: The magic of duplicates and aggregates. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 264\u2013277 (1990)"},{"key":"2_CR20","unstructured":"Mumick, I.S., Shmueli, O.: Finiteness properties of database queries. In: Australian Database Conference, pp. 274\u2013288 (1993)"},{"key":"2_CR21","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics of SPARQL. Technical Report TR\/DCC-2006-17, Department of Computer Science, University of Chile (2006)"},{"issue":"3","key":"2_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1567274.1567278","volume":"34","author":"J P\u00e9rez","year":"2009","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. (TODS) 34(3), 1\u201345 (2009)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Polleres, A.: From SPARQL to rules (and back). In: Proceedings of the 16th International World Wide Web Conference (WWW), pp. 787\u2013796. ACM (2007)","DOI":"10.1145\/1242572.1242679"},{"key":"2_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-32925-8_4","volume-title":"Datalog in Academia and Industry","author":"A Polleres","year":"2012","unstructured":"Polleres, A.: How (well) do datalog, SPARQL and RIF interplay? In: Barcel\u00f3, P., Pichler, R. (eds.) Datalog 2.0 2012. LNCS, vol. 7494, pp. 27\u201330. Springer, Heidelberg (2012)"},{"key":"2_CR25","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation, 15 January 2008. http:\/\/www.w3.org\/TR\/2008\/REC-115-sparql-query-20080115\/"},{"key":"2_CR26","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/978-3-540-74565-5_14","volume-title":"KI 2007: Advances in Artificial Intelligence","author":"S Schenk","year":"2007","unstructured":"Schenk, S.: A SPARQL semantics based on datalog. In: Hertzberg, J., Beetz, M., Englert, R. (eds.) KI 2007. LNCS (LNAI), vol. 4667, pp. 160\u2013174. Springer, Heidelberg (2007)"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proceedings of the International Conference on Database Theory, pp. 4\u201333. ACM (2010)","DOI":"10.1145\/1804669.1804675"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2016"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46523-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,23]],"date-time":"2021-09-23T02:02:26Z","timestamp":1632362546000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46523-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319465227","9783319465234"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46523-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"23 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kobe","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}