{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T04:10:32Z","timestamp":1749787832125,"version":"3.41.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319501116"},{"type":"electronic","value":"9783319501123"}],"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-50112-3_16","type":"book-chapter","created":{"date-parts":[[2016,11,26]],"date-time":"2016-11-26T13:01:46Z","timestamp":1480165306000},"page":"213-228","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PIWD: A Plugin-Based Framework for Well-Designed SPARQL"],"prefix":"10.1007","author":[{"given":"Xiaowang","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenyu","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,27]]},"reference":[{"issue":"2","key":"16_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"DJ Abadi","year":"2009","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-store: a vertically partitioned DBMS for semantic web data management. VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"key":"16_CR2","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., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 114\u2013129. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-88564-1_8"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., P\u00e9rez, J.: Querying semantic web data with SPARQL. In: Proceedings of SIGMOD 2011, pp. 305\u2013316 (2011)","DOI":"10.1145\/1989284.1989312"},{"key":"16_CR4","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 (2015)","DOI":"10.1145\/2745754.2745767"},{"key":"16_CR5","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.J.: MonetDB\/x100: Hyper-pipelining query execution. In: Proceedings of CIDR 2005 (2005)"},{"key":"16_CR6","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":"16_CR7","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":"16_CR8","doi-asserted-by":"crossref","unstructured":"Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. Studies in Computational Intelligence, pp. 7\u201324 (2009)","DOI":"10.1007\/978-3-642-02184-8_2"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Han, X., Feng, Z., Zhang, X., Wang, X., Rao, G.: On the statistical analysis of practical SPARQL queries. In: Proceedings of WebDB 2016, Article 2(2016)","DOI":"10.1145\/2932194.2932196"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Han, W.S., Lee, J., Lee, J.H.: Turbo ISO: Towards ultrafast and robust subgraph isomorphism search in large graph databases. In: Proceedings of SIGMOD 2013, pp. 337\u2013348 (2013)","DOI":"10.1145\/2463676.2465300"},{"key":"16_CR11","volume-title":"Managing and Mining Graph Data","author":"H He","year":"2010","unstructured":"He, H., Singh, A.K.: Query language and access methods for graph databases. In: Aggarwal, C.C., Wang, H. (eds.) Managing and Mining Graph Data. Springer, Heidelberg (2010)"},{"issue":"4","key":"16_CR12","first-page":"84","volume":"38","author":"A Letelier","year":"2012","unstructured":"Letelier, A., P\u00e9rez, J., Pichler, R., Skritek, S.: Static analysis and optimization of semantic web queries. Proceedings of PODS 38(4), 84\u201387 (2012)","journal-title":"Proceedings of PODS"},{"issue":"12","key":"16_CR13","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.14778\/2367502.2367547","volume":"5","author":"A Letelier","year":"2012","unstructured":"Letelier, A., P\u00e9rez, J., Pichler, R., Skritek, S.: SPAM: a SPARQL analysis and manipulation tool. Proc. VLDB 5(12), 1958\u20131961 (2012)","journal-title":"Proc. VLDB"},{"issue":"10","key":"16_CR14","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"PC Luigi","year":"2004","unstructured":"Luigi, P.C., Pasquale, F., Carlo, S., Mario, V.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"16_CR15","unstructured":"Medha, A.: Left bit right: for SPARQL join queries with OPTIONAL patterns (left-outer-joins). In: Proceedings of SIGMOD 2015, pp. 1793\u20131808 (2015)"},{"issue":"1","key":"16_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 RDF3X engine for scalable management of RDF data. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"2","key":"16_CR17","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00778-015-0415-0","volume":"25","author":"P Peng","year":"2016","unstructured":"Peng, P., Zou, L., \u00d6zsu, M.T., Chen, L., Zhao, D.: Processing SPARQL queries over distributed RDF graphs. VLDB J. 25(2), 243\u2013268 (2016)","journal-title":"VLDB J."},{"issue":"3","key":"16_CR18","doi-asserted-by":"publisher","first-page":"30","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), 30\u201343 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR19","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (2008)"},{"key":"16_CR20","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 \u2013 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":"16_CR21","doi-asserted-by":"publisher","first-page":"364","DOI":"10.14778\/1453856.1453899","volume":"1","author":"H Shang","year":"2008","unstructured":"Shang, H., Zhang, Y., Lin, X., Yu, J.X.: Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. Proc. VLDB 1(1), 364\u2013375 (2008)","journal-title":"Proc. VLDB"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/978-3-319-47121-1_27","volume-title":"Web-Age Information Management","author":"Z Song","year":"2016","unstructured":"Song, Z., Feng, Z., Zhang, X., Wang, X., Rao, G.: Efficient approximation of well-designed SPARQL queries. In: Song, S., Tong, Y. (eds.) WAIM 2016. LNCS, vol. 9998, pp. 315\u2013327. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-47121-1_27"},{"key":"16_CR23","unstructured":"Swick, R.R.: Resource description framework (RDF) model and syntax specification. In: W3C Recommendation (1998)"},{"issue":"1","key":"16_CR24","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31\u201342 (1976)","journal-title":"J. ACM"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Wang, H.: Efficient subgraph matching on billion node graphs. In: Proc. of VLDB 2012, 5: article 9 (2012)","DOI":"10.14778\/2311906.2311907"},{"key":"16_CR26","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB 1, 1008\u20131019 (2008)","journal-title":"Proc. VLDB"},{"issue":"7","key":"16_CR27","doi-asserted-by":"publisher","first-page":"517","DOI":"10.14778\/2536349.2536352","volume":"6","author":"P Yuan","year":"2013","unstructured":"Yuan, P., Liu, P., Wu, B., Jin, H., Zhang, W., Liu, L.: Triplebit: a fast and compact system for large scale RDF data. Proc. VLDB 6(7), 517\u2013528 (2013)","journal-title":"Proc. VLDB"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/978-3-319-46523-4_38","volume-title":"The Semantic Web \u2013 ISWC 2016","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Feng, Z., Wang, X., Rao, G., Wu, W.: Context-free path queries on RDF graphs. In: Groth, P., Simperl, E., Gray, A., Sabou, M., Kr\u00f6tzsch, M., Lecue, F., Fl\u00f6ck, F., Gil, Y. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 632\u2013648. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-46523-4_38"},{"issue":"11","key":"16_CR29","doi-asserted-by":"publisher","first-page":"2841","DOI":"10.1093\/comjnl\/bxu128","volume":"58","author":"X Zhang","year":"2015","unstructured":"Zhang, X., Van den Bussche, J.: On the power of SPARQL in expressing navigational queries. Computer J. 58(11), 2841\u20132851 (2015)","journal-title":"Computer J."},{"issue":"9","key":"16_CR30","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."},{"key":"16_CR31","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.: On the satisfiability problem for SPARQL patterns. J. Artif. Intell. Res. 56, 403\u2013428 (2016)","journal-title":"J. Artif. Intell. Res."},{"issue":"1\u20132","key":"16_CR32","doi-asserted-by":"publisher","first-page":"340","DOI":"10.14778\/1920841.1920887","volume":"3","author":"P Zhao","year":"2010","unstructured":"Zhao, P., Han, J.: On graph query optimization in large networks. Proc. VLDB 3(1\u20132), 340\u2013351 (2010)","journal-title":"Proc. VLDB"},{"issue":"8","key":"16_CR33","doi-asserted-by":"publisher","first-page":"482","DOI":"10.14778\/2002974.2002976","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gStore: answering SPARQL queries via subgraph matching. Proc. VLDB 4(8), 482\u2013493 (2011)","journal-title":"Proc. VLDB"},{"issue":"4","key":"16_CR34","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., \u00d6zsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565\u2013590 (2014)","journal-title":"VLDB J."}],"container-title":["Lecture Notes in Computer Science","Semantic Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-50112-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T21:54:14Z","timestamp":1749765254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-50112-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319501116","9783319501123"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-50112-3_16","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":"27 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"JIST","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint International Semantic Technology Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","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":"2 November 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 November 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aswc2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}