{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:16:34Z","timestamp":1740096994822,"version":"3.37.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319117485"},{"type":"electronic","value":"9783319117492"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-11749-2_36","type":"book-chapter","created":{"date-parts":[[2014,9,10]],"date-time":"2014-09-10T22:22:05Z","timestamp":1410387725000},"page":"480-495","source":"Crossref","is-referenced-by-count":0,"title":["An Offline Optimal SPARQL Query Planning Approach to Evaluate Online Heuristic Planners"],"prefix":"10.1007","author":[{"given":"Achille","family":"Fokoue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihaela","family":"Bornea","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Dolby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Kementsietsidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kavitha","family":"Srinivas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","unstructured":"Bornea, M., Dolby, J., Fokoue, A., Kementsietsidis, A., Srinivas, K.: An offline optimal sparql query planning approach, \n                    \n                      http:\/\/researcher.watson.ibm.com\/researcher\/files\/us-achille\/techreport.pdf"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Bornea, M., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bishwaranjan, B.: Building an efficient rdf store over a relational database. In: Proceedings of the ACM SIGMOD Conference, SIGMOD 2013 (2013)","DOI":"10.1145\/2463676.2463718"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S.: An overview of query optimization in relational systems. In: SIGACT-SIGMOD-SIGART, pp. 34\u201343 (1998)","DOI":"10.1145\/275487.275492"},{"key":"36_CR4","unstructured":"Graefe, G.: The cascades framework for query optimization. Data Engineering Bulletin\u00a018 (1995)"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Graefe, G., DeWitt, D.J.: The exodus optimizer generator. SIGMOD Record, 160\u2013172 (1987)","DOI":"10.1145\/38714.38734"},{"issue":"2-3","key":"36_CR6","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y. Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: LUBM: A benchmark for OWL knowledge base systems. Journal of Web Semantics\u00a03(2-3), 158\u2013182 (2005)","journal-title":"Journal of Web Semantics"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"Haas, L.M., Freytag, J.C., Lohman, G.M., Pirahesh, H.: Extensible query processing in starburst. SIGMOD Record, 377\u2013388 (1989)","DOI":"10.1145\/66926.66962"},{"key":"36_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1007\/978-3-540-72667-8_40","volume-title":"The Semantic Web: Research and Applications","author":"O. Hartig","year":"2007","unstructured":"Hartig, O., Heese, R.: The SPARQL query graph model for query optimization. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol.\u00a04519, pp. 564\u2013578. Springer, Heidelberg (2007)"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Ibaraki, T., Kameda, T.: On the optimal nesting order for computing n-relational joins. ACM Trans. Database Syst. 9(3), 482\u2013502 (1984), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/1270.1498","DOI":"10.1145\/1270.1498"},{"key":"36_CR10","unstructured":"Ioannidis, Y.E.: Query optimization. In: The Computer Science and Engineering Handbook, pp. 1038\u20131057 (1997)"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Jarke, M., Koch, J.: Query optimization in database systems. ACM Comput. Surv., 111\u2013152 (1984)","DOI":"10.1145\/356924.356928"},{"key":"36_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/11762256_12","volume-title":"The Semantic Web: Research and Applications","author":"L. Ma","year":"2006","unstructured":"Ma, L., Yang, Y., Qiu, Z., Xie, G., Pan, Y., Liu, S.: Towards a complete owl ontology benchmark. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol.\u00a04011, pp. 125\u2013139. Springer, Heidelberg (2006), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/11762256_12"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Maduko, A., Anyanwu, K., Sheth, A., Schliekelman, P.: Estimating the cardinality of rdf graph patterns. In: WWW, pp. 1233\u20131234 (2007)","DOI":"10.1145\/1242572.1242782"},{"key":"36_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., Ngonga Ngomo, A.-C.: 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":"36_CR15","doi-asserted-by":"crossref","unstructured":"Muralikrishna, M., DeWitt, D.J.: Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: SIGMOD, pp. 28\u201336 (1988)","DOI":"10.1145\/971701.50205"},{"issue":"1","key":"36_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T. Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. The VLDB Journal\u00a019(1), 91\u2013113 (2010)","journal-title":"The VLDB Journal"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. In: SIGMOD, pp. 294\u2013305 (1996)","DOI":"10.1145\/235968.233342"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: SP2Bench: A SPARQL Performance Benchmark. CoRR abs\/0806.4627 (2008)","DOI":"10.1007\/978-3-642-04329-1_16"},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: SIGMOD (1979)","DOI":"10.1145\/582096.582099"},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: WWW (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"36_CR21","doi-asserted-by":"crossref","unstructured":"Tsialiamanis, P., Sidirourgos, L., Fundulaki, I., Christophides, V., Boncz, P.: Heuristics-based query optimisation for SPARQL. In: EDBT, pp. 324\u2013335 (2012)","DOI":"10.1145\/2247596.2247635"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2014"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11749-2_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T17:13:57Z","timestamp":1558977237000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11749-2_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319117485","9783319117492"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11749-2_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}