{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:54:03Z","timestamp":1781477643227,"version":"3.54.1"},"publisher-location":"Singapore","reference-count":32,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819541485","type":"print"},{"value":"9789819541492","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-4149-2_1","type":"book-chapter","created":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:50:21Z","timestamp":1781477421000},"page":"3-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Well-Designed Query Optimization Based on\u00a0Pattern Tree"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4215-4170","authenticated-orcid":false,"given":"Tenglong","family":"Ren","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongshen","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3931-3886","authenticated-orcid":false,"given":"Xiaowang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangxi","family":"Ji","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8158-7453","authenticated-orcid":false,"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,2]]},"reference":[{"issue":"6","key":"1_CR1","doi-asserted-by":"publisher","first-page":"654","DOI":"10.14778\/2735703.2735705","volume":"8","author":"M Hammoud","year":"2015","unstructured":"Hammoud, M., Rabbou, D.A., Nouri, R., Beheshti, S.M.R., Sakr, S.: DREAM: Distributed RDF engine with adaptive query planner and minimal communication. Proc. VLDB Endow 8(6), 654\u2013665 (2015)","journal-title":"Proc. VLDB Endow"},{"issue":"3","key":"1_CR2","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":"1_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Perez, J.: Querying semantic web data with SPARQL. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 305\u2013316. ACM (2011)","DOI":"10.1145\/1989284.1989312"},{"issue":"4","key":"1_CR4","doi-asserted-by":"publisher","first-page":"1","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), 1\u201345 (2013)","journal-title":"ACM Trans. Database Syst."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Saleem, M., Ali, M.: LSQ: the linked SPARQL queries dataset. In: Proceedings of the 14th ISWC, pp. 261\u2013269. Springer, Bethlehem (2015)","DOI":"10.1007\/978-3-319-25010-6_15"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Xingwang, H., Zhiyong, F., Xiaowang, Z.: On the statistical analysis of practical SPARQL queries. In: Proceedings of the 19th International Workshop on Web and Databases, pp. 1\u20136. Association for Computing Machinery (2016)","DOI":"10.1145\/2932194.2932196"},{"key":"1_CR7","unstructured":"Gallego, M.A., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A.: An empirical study of real-world SPARQL queries. In: Proceedings of the 1st International Workshop on Usage Analysis and the Web of Data, pp. 1\u20134. USEWOD, Hyderabad (2011)"},{"issue":"2","key":"1_CR8","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s00778-019-00558-9","volume":"29","author":"A Bonifati","year":"2020","unstructured":"Bonifati, A., Martens, W., Timm, T.: An analytical study of large SPARQL query logs. VLDB J. 29(2), 655\u2013679 (2020)","journal-title":"VLDB J."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Atre, M.: Left bit right: For SPARQL join queries with OPTIONAL patterns (left-outer-joins). In: Proceedings of the 42th ACM SIGMOD International Conference on Management of Data, pp. 1793\u20131808. Association for Computing Machinery (2015)","DOI":"10.1145\/2723372.2746483"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Picalausa, F., Vansummeren, S.: What are real SPARQL queries like? In: Proceedings of SWIM workshop at SIGMOD, pp. 1\u20136. ACM (2011)","DOI":"10.1145\/1999299.1999306"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Arenas, M., P\u00e9rez, J.: Querying semantic web data with SPARQL. In: Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 12\u201316. ACM, Athens (2011)","DOI":"10.1145\/1989284.1989312"},{"key":"1_CR12","doi-asserted-by":"publisher","unstructured":"Kostylev, E.V., Cuenca Grau, B.: On the semantics of SPARQL queries with optional matching under entailment regimes. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 374\u2013389. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11915-1","DOI":"10.1007\/978-3-319-11915-1"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Romero, M.: The tractability frontier of Well-designed SPARQL queries. In: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 295\u2013306. Association for Computing Machinery (2018)","DOI":"10.1145\/3196959.3196973"},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"Zhang, X., Song, Z., Feng, Z., Wang, X.: PIWD: a plugin-based framework for well-designed SPARQL. In: Li, Y.-F. (ed.) JIST 2016. LNCS, vol. 10055, pp. 213\u2013228. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-50112-316","DOI":"10.1007\/978-3-319-50112-316"},{"issue":"4","key":"1_CR15","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1007\/s00224-017-9802-9","volume":"62","author":"M Kaminski","year":"2018","unstructured":"Kaminski, M., Kostylev, E.V.: Complexity and expressive power of weakly Well-designed SPARQL. Theory Comput Syst. 62(4), 772\u2013809 (2018)","journal-title":"Theory Comput Syst."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proceedings of the International Conference on Database Theory (ICDT), pp. 4\u201333. ACM, Lausanne (2010)","DOI":"10.1145\/1804669.1804675"},{"issue":"1","key":"1_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00224-020-10002-z","volume":"65","author":"S Mengel","year":"2021","unstructured":"Mengel, S., Skritek, S.: Characterizing tractability of simple Well-designed pattern trees with projection. Theory Comput. Syst. 65(1), 3\u201341 (2021)","journal-title":"Theory Comput. Syst."},{"key":"1_CR18","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 34th ACM SIGMOD, pp. 131\u2013144. Association for Computing Machinery (2015)","DOI":"10.1145\/2745754.2745767"},{"issue":"4","key":"1_CR19","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., Chen, L., Shen, X.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565\u2013590 (2014)","journal-title":"VLDB J."},{"issue":"1","key":"1_CR20","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. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"2","key":"1_CR21","doi-asserted-by":"publisher","first-page":"203","DOI":"10.14778\/3149193.3149200","volume":"11","author":"H Liang","year":"2017","unstructured":"Liang, H., Shao, B., Li, Y., Xia, H., et al.: Stylus: a strongly-typed store for serving massive RDF data. Proc. VLDB Endowment 11(2), 203\u2013216 (2017)","journal-title":"Proc. VLDB Endowment"},{"key":"1_CR22","unstructured":"Wilkinson, K., Sayers, C., Kuno, H.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of the 1st International Workshop on Semantic Web and Databases, pp. 131\u2013150. Springer (2003)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Xiao, G., Kontchakov, R., Cogrel, B., Calvanese, D., Botoeva, E.: Efficient handling of SPARQL optional for OBDA. In: ISWC(1), pp. 354\u2013373. (2018)","DOI":"10.1007\/978-3-030-00671-6_21"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.: TriAD: a distributed shared-nothing RDF engine based on asynchronous message passing. In: Proceedings of the 41st ACM SIGMOD International Conference on Management of Data, pp. 289\u2013300. Association for Computing Machinery, Snowbird (2014)","DOI":"10.1145\/2588555.2610511"},{"key":"1_CR25","doi-asserted-by":"publisher","unstructured":"Zhang, W.E., Sheng, Q.Z., Taylor, K., Qin, Y.: Identifying and caching hot triples for efficient RDF query processing. In: Renz, M., Shahabi, C., Zhou, X., Cheema, M.A. (eds.) DASFAA 2015. LNCS, vol. 9050, pp. 259\u2013274. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-18123-316","DOI":"10.1007\/978-3-319-18123-316"},{"key":"1_CR26","doi-asserted-by":"publisher","unstructured":"Yasin, M.Q., Zhang, X., Haq, R., Feng, Z., Yitagesu, S.: A comprehensive study for essentiality of graph based distributed SPARQL query processing. In: Liu, C., Zou, L., Li, J. (eds.) DASFAA 2018. LNCS, vol. 10829, pp. 156\u2013170. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-91455-815","DOI":"10.1007\/978-3-319-91455-815"},{"issue":"10","key":"1_CR27","doi-asserted-by":"publisher","first-page":"804","DOI":"10.14778\/2977797.2977806","volume":"9","author":"A Sch\u00e4tzle","year":"2016","unstructured":"Sch\u00e4tzle, A., Przyjaciel, M.: S2RDF: RDF querying with SPARQL on spark. Proc. VLDB Endow. 9(10), 804\u2013815 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"1_CR28","doi-asserted-by":"publisher","unstructured":"Guo, X., Gao, H., Zou, Z., Li, G., Yang, J., Gama, J., Natwichai, J.: Leon: a distributed RDF engine for multi-query processing. In: Tong, Y. (ed.) DASFAA 2019. LNCS, vol. 11446, pp. 742\u2013759. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-18576-344","DOI":"10.1007\/978-3-030-18576-344"},{"key":"1_CR29","unstructured":"Matteo, C., Michael, F.: PRoST: distributed execution of SPARQL queries using mixed partitioning strategies. In: Proceedings of the 21st International Conference on Extending Database Technology, pp. 469\u2013472. OpenProceedings.org (2018)"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: accurate cardinality estimation for RDF queries with multiple joins. In: Proceedings of the 27th International Conference on Data Engineering, pp. 984\u2013994. IEEE, Hannover (2011)","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"1_CR31","unstructured":"Meimaris, M., Papastefanatos, G., Vassiliadis P.: Hierarchical property set merging for SPARQL query optimization. In: Proceedings of the 22nd International Workshop on Data Warehousing and OLAP, pp. 36\u201345. CEUR-WS.org (2020)"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"101754","DOI":"10.1016\/j.is.2021.101754","volume":"104","author":"G Papastefanatos","year":"2022","unstructured":"Papastefanatos, G., Meimaris, M.: Relational schema optimization for RDF-based knowledge graphs. Inf. Syst. J. 104, 101754\u2013101772 (2022)","journal-title":"Inf. Syst. J."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-4149-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:50:27Z","timestamp":1781477427000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-4149-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819541485","9789819541492"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-4149-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2025.github.io","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}