{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:47:31Z","timestamp":1758401251914,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819605668"},{"type":"electronic","value":"9789819605675"}],"license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"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":[[2025]]},"DOI":"10.1007\/978-981-96-0567-5_25","type":"book-chapter","created":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T08:36:04Z","timestamp":1733128564000},"page":"351-367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["RPQBench: A Benchmark for\u00a0Regular Path Queries on\u00a0Graph Data"],"prefix":"10.1007","author":[{"given":"Hui","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Menglu","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiheng","family":"You","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"issue":"9","key":"25_CR1","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1145\/3434642","volume":"64","author":"S Sakr","year":"2021","unstructured":"Sakr, S., et al.: The future is big graphs: a community view on graph processing systems. Commun. ACM 64(9), 62\u201371 (2021)","journal-title":"Commun. ACM"},{"issue":"5","key":"25_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3104031","volume":"50","author":"R Angles","year":"2017","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Hogan, A., Reutter, J., Vrgo\u010d, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. (CSUR) 50(5), 1\u201340 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"4","key":"25_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2389241.2389250","volume":"37","author":"P Barcel\u00f3","year":"2012","unstructured":"Barcel\u00f3, P., Libkin, L., Lin, A.W., Wood, P.T.: Expressive languages for path queries over graph-structured data. ACM Trans. Database Syst. (TODS) 37(4), 1\u201346 (2012)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"1","key":"25_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2559905","volume":"61","author":"P Barcel\u00f3","year":"2014","unstructured":"Barcel\u00f3, P., Libkin, L., Reutter, J.L.: Querying regular graph patterns. J. ACM (JACM) 61(1), 1\u201354 (2014)","journal-title":"J. ACM (JACM)"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Bagan, G., Bonifati, A., Groz, B.: A trichotomy for regular simple path queries on graphs. In: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 261\u2013272 (2013)","DOI":"10.1145\/2463664.2467795"},{"key":"25_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-45276-0_1","volume-title":"Web Reasoning and Rule Systems","author":"M Bienvenu","year":"2016","unstructured":"Bienvenu, M., Thomazo, M.: On the complexity of evaluating regular path queries over linear existential rules. In: Ortiz, M., Schlobach, S. (eds.) RR 2016. LNCS, vol. 9898, pp. 1\u201317. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45276-0_1"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Casel, K., Schmid, M.L.: Fine-grained complexity of regular path queries. Logical Methods Comput. Sci. 19 (2023)","DOI":"10.46298\/lmcs-19(4:15)2023"},{"key":"25_CR8","unstructured":"Resource Description Framework (RDF): Concepts and Abstract Syntax, W3C Rec. 02\/2004. http:\/\/www.w3.org\/TR\/rdf-concepts\/"},{"issue":"2","key":"25_CR9","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. Int. J. Semant. Web Inf. Syst. (IJSWIS) 5(2), 1\u201324 (2009)","journal-title":"Int. J. Semant. Web Inf. Syst. (IJSWIS)"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Schmidt, M., et al.: SP 2Bench: a SPARQL performance benchmark. In: 2009 IEEE 25th International Conference on Data Engineering. IEEE (2009)","DOI":"10.1109\/ICDE.2009.28"},{"key":"25_CR11","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-642-34044-4_5","volume-title":"Data-Driven Process Discovery and Analysis","author":"G Demartini","year":"2012","unstructured":"Demartini, G., Enchev, I., Wylot, M., Gapany, J., Cudr\u00e9-Mauroux, P.: BowlognaBench\u2014benchmarking RDF analytics. In: Aberer, K., Damiani, E., Dillon, T. (eds.) SIMPDA 2011. LNBIP, vol. 116, pp. 82\u2013102. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34044-4_5"},{"key":"25_CR12","unstructured":"Far\u00edas, B., Rojas, C., Vrgo\u010d, D.: MillenniumDB Path Query Challenge (2023)"},{"key":"25_CR13","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, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25010-6_15"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1007\/s10270-016-0571-8","volume":"17","author":"G Sz\u00e1rnyas","year":"2018","unstructured":"Sz\u00e1rnyas, G., Izs\u00f3, B., R\u00e1th, I., Varr\u00f3, D.: The train benchmark: cross-technology performance evaluation of continuous model queries. Softw. Syst. Model. 17, 1365\u20131393 (2018)","journal-title":"Softw. Syst. Model."},{"key":"25_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-3-319-11964-9_13","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"G Alu\u00e7","year":"2014","unstructured":"Alu\u00e7, G., Hartig, O., \u00d6zsu, M.T., Daudjee, K.: Diversified stress testing of RDF data management systems. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 197\u2013212. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11964-9_13"},{"key":"25_CR16","unstructured":"RDF Vocabulary Description Language 1.0: RDF Schema, W3C Rec. 02\/2004. http:\/\/www.w3.org\/TR\/rdf-schema\/"},{"key":"25_CR17","unstructured":"Bizer, C., Cyganiak, R.: D2R Server Publishing the DBLP Bibliography Database (2007). http:\/\/www4.wiwiss.fu-berlin.de\/dblp\/"},{"key":"25_CR18","doi-asserted-by":"publisher","unstructured":"Bonifati, A., Martens, W., Timm, T.: An analytical study of large SPARQL query logs. VLDB J. 29(2-3), 655\u2013679 (2020). https:\/\/doi.org\/10.1007\/s00778-019-00558-9. https:\/\/hal.archives-ouvertes.fr\/hal-03118422","DOI":"10.1007\/s00778-019-00558-9"},{"issue":"2","key":"25_CR19","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/s11280-022-01103-5","volume":"26","author":"X Wang","year":"2023","unstructured":"Wang, X., et al.: FPIRPQ: accelerating regular path queries on knowledge graphs. World Wide Web 26(2), 661\u2013681 (2023)","journal-title":"World Wide Web"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Arroyuelo, D., G\u00f3mez-Brand\u00f3n, A., Navarro, G.: Evaluating regular path queries on compressed adjacency matrices. In: International Symposium on String Processing and Information Retrieval, pp. 35\u201348. Springer, Cham (2023)","DOI":"10.1007\/978-3-031-43980-3_4"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Arroyuelo, D., Hogan, A., Navarro, G., Rojas-Ledesma, J.: Time-and space-efficient regular path queries. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 3091\u20133105. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00277"},{"key":"25_CR22","unstructured":"Jena \u2013 A Semantic Web Framework for Java. http:\/\/jena.sourceforge.net\/"},{"key":"25_CR23","doi-asserted-by":"publisher","unstructured":"Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. In: Networked Knowledge-Networked Media: Integrating Knowledge Management, New Media Technologies and Semantic Systems, pp. 7\u201324. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-02184-8_2","DOI":"10.1007\/978-3-642-02184-8_2"},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Thompson, B., Personick, M., Cutcher, M.: The bigdata\u0151 RDF graph database. In Linked Data Management, pp. 221\u2013266. Chapman and Hall\/CRC, Boca Raton (2016)","DOI":"10.1201\/b16859-17"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0567-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T09:09:21Z","timestamp":1733130561000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0567-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"ISBN":["9789819605668","9789819605675"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0567-5_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"3 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Doha","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qatar","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wise2024-qatar.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}