{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:39Z","timestamp":1750220259954,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"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":[[2022,4,25]]},"DOI":"10.1145\/3487553.3524191","type":"proceedings-article","created":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T22:41:30Z","timestamp":1660689690000},"page":"318-323","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Canonicalisation of SPARQL 1.1 Queries"],"prefix":"10.1145","author":[{"given":"Jaime","family":"Salas","sequence":"first","affiliation":[{"name":"Universidad de Chile, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00558-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2012.10.001"},{"key":"e_1_3_2_1_3_1","unstructured":"Nilesh Chakraborty Denis Lukovnikov Gaurav Maheshwari Priyansh Trivedi Jens Lehmann and Asja Fischer. 2019. Introduction to Neural Network based Approaches for Question Answering over Knowledge Graphs. CoRR abs\/1907.09361(2019). arXiv:1907.09361http:\/\/arxiv.org\/abs\/1907.09361  Nilesh Chakraborty Denis Lukovnikov Gaurav Maheshwari Priyansh Trivedi Jens Lehmann and Asja Fischer. 2019. Introduction to Neural Network based Approaches for Question Answering over Knowledge Graphs. CoRR abs\/1907.09361(2019). arXiv:1907.09361http:\/\/arxiv.org\/abs\/1907.09361"},{"key":"e_1_3_2_1_4_1","volume-title":"SPARQL Query Containment Under SHI Axioms. In AAAI Conference on Artificial Intelligence. AAAI Press.","author":"Chekol Melisachew\u00a0Wudage","year":"2012","unstructured":"Melisachew\u00a0Wudage Chekol , J\u00e9r\u00f4me Euzenat , Pierre Genev\u00e8s , and Nabil Laya\u00efda . 2012 . SPARQL Query Containment Under SHI Axioms. In AAAI Conference on Artificial Intelligence. AAAI Press. Melisachew\u00a0Wudage Chekol, J\u00e9r\u00f4me Euzenat, Pierre Genev\u00e8s, and Nabil Laya\u00efda. 2012. SPARQL Query Containment Under SHI Axioms. In AAAI Conference on Artificial Intelligence. AAAI Press."},{"volume-title":"International Semantic Web Conference (ISWC)(Lecture Notes in Computer Science), Harith Alani, Lalana Kagal, Achille Fokoue, Paul Groth, Chris Biemann, Josiane\u00a0Xavier Parreira, Lora Aroyo, Natasha\u00a0F","author":"Chekol Melisachew\u00a0Wudage","key":"e_1_3_2_1_5_1","unstructured":"Melisachew\u00a0Wudage Chekol , J\u00e9r\u00f4me Euzenat , Pierre Genev\u00e8s , and Nabil Laya\u00efda . 2013. Evaluating and Benchmarking SPARQL Query Containment Solvers . In International Semantic Web Conference (ISWC)(Lecture Notes in Computer Science), Harith Alani, Lalana Kagal, Achille Fokoue, Paul Groth, Chris Biemann, Josiane\u00a0Xavier Parreira, Lora Aroyo, Natasha\u00a0F . Noy, Chris Welty, and Krzysztof Janowicz (Eds.). Vol.\u00a08219. Springer , 408\u2013423. https:\/\/doi.org\/10.1007\/978-3-642-41338-4_26 10.1007\/978-3-642-41338-4_26 Melisachew\u00a0Wudage Chekol, J\u00e9r\u00f4me Euzenat, Pierre Genev\u00e8s, and Nabil Laya\u00efda. 2013. Evaluating and Benchmarking SPARQL Query Containment Solvers. In International Semantic Web Conference (ISWC)(Lecture Notes in Computer Science), Harith Alani, Lalana Kagal, Achille Fokoue, Paul Groth, Chris Biemann, Josiane\u00a0Xavier Parreira, Lora Aroyo, Natasha\u00a0F. Noy, Chris Welty, and Krzysztof Janowicz (Eds.). Vol.\u00a08219. Springer, 408\u2013423. https:\/\/doi.org\/10.1007\/978-3-642-41338-4_26"},{"key":"e_1_3_2_1_6_1","unstructured":"Pierre Genev\u00e8s Nabil Laya\u00efda and Vojtech Knyttl. 2011. XML reasoning solver user manual. (2011).  Pierre Genev\u00e8s Nabil Laya\u00efda and Vojtech Knyttl. 2011. XML reasoning solver user manual. (2011)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.009"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741653"},{"key":"e_1_3_2_1_9_1","volume-title":"Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM. https:\/\/doi.org\/10","author":"A.","year":"1972","unstructured":"Tommi\u00a0 A. Junttila and Petteri Kaski. 2007. Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs . In Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM. https:\/\/doi.org\/10 .1137\/1.978161 1972 870.13 10.1137\/1.9781611972870.13 Tommi\u00a0A. Junttila and Petteri Kaski. 2007. Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs. In Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM. https:\/\/doi.org\/10.1137\/1.9781611972870.13"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2017.05.005"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500130"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2002.1067737"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.09.003"},{"key":"e_1_3_2_1_14_1","volume-title":"Workload-Adaptive SPARQL Query Caching. In ACM SIGMOD International Conference on Management of Data, Timos\u00a0K. Sellis, Susan\u00a0B. Davidson, and Zachary\u00a0G. Ives (Eds.). ACM, 1777\u20131792","author":"Papailiou Nikolaos","year":"2015","unstructured":"Nikolaos Papailiou , Dimitrios Tsoumakos , Panagiotis Karras , and Nectarios Koziris . 2015 . Graph-Aware , Workload-Adaptive SPARQL Query Caching. In ACM SIGMOD International Conference on Management of Data, Timos\u00a0K. Sellis, Susan\u00a0B. Davidson, and Zachary\u00a0G. Ives (Eds.). ACM, 1777\u20131792 . https:\/\/doi.org\/10.1145\/2723372.2723714 10.1145\/2723372.2723714 Nikolaos Papailiou, Dimitrios Tsoumakos, Panagiotis Karras, and Nectarios Koziris. 2015. Graph-Aware, Workload-Adaptive SPARQL Query Caching. In ACM SIGMOD International Conference on Management of Data, Timos\u00a0K. Sellis, Susan\u00a0B. Davidson, and Zachary\u00a0G. Ives (Eds.). ACM, 1777\u20131792. https:\/\/doi.org\/10.1145\/2723372.2723714"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"#cr-split#-e_1_3_2_1_16_1.1","doi-asserted-by":"crossref","unstructured":"Jaime Salas and Aidan Hogan. 2018. Canonicalisation of Monotone SPARQL Queries. In International Semantic Web Conference (ISWC)(Lecture Notes in Computer Science) Denny Vrandecic Kalina Bontcheva Mari\u00a0Carmen Su\u00e1rez-Figueroa Valentina Presutti Irene Celino Marta Sabou Lucie-Aim\u00e9e Kaffee and Elena Simperl (Eds.). Vol.\u00a011136. Springer 600-616. https:\/\/doi.org\/10.1007\/978-3-030-00671-6_35 10.1007\/978-3-030-00671-6_35","DOI":"10.1007\/978-3-030-00671-6_35"},{"key":"#cr-split#-e_1_3_2_1_16_1.2","doi-asserted-by":"crossref","unstructured":"Jaime Salas and Aidan Hogan. 2018. Canonicalisation of Monotone SPARQL Queries. In International Semantic Web Conference (ISWC)(Lecture Notes in Computer Science) Denny Vrandecic Kalina Bontcheva Mari\u00a0Carmen Su\u00e1rez-Figueroa Valentina Presutti Irene Celino Marta Sabou Lucie-Aim\u00e9e Kaffee and Elena Simperl (Eds.). Vol.\u00a011136. Springer 600-616. https:\/\/doi.org\/10.1007\/978-3-030-00671-6_35","DOI":"10.1007\/978-3-030-00671-6_35"},{"key":"#cr-split#-e_1_3_2_1_17_1.1","doi-asserted-by":"crossref","unstructured":"Jaime Salas and Aidan Hogan. 2022. Semantics and Canonicalisation of SPARQL 1.1. Semantic Web Journal(2022). https:\/\/doi.org\/10.3233\/SW-212871 (To appear). 10.3233\/SW-212871","DOI":"10.3233\/SW-212871"},{"key":"#cr-split#-e_1_3_2_1_17_1.2","doi-asserted-by":"crossref","unstructured":"Jaime Salas and Aidan Hogan. 2022. Semantics and Canonicalisation of SPARQL 1.1. Semantic Web Journal(2022). https:\/\/doi.org\/10.3233\/SW-212871 (To appear).","DOI":"10.1145\/3487553.3524191"},{"key":"e_1_3_2_1_18_1","volume-title":"LSQ: The Linked SPARQL Queries Dataset. In International Semantic Web Conference (ISWC), Vol.\u00a09367","author":"Saleem Muhammad","year":"2015","unstructured":"Muhammad Saleem , Muhammad\u00a0Intizar Ali , Aidan Hogan , Qaiser Mehmood , and Axel- Cyrille\u00a0Ngonga Ngomo . 2015 . LSQ: The Linked SPARQL Queries Dataset. In International Semantic Web Conference (ISWC), Vol.\u00a09367 . Springer, 261\u2013269. https:\/\/doi.org\/10.1007\/978-3-319-25010-6_15 10.1007\/978-3-319-25010-6_15 Muhammad Saleem, Muhammad\u00a0Intizar Ali, Aidan Hogan, Qaiser Mehmood, and Axel-Cyrille\u00a0Ngonga Ngomo. 2015. LSQ: The Linked SPARQL Queries Dataset. In International Semantic Web Conference (ISWC), Vol.\u00a09367. Springer, 261\u2013269. https:\/\/doi.org\/10.1007\/978-3-319-25010-6_15"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804675"},{"key":"e_1_3_2_1_20_1","volume-title":"Efficiently Pinpointing SPARQL Query Containments. In International Conference Web Engineering (ICWE)(Lecture Notes in Computer Science), Vol.\u00a010845","author":"Stadler Claus","year":"2018","unstructured":"Claus Stadler , Muhammad Saleem , Axel- Cyrille\u00a0Ngonga Ngomo , and Jens Lehmann . 2018 . Efficiently Pinpointing SPARQL Query Containments. In International Conference Web Engineering (ICWE)(Lecture Notes in Computer Science), Vol.\u00a010845 . Springer, 210\u2013224. https:\/\/doi.org\/10.1007\/978-3-319-91662-0_16 10.1007\/978-3-319-91662-0_16 Claus Stadler, Muhammad Saleem, Axel-Cyrille\u00a0Ngonga Ngomo, and Jens Lehmann. 2018. Efficiently Pinpointing SPARQL Query Containments. In International Conference Web Engineering (ICWE)(Lecture Notes in Computer Science), Vol.\u00a010845. Springer, 210\u2013224. https:\/\/doi.org\/10.1007\/978-3-319-91662-0_16"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11554554_21"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the USSR Academy of Sciences, Vol.\u00a070","author":"Trakhtenbrot Boris","year":"1950","unstructured":"Boris Trakhtenbrot . 1950 . The impossibility of an algorithm for the decidability problem on finite classes . In Proceedings of the USSR Academy of Sciences, Vol.\u00a070 . 569\u2013572. Boris Trakhtenbrot. 1950. The impossibility of an algorithm for the decidability problem on finite classes. In Proceedings of the USSR Academy of Sciences, Vol.\u00a070. 569\u2013572."},{"key":"e_1_3_2_1_23_1","first-page":"569","article-title":"Impossibility of an algorithm for the decision problem in finite classes","volume":"70","author":"Trakhtenbrot A","year":"1950","unstructured":"Boris\u00a0 A Trakhtenbrot . 1950 . Impossibility of an algorithm for the decision problem in finite classes . Doklady Akademii Nauk SSSR 70 , 4 (1950), 569 \u2013 572 . Boris\u00a0A Trakhtenbrot. 1950. Impossibility of an algorithm for the decision problem in finite classes. Doklady Akademii Nauk SSSR 70, 4 (1950), 569\u2013572.","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"}],"event":{"name":"WWW '22: The ACM Web Conference 2022","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Virtual Event, Lyon France","acronym":"WWW '22"},"container-title":["Companion Proceedings of the Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524191","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487553.3524191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:51Z","timestamp":1750188651000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":26,"alternative-id":["10.1145\/3487553.3524191","10.1145\/3487553"],"URL":"https:\/\/doi.org\/10.1145\/3487553.3524191","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-08-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}