{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T13:40:03Z","timestamp":1749649203521,"version":"3.41.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319471204"},{"type":"electronic","value":"9783319471211"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-47121-1_27","type":"book-chapter","created":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T14:22:58Z","timestamp":1476454978000},"page":"315-327","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Approximation of Well-Designed SPARQL Queries"],"prefix":"10.1007","author":[{"given":"Zhenyu","family":"Song","sequence":"first","affiliation":[]},{"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Xiaowang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Guozheng","family":"Rao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,15]]},"reference":[{"key":"27_CR1","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Richard, H., Vianu, V.: Foundations of Databases. Addison Wesley, Reading (1995)"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Barcelo, P., Pichler, R., Skritek, S.: Efficient evaluation and approximation of well-designed pattern trees. In: Proceedings of PODS 2015, pp. 131\u2013144. ACM (2015)","DOI":"10.1145\/2745754.2745767"},{"key":"27_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/3-540-48005-6_7","volume-title":"The Semantic Web \u2014 ISWC 2002","author":"J Broekstra","year":"2002","unstructured":"Broekstra, J., Kampman, A., Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54\u201368. Springer, Heidelberg (2002). doi:10.1007\/3-540-48005-6_7"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Han, X., Feng, Z., Zhang, X., Wang, X., Rao, G., Jiang, S.: On the statistical analysis of practical SPARQL queries. In: Proceedings of WebDB (2016). http:\/\/dx.doi.org\/10.1145\/2932194.2932196","DOI":"10.1145\/2932194.2932196"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Carroll, J.J., Dickinson, I., Dollin, C., Reynolds, D., Seaborne, A., Wilkinson, K.: Jena: implementing the semantic web recommendations. In: Proceedings of WWW 2004, pp. 74\u201383 (2004)","DOI":"10.1145\/1010432.1010446"},{"key":"27_CR6","unstructured":"Kaminski, M., Kostylev, E.V.: Beyond well-designed SPARQL. In: Proceedings of ICDT 2016, pp. 5:1\u20135:18 (2016)"},{"key":"27_CR7","unstructured":"Klyne, G., Jeremy, C.J., McBride, B.: Resource description framework (RDF): concepts and abstract syntax. W3C Recommendation (2004)"},{"issue":"4","key":"27_CR8","first-page":"84","volume":"38","author":"A Letelier","year":"2012","unstructured":"Letelier, A., Prez, J., Pichler, R., Skritek, S.: Static analysis, optimization of semantic web queries. Proc. PODS 38(4), 84\u201387 (2012)","journal-title":"Proc. PODS"},{"issue":"3","key":"27_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1080\/01449290410001669914","volume":"23","author":"FH Nah","year":"2003","unstructured":"Nah, F.H.: A study on tolerable waiting time: How long are web users willing to wait? Behav. Inf. Technol. 23(3), 153\u2013163 (2003)","journal-title":"Behav. Inf. Technol."},{"issue":"3","key":"27_CR10","first-page":"30","volume":"34","author":"J Prez","year":"2009","unstructured":"Prez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 30\u201343 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"27_CR11","unstructured":"Prud\u2019Hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (2008)"},{"key":"27_CR12","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, Heidelberg (2015). doi:10.1007\/978-3-319-25010-6_15"},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"P Wood","year":"2012","unstructured":"Wood, P.: Query languages for graph databases. SIGMOD Rec. 41(1), 50\u201360 (2012)","journal-title":"SIGMOD Rec."},{"issue":"9","key":"27_CR14","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1016\/j.ipl.2014.03.014","volume":"114","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Van den Bussche, J.: On the primitivity of operators in SPARQL. Inf. Process. Lett. 114(9), 480\u2013485 (2014)","journal-title":"Inf. Process. Lett."},{"issue":"11","key":"27_CR15","doi-asserted-by":"publisher","first-page":"2841","DOI":"10.1093\/comjnl\/bxu128","volume":"58","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Van den Bussche, J.: On the power of SPARQL in expressing navigational queries. Comput. J. 58(11), 2841\u20132851 (2016)","journal-title":"Comput. J."},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1613\/jair.5028","volume":"56","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Van den Bussche, J., Picalausa, F.: On the satisfiability problem for SPARQL patterns. J. Artif. Intell. Res. 56, 403\u2013428 (2016)","journal-title":"J. Artif. Intell. Res."}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-47121-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T12:59:15Z","timestamp":1749646755000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-47121-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319471204","9783319471211"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-47121-1_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"15 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web-Age Information Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nanchang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2016","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":"waim2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}