{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T02:54:42Z","timestamp":1725850482961},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319300238"},{"type":"electronic","value":"9783319300245"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30024-5_10","type":"book-chapter","created":{"date-parts":[[2016,3,2]],"date-time":"2016-03-02T22:53:01Z","timestamp":1456959181000},"page":"169-190","source":"Crossref","is-referenced-by-count":0,"title":["The Challenge of Optional Matching in SPARQL"],"prefix":"10.1007","author":[{"given":"Shqiponja","family":"Ahmetaj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Fischl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Kr\u00f6ll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reinhard","family":"Pichler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mantas","family":"\u0160imkus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Skritek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,4]]},"reference":[{"key":"10_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). \n                      http:\/\/www.bibsonomy.org\/bibtex\/224822a68f8997f802f178bb7b146c6ff\/algebradresden"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Ahmetaj, S., Fischl, W., Pichler, R., Simkus, M., Skritek, S.: Towards reconciling SPARQL and certain answers. In: Proceedings of the WWW 2015, pp. 23\u201333. ACM (2015)","DOI":"10.1145\/2736277.2741636"},{"key":"10_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)"},{"issue":"1","key":"10_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.websem.2012.10.001","volume":"18","author":"CB Aranda","year":"2013","unstructured":"Aranda, C.B., Arenas, M., Corcho, \u00d3., Polleres, A.: Federating queries in SPARQL 1.1: syntax, semantics and evaluation. J. Web Sem. 18(1), 1\u201317 (2013)","journal-title":"J. Web Sem."},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Arenas, M., P\u00e9rez, J.: Querying semantic web data with SPARQL. In: Proceedings of the PODS 2011, pp. 305\u2013316. ACM (2011)","DOI":"10.1145\/1989284.1989312"},{"volume-title":"The Description Logic Handbook: Theory, Implementation, and Applications","year":"2003","key":"10_CR6","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1137\/130911731","volume":"43","author":"P Barcel\u00f3","year":"2014","unstructured":"Barcel\u00f3, P., Libkin, L., Romero, M.: Efficient approximations of conjunctive queries. SIAM J. Comput. 43(3), 1085\u20131130 (2014)","journal-title":"SIAM J. Comput."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3, P., Pichler, R., Skritek, S.: Efficient evaluation and approximation of well-designed pattern trees. In: Proceedings of the PODS 2015, pp. 131\u2013144. ACM (2015)","DOI":"10.1145\/2745754.2745767"},{"key":"10_CR9","unstructured":"Cal\u00ec, A., Gottlob, G., Kifer, M.: Taming the infinite chase: Query answering under expressive relational constraints. In: Proceedings of the KR 2008, pp. 70\u201380. AAAI Press (2008)"},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10817-007-9078-x","volume":"39","author":"D Calvanese","year":"2007","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. Autom. Reason. 39(3), 385\u2013429 (2007)","journal-title":"J. Autom. Reason."},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: Proceedings of the STOC 1977, pp. 77\u201390. ACM (1977)","DOI":"10.1145\/800105.803397"},{"issue":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0304-3975(99)00220-0","volume":"239","author":"C Chekuri","year":"2000","unstructured":"Chekuri, C., Rajaraman, A.: Conjunctive query containment revisited. Theor. Comput. Sci. 239(2), 211\u2013229 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"10_CR13","unstructured":"Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1 concepts and abstract syntax. W3C Recommendation, W3C (2014). \n                      http:\/\/www.w3.org\/TR\/rdf11-concepts"},{"key":"10_CR14","unstructured":"Glimm, B., Ogbuji, C.: SPARQL 1.1 Entailment Regimes. W3C Recommendation, W3C, March 2013. \n                      http:\/\/www.w3.org\/TR\/sparql11-entailment"},{"issue":"3","key":"10_CR15","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1006\/jcss.2001.1809","volume":"64","author":"G Gottlob","year":"2002","unstructured":"Gottlob, G., Leone, N., Scarcello, F.: Hypertree decompositions and tractable queries. J. Comput. Syst. Sci. 64(3), 579\u2013627 (2002)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"10_CR16","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TKDE.2014.2339816","volume":"27","author":"S Greco","year":"2015","unstructured":"Greco, S., Spezzano, F., Trubitsyna, I.: Checking chase termination: Cyclicity analysis and rewriting techniques. IEEE Trans. Knowl. Data Eng. 27(3), 621\u2013635 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"10_CR17","first-page":"4","volume":"11","author":"M Grohe","year":"2014","unstructured":"Grohe, M., Marx, D.: Constraint solving via fractional edge covers. ACM Trans. Algor. 11(1), 4 (2014)","journal-title":"ACM Trans. Algor."},{"key":"10_CR18","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 Query Language. W3C Recommendation, W3C, March 2013. \n                      http:\/\/www.w3.org\/TR\/sparql11-query"},{"key":"10_CR19","unstructured":"Kaminski, M., Kostylev, E.V.: Beyond well-designed SPARQL. In: Proceedings of the ICDT 2016 (to appear, 2016)"},{"issue":"3","key":"10_CR20","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1006\/jcss.2001.1811","volume":"64","author":"Y Kanza","year":"2002","unstructured":"Kanza, Y., Nutt, W., Sagiv, Y.: Querying incomplete information in semistructured data. J. Comput. Syst. Sci. 64(3), 655\u2013693 (2002)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"10_CR21","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"AC Klug","year":"1988","unstructured":"Klug, A.C.: On conjunctive queries containing inequalities. J. ACM 35(1), 146\u2013160 (1988)","journal-title":"J. ACM"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25007-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"EV Kostylev","year":"2015","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgo\u010d, D.: SPARQL with Property Paths. In: Arenas, M., et al. (eds.) The Semantic Web - ISWC 2015. LNCS, vol. 9366, pp. 3\u201318. Springer, Heidelberg (2015)"},{"key":"10_CR23","unstructured":"Kostylev, E.V., Reutter, J.L., Ugarte, M.: CONSTRUCT queries in SPARQL. In: Proceedings of the ICDT 2015. LIPIcs, vol. 31, pp. 212\u2013229 (2015)"},{"key":"10_CR24","unstructured":"Kr\u00f6ll, M., Pichler, R., Skritek, S.: On the complexity of enumerating the answers to well-designed pattern trees. In: Proceedings of the ICDT 2016 (to appear, 2016)"},{"issue":"4","key":"10_CR25","doi-asserted-by":"publisher","first-page":"25","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 (2013)","journal-title":"ACM Trans. Database Syst."},{"key":"10_CR26","unstructured":"Meier, M.: On the termination of the chase algorithm. Ph.D. Thesis, University of Freiburg (2010). \n                      http:\/\/www.freidok.uni-freiburg.de\/volltexte\/7590\/"},{"key":"10_CR27","unstructured":"Motik, B., Grau, B.C., Horrocks, I., Wu, Z., Fokoue, A., Lutz, C.: Owl 2 web ontology language: Profiles. W3C working draft, W3C, October 2008. \n                      http:\/\/www.w3.org\/TR\/2008\/WD-owl2-profiles-20081008\/"},{"key":"10_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/11926078_3","volume-title":"The Semantic Web - ISWC 2006","author":"J P\u00e9rez","year":"2006","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 30\u201343. Springer, Heidelberg (2006)"},{"issue":"3","key":"10_CR29","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. 34(3), 1\u201345 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Pichler, R., Skritek, S.: Containment and equivalence of well-designed SPARQL. In: Proceedings of the PODS 2014, pp. 39\u201350. ACM (2014)","DOI":"10.1145\/2594538.2594542"},{"key":"10_CR31","unstructured":"Pichler, R., Skritek, S.: On the hardness of counting the solutions of SPARQL queries. In: Proceedings of the AMW 2014. CEUR Workshop Proceedings, vol. 1189. CEUR-WS.org (2014)"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Polleres, A.: From SPARQl to rules (and back). In: Proceedings of the WWW 2007, pp. 787\u2013796. ACM (2007)","DOI":"10.1145\/1242572.1242679"},{"key":"10_CR33","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation, W3C (2008). \n                      http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"issue":"4","key":"10_CR34","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":"10_CR35","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proceedings of the ICDT 2010, pp. 4\u201333. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"10_CR36","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. In: Proceedings of the VLDB 1981, pp. 82\u201394. IEEE Computer Society (1981)"}],"container-title":["Lecture Notes in Computer Science","Foundations of Information and Knowledge Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30024-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T12:59:58Z","timestamp":1559393998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30024-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319300238","9783319300245"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30024-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}