{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:11:37Z","timestamp":1725732697999},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41338-4_26","type":"book-chapter","created":{"date-parts":[[2013,10,15]],"date-time":"2013-10-15T14:33:43Z","timestamp":1381847623000},"page":"408-423","source":"Crossref","is-referenced-by-count":6,"title":["Evaluating and Benchmarking SPARQL Query Containment Solvers"],"prefix":"10.1007","author":[{"given":"Melisachew","family":"Wudage Chekol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Euzenat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Genev\u00e8s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nabil","family":"Laya\u00efda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","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: ISWC 2008. LNCS, vol.\u00a05318, pp. 114\u2013129. Springer, Heidelberg (2008)"},{"issue":"1","key":"26_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/322234.322238","volume":"28","author":"P. Bernstein","year":"1981","unstructured":"Bernstein, P., Chiu, D.: Using semi-joins to solve relational queries. Journal of the ACM\u00a028(1), 25\u201340 (1981)","journal-title":"Journal of the ACM"},{"key":"26_CR3","unstructured":"Bizer, C., Schultz, A.: Benchmarking the performance of storage systems that expose SPARQL endpoints. In: Proc. 4 th International Workshop on Scalable Semantic Web Knowledge Base Systems, SSWS (2008)"},{"issue":"2","key":"26_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C. Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL benchmark. International Journal on Semantic Web and Information Systems\u00a05(2), 1\u201324 (2009)","journal-title":"International Journal on Semantic Web and Information Systems"},{"issue":"3","key":"26_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1352582.1352590","volume":"9","author":"D. Calvanese","year":"2008","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M.: Conjunctive Query Containment and Answering under Description Logics Constraints. ACM Trans. on Computational Logic\u00a09(3), 22.1\u201322.31 (2008)","journal-title":"ACM Trans. on Computational Logic"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal Implementation of Conjunctive Queries in Relational Data Bases. In: Proceedings of the Ninth Annual ACM Symposium on Theory of Computing, pp. 77\u201390. ACM (1977)","DOI":"10.1145\/800105.803397"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Chekol, M.W., Euzenat, J., Genev\u00e8s, P., Laya\u00efda, N.: SPARQL query containment under RDFS entailment regime. In: Proc. of the IJCAR, pp. 134\u2013148 (2012)","DOI":"10.1007\/978-3-642-31365-3_13"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Chekol, M.W., Euzenat, J., Genev\u00e8s, P., Laya\u00efda, N.: SPARQL query containment under SHI axioms. In: Proc. of the AAAI, pp. 10\u201316 (2012)","DOI":"10.1007\/978-3-642-31365-3_13"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Chekuri, C., Rajaraman, A.: Conjunctive query containment revisited. In: Proc. of the CDT, pp. 56\u201370 (1997)","DOI":"10.1007\/3-540-62222-5_36"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Genev\u00e8s, P., Laya\u00efda, N., Schmitt, A.: Efficient static analysis of XML paths and types. In: Proc. of the PLDI, pp. 342\u2013351. ACM (2007)","DOI":"10.1145\/1273442.1250773"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Groppe, J., Groppe, S., Kolbaum, J.: Optimization of SPARQL by using core SPARQL. In: Proc.of the ICEIS, pp. 107\u2013112 (2009)","DOI":"10.5220\/0001983501070112"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/0304-3975(82)90125-6","volume":"27","author":"D. Kozen","year":"1983","unstructured":"Kozen, D.: Results on the propositional \u03bc-calculus. Theor. Comp. Sci.\u00a027, 333\u2013354 (1983)","journal-title":"Theor. Comp. Sci."},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Letelier, A., P\u00e9rez, J., Pichler, R., Skritek, S.: Static analysis and optimization of semantic web queries. In: Proc. of the PODS, pp. 89\u2013100. ACM (2012)","DOI":"10.1145\/2213556.2213572"},{"key":"26_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/978-3-642-25073-6_29","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"M. Morsey","year":"2011","unstructured":"Morsey, M., Lehmann, J., Auer, S., Ngomo, A.-C.N.: DBpedia SPARQL benchmark \u2013 performance assessment with real queries on real data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol.\u00a07031, pp. 454\u2013469. Springer, Heidelberg (2011)"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Polleres, A.: From SPARQL to rules (and back). In: Proc. of the WWW Conference, pp. 787\u2013796 (2007)","DOI":"10.1145\/1242572.1242679"},{"key":"26_CR16","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (2008)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: SP2Bench: a SPARQL performance benchmark. In: Proc. of the ICDE, pp. 222\u2013233 (2009)","DOI":"10.1007\/978-3-642-04329-1_16"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proc. of the ICDT, pp. 4\u201333. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proc. of the WWW Conference, pp. 595\u2013604 (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"26_CR20","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/11554554_21","volume-title":"Automated Reasoning with Analytic Tableaux and Related Methods","author":"Y. Tanabe","year":"2005","unstructured":"Tanabe, Y., Takahashi, K., Yamamoto, M., Tozawa, A., Hagiya, M.: A decision procedure for the alternation-free two-way modal \u03bc-calculus. In: Beckert, B. (ed.) TABLEAUX 2005. LNCS (LNAI), vol.\u00a03702, pp. 277\u2013291. Springer, Heidelberg (2005)"},{"key":"26_CR21","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. In: Proc. of the VLDB, pp. 82\u201394 (1981)"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41338-4_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T16:32:47Z","timestamp":1558629167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41338-4_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387081","9783642387098"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41338-4_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}