{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:33:43Z","timestamp":1742970823265,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030006709"},{"type":"electronic","value":"9783030006716"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00671-6_35","type":"book-chapter","created":{"date-parts":[[2018,9,17]],"date-time":"2018-09-17T22:33:02Z","timestamp":1537223582000},"page":"600-616","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Canonicalisation of Monotone SPARQL Queries"],"prefix":"10.1007","author":[{"given":"Jaime","family":"Salas","sequence":"first","affiliation":[]},{"given":"Aidan","family":"Hogan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,18]]},"reference":[{"key":"35_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-319-46523-4_2","volume-title":"The Semantic Web \u2013 ISWC 2016","author":"R Angles","year":"2016","unstructured":"Angles, R., Gutierrez, C.: The multiset semantics of SPARQL patterns. In: Groth, P., et al. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 20\u201336. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46523-4_2"},{"key":"35_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/978-3-642-41338-4_18","volume-title":"The Semantic Web \u2013 ISWC 2013","author":"C Buil-Aranda","year":"2013","unstructured":"Buil-Aranda, C., Hogan, A., Umbrich, J., Vandenbussche, P.-Y.: SPARQL web-querying infrastructure: ready for action? In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8219, pp. 277\u2013293. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41338-4_18"},{"key":"35_CR3","unstructured":"Arias Gallego, M., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., de la Fuente, P.: An empirical study of real-world SPARQL queries. In: Usage Analysis and the Web of Data (USEWOD) (2011)"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Vardi, M.Y.: Optimization of real conjunctive queries. In: Principles of Database Systems (PODS), pp. 59\u201370. ACM Press (1993)","DOI":"10.1145\/153850.153856"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"Chekol, M.W., Euzenat, J., Genev\u00e8s, P., Laya\u00efda, N.: SPARQL query containment under SHI axioms. In: AAAI Conference on Artificial Intelligence (2012)","DOI":"10.1007\/978-3-642-31365-3_13"},{"key":"35_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-642-41338-4_26","volume-title":"The Semantic Web \u2013 ISWC 2013","author":"M Wudage Chekol","year":"2013","unstructured":"Wudage Chekol, M., Euzenat, J., Genev\u00e8s, P., Laya\u00efda, N.: Evaluating and benchmarking SPARQL query containment solvers. In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8219, pp. 408\u2013423. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41338-4_26"},{"key":"35_CR7","unstructured":"Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation, February 2014. http:\/\/www.w3.org\/TR\/rdf11-concepts\/"},{"issue":"3","key":"35_CR8","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1016\/j.jcss.2010.04.009","volume":"77","author":"C Gutierrez","year":"2011","unstructured":"Gutierrez, C., Hurtado, C.A., Mendelzon, A.O., P\u00e9rez, J.: Foundations of semantic web databases. J. Comput. Syst. Sci. 77(3), 520\u2013541 (2011)","journal-title":"J. Comput. Syst. Sci."},{"key":"35_CR9","unstructured":"Harris, S., Seaborne, A., Prud\u2019hommeaux, E.: SPARQL 1.1 Query Language. W3C Recommendation, March 2013. http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"35_CR10","unstructured":"Hayes, P., Patel-Schneider, P.F.: RDF 1.1 Semantics. W3C Recommendation, February 2014. http:\/\/www.w3.org\/TR\/rdf11-mt\/"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Hogan, A.: Skolemising blank nodes while preserving isomorphism. In: World Wide Web Conference (WWW), pp. 430\u2013440. ACM (2015)","DOI":"10.1145\/2736277.2741653"},{"issue":"4","key":"35_CR12","first-page":"22:1","volume":"11","author":"A Hogan","year":"2017","unstructured":"Hogan, A.: Canonical forms for isomorphic and equivalent RDF graphs: algorithms for leaning and labelling blank nodes. ACM TWeb 11(4), 22:1\u201322:62 (2017)","journal-title":"ACM TWeb"},{"key":"35_CR13","unstructured":"Kaminski, M., Kostylev, E.V.: Beyond well-designed SPARQL. In: International Conference on Database Theory (ICDT), pp. 5:1\u20135:18 (2016)"},{"issue":"4","key":"35_CR14","doi-asserted-by":"publisher","first-page":"25:1","DOI":"10.1145\/2500130","volume":"38","author":"A Letelier","year":"2013","unstructured":"Letelier, A., P\u00e9rez, J., Pichler, R., Skritek, S.: Static analysis and optimization of semantic web queries. ACM Trans. Database Syst. 38(4), 25:1\u201325:45 (2013)","journal-title":"ACM Trans. Database Syst."},{"key":"35_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1090\/dimacs\/028\/14","volume-title":"Groups and Computation II","author":"Takunari Miyazaki","year":"1997","unstructured":"Miyazaki, T.: The complexity of McKay\u2019s canonical labeling algorithm. In: Groups and Computation, II, pp. 239\u2013256 (1997)"},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Tsoumakos, D., Karras, P., Koziris, N.: Graph-aware, workload-adaptive SPARQL query caching. In: ACM SIGMOD International Conference on Management of Data, pp. 1777\u20131792. ACM (2015)","DOI":"10.1145\/2723372.2723714"},{"issue":"3","key":"35_CR17","doi-asserted-by":"publisher","first-page":"16: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. 34(3), 16:1\u201316:45 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Pichler, R., Skritek, S.: Containment and equivalence of well-designed SPARQL. In: Principles of Database Systems (PODS), pp. 39\u201350 (2014)","DOI":"10.1145\/2594538.2594542"},{"issue":"4","key":"35_CR19","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1145\/322217.322221","volume":"27","author":"Y Sagiv","year":"1980","unstructured":"Sagiv, Y., Yannakakis, M.: Equivalences among relational expressions with the union and difference operators. J. ACM 27(4), 633\u2013655 (1980)","journal-title":"J. ACM"},{"key":"35_CR20","unstructured":"Salas, J., Hogan, A.: Canonicalisation of monotone SPARQL queries. Technical report. http:\/\/aidanhogan.com\/qcan\/extended.pdf"},{"key":"35_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-319-25010-6_15","volume-title":"The Semantic Web - ISWC 2015","author":"M Saleem","year":"2015","unstructured":"Saleem, M., Ali, M.I., Hogan, A., Mehmood, Q., Ngomo, A.-C.N.: LSQ: the linked SPARQL queries dataset. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 261\u2013269. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25010-6_15"},{"key":"35_CR22","doi-asserted-by":"crossref","unstructured":"Saleem, M., Stadler, C., Mehmood, Q., Lehmann, J., Ngomo, A.N.: SQCFramework: SPARQL query containment benchmark generation framework. In: Knowledge Capture Conference (K-CAP), pp. 28:1\u201328:8 (2017)","DOI":"10.1145\/3148011.3148017"},{"key":"35_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: International Conference on Database Theory (ICDT), pp. 4\u201333. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"35_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/11574620_49","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"Y Theoharis","year":"2005","unstructured":"Theoharis, Y., Christophides, V., Karvounarakis, G.: Benchmarking database representations of RDF\/S stores. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 685\u2013701. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11574620_49"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00671-6_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:23:00Z","timestamp":1709832180000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-00671-6_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030006709","9783030006716"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00671-6_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"18 September 2018","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":"Monterey, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 October 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iswc2018.semanticweb.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}