{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,11]],"date-time":"2026-10-11T15:59:29Z","timestamp":1791734369109,"version":"4.3.4"},"reference-count":157,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Fondecyt","award":["1181896"],"award-info":[{"award-number":["1181896"]}]},{"name":"ANID - Millennium Science Initiative Program","award":["ICN17_002"],"award-info":[{"award-number":["ICN17_002"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s00778-021-00711-3","type":"journal-article","created":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T12:02:32Z","timestamp":1636804952000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":96,"title":["A survey of RDF stores & SPARQL engines for querying knowledge graphs"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5691-3093","authenticated-orcid":false,"given":"Waqas","family":"Ali","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muhammad","family":"Saleem","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aidan","family":"Hogan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Axel-Cyrille Ngonga","family":"Ngomo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"issue":"2","key":"711_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., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"issue":"13","key":"711_CR2","first-page":"2049","volume":"10","author":"I Abdelaziz","year":"2017","unstructured":"Abdelaziz, I., Harbi, R., Khayyat, Z., Kalnis, P.: A survey and experimental comparison of distributed SPARQL engines for very large RDF data. PVLDB 10(13), 2049\u20132060 (2017)","journal-title":"PVLDB"},{"issue":"12","key":"711_CR3","first-page":"3374","volume":"28","author":"I Abdelaziz","year":"2017","unstructured":"Abdelaziz, I., Harbi, R., Salihoglu, S., Kalnis, P.: Combining vertex-centric graph processing with SPARQL for large-scale RDF data analytics. IEEE TPDS 28(12), 3374\u20133388 (2017)","journal-title":"IEEE TPDS"},{"key":"711_CR4","doi-asserted-by":"crossref","unstructured":"Abul-Basher, Z.: Multiple-query optimization of regular path queries. In: International Conference on Data Engineering (ICDE), pp. 1426\u20131430. IEEE (2017)","DOI":"10.1109\/ICDE.2017.205"},{"key":"711_CR5","doi-asserted-by":"crossref","unstructured":"Akhter, A., Ngonga, A.-C.N., Saleem, M.: An empirical evaluation of RDF graph partitioning techniques. In: European Knowledge Acquisition Workshop, pp. 3\u201318. Springer (2018)","DOI":"10.1007\/978-3-030-03667-6_1"},{"key":"711_CR6","doi-asserted-by":"crossref","unstructured":"Alaoui, K.: A categorization of RDF triplestores. In: International Conference on Smart City Applications (SCA), pp. 1\u20137. ACM (2019)","DOI":"10.1145\/3368756.3369047"},{"key":"711_CR7","doi-asserted-by":"crossref","unstructured":"Ali, W., Saleem, M., Yao, B., Hogan, A., Ngomo, A.N.: A survey of RDF stores & SPARQL engines for querying knowledge graphs. CoRR arXiv:2102.13027 (2020)","DOI":"10.36227\/techrxiv.14376884.v1"},{"issue":"5","key":"711_CR8","first-page":"68:1","volume":"50","author":"R Angles","year":"2017","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Hogan, A., Reutter, J.L., Vrgoc, D.: Foundations of modern query languages for graph databases. ACM CSUR 50(5), 68:1-68:40 (2017)","journal-title":"ACM CSUR"},{"key":"711_CR9","doi-asserted-by":"crossref","unstructured":"Arroyuelo, D., Hogan, A., Navarro, G., Reutter, J.L., Rojas-Ledesma, J., Soto, A.: Worst-case optimal graph joins in almost no space. In: SIGMOD International Conference on Management of Data, pp. 102\u2013114. ACM (2021)","DOI":"10.1145\/3448016.3457256"},{"key":"711_CR10","unstructured":"Atre, M., Hendler, J.A.: BitMat: a main memory bit-matrix of RDF triples. In: Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS), p.\u00a033 (2009)"},{"issue":"4","key":"711_CR11","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1137\/110859440","volume":"42","author":"A Atserias","year":"2013","unstructured":"Atserias, A., Grohe, M., Marx, D.: Size bounds and query plans for relational joins. SIAM J. Comput. 42(4), 1737\u20131767 (2013)","journal-title":"SIAM J. Comput."},{"key":"711_CR12","doi-asserted-by":"crossref","unstructured":"Baier, J., Daroch, D., Reutter, J.L., Vrgoc, D.: Evaluating navigational RDF queries over the Web. In: ACM Conference on Hypertext and Social Media (HT), pp. 165\u2013174. ACM (2017)","DOI":"10.1145\/3078714.3078731"},{"key":"711_CR13","doi-asserted-by":"publisher","first-page":"734","DOI":"10.30534\/ijatcse\/2019\/62832019","volume":"8","author":"M Banane","year":"2019","unstructured":"Banane, M.: RDFMongo: a MongoDB distributed and scalable RDF management system based on meta-model. Int. J. Adv. Trends Comput. Sci. Eng. 8, 734\u2013741 (2019)","journal-title":"Int. J. Adv. Trends Comput. Sci. Eng."},{"key":"711_CR14","unstructured":"Barto\u0148, S.: Designing indexing structure for discovering relationships in RDF graphs. In: International Workshop on DAtabases, TExts, Specifications and Objects (DATESO), pp. 7\u201317. CEUR (2004)"},{"issue":"3&4","key":"711_CR15","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0743-1066(91)90038-Q","volume":"10","author":"C Beeri","year":"1991","unstructured":"Beeri, C., Ramakrishnan, R.: On the power of magic. J. Log. Program. 10(3 & 4), 255\u2013299 (1991)","journal-title":"J. Log. Program."},{"key":"711_CR16","unstructured":"Binna, R., Gassler, W., Zangerle, E., Pacher, D., Specht, G.: SpiderStore: a native main memory approach for graph storage. In: Grundlagen von Datenbanken (GI-Workshop), pp. 91\u201396. CEUR (2011)"},{"key":"711_CR17","unstructured":"Bizer, C., Meusel, R., Primpel,A.: Web Data Commons\u2014Microdata, RDFa, JSON-LD, and Microformat Data Sets. http:\/\/webdatacommons.org\/structureddata\/ (2020)"},{"key":"711_CR18","doi-asserted-by":"crossref","unstructured":"Bornea, M.A., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, B.: Building an efficient RDF store over a relational database. In: International Conference on Management of Data (SIGMOD), pp. 121\u2013132. ACM (2013)","DOI":"10.1145\/2463676.2463718"},{"key":"711_CR19","unstructured":"Brickley, D., Guha, R.: RDF schema 1.1. W3C recommendation. https:\/\/www.w3.org\/TR\/rdf-schema\/ (2014)"},{"key":"711_CR20","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Cerdeira-Pena, A., de\u00a0Bernardo, G., Fari\u00f1a, A.: Revisiting compact RDF stores based on k2-trees. In: Data Compression Conference (DCC), pp. 123\u2013132. IEEE (2020)","DOI":"10.1109\/DCC47342.2020.00020"},{"key":"711_CR21","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Cerdeira-Pena, A., Fari\u00f1a, A., Navarro, G.: A compact RDF store using suffix arrays. In: String Processing and Information Retrieval (SPIRE), pp. 103\u2013115. Springer (2015)","DOI":"10.1007\/978-3-319-23826-5_11"},{"key":"711_CR22","doi-asserted-by":"crossref","unstructured":"Br\u00f6cheler, M., Pugliese, A., Subrahmanian, V.S.: DOGMA: a disk-oriented graph matching algorithm for RDF databases. In: International Semantic Web Conference (ISWC), pp. 97\u2013113. Springer (2009)","DOI":"10.1007\/978-3-642-04930-9_7"},{"key":"711_CR23","doi-asserted-by":"crossref","unstructured":"Buil-Aranda, C., Hogan, A., Umbrich, J., Vandenbussche, P.-Y.: SPARQL web-querying infrastructure: ready for action? In: International Semantic Web Conference (ISWC), pp. 277\u2013293. Springer (2013)","DOI":"10.1007\/978-3-642-41338-4_18"},{"key":"711_CR24","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7, A., Meyerhenke, H., Safro, I., Sanders, P., Schulz, C.: Recent advances in graph partitioning. In: Algorithm Engineering, pp. 117\u2013158. Springer (2016)","DOI":"10.1007\/978-3-319-49487-6_4"},{"key":"711_CR25","unstructured":"Call\u00e9, C., Cure, O., Calvez, P.: Motivations for an analytical RDF database system. https:\/\/openreview.net\/forum?id=M4H2AdgOhFX (2021)"},{"issue":"5\u20136","key":"711_CR26","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s11280-011-0153-1","volume":"15","author":"P Cappellari","year":"2012","unstructured":"Cappellari, P., Virgilio, R.D., Roantree, M.: Path-oriented keyword search over graph-modeled Web data. World Wide Web Conference (WWW) 15(5\u20136), 631\u2013661 (2012)","journal-title":"World Wide Web Conference (WWW)"},{"issue":"3","key":"711_CR27","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00778-018-0528-3","volume":"28","author":"S Cebiric","year":"2019","unstructured":"Cebiric, S., Goasdou\u00e9, F., Kondylakis, H., Kotzinos, D., Manolescu, I., Troullinou, G., Zneika, M.: Summarizing semantic graphs: a survey. VLDBJ 28(3), 295\u2013327 (2019)","journal-title":"VLDBJ"},{"issue":"9","key":"711_CR28","first-page":"2121","volume":"29","author":"C Chantrapornchai","year":"2018","unstructured":"Chantrapornchai, C., Choksuchat, C.: TripleID-Q: RDF query processing framework using GPU. IEEE TPDS 29(9), 2121\u20132135 (2018)","journal-title":"IEEE TPDS"},{"key":"711_CR29","doi-asserted-by":"publisher","first-page":"100309","DOI":"10.1016\/j.cosrev.2020.100309","volume":"38","author":"T Chawla","year":"2020","unstructured":"Chawla, T., Singh, G., Pilli, E., Govil, M.: Storage, partitioning, indexing and retrieval in Big RDF frameworks: a survey. Comput. Sci. Rev. 38, 100309 (2020)","journal-title":"Comput. Sci. Rev."},{"key":"711_CR30","unstructured":"Chen, Y., \u00d6zsu, M.T., Xiao, G., Tang, Z., Li, K.: GSmart: an efficient SPARQL query engine using sparse matrix algebra\u2014full version (2021)"},{"key":"711_CR31","unstructured":"Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: International Conference on Very Large Databases (VLDB), pp. 1216\u20131227. VLDB End. (2005)"},{"key":"711_CR32","doi-asserted-by":"crossref","unstructured":"Corby, O., Faron-Zucker, C., Gandon, F.: LDScript: a linked data script language. In: International Semantic Web Conference (ISWC), LNCS. vol. 10587, pp. 208\u2013224. Springer (2017)","DOI":"10.1007\/978-3-319-68288-4_13"},{"key":"711_CR33","doi-asserted-by":"crossref","unstructured":"Dey, S.C., Cuevas-Vicentt\u00edn, V., K\u00f6hler, S., Gribkoff, E., Wang, M., Lud\u00e4scher, B.: On implementing provenance-aware regular path queries with relational query engines. In: Joint 2013 EDBT\/ICDT Conferences, pp 214\u2013223. ACM (2013)","DOI":"10.1145\/2457317.2457353"},{"key":"711_CR34","unstructured":"Duerst, M., Suignard, M.: Internationalized resource identifiers (IRIs). RFC 3987"},{"key":"711_CR35","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.scs.2018.02.019","volume":"39","author":"NM Elzein","year":"2018","unstructured":"Elzein, N.M., Majid, M.A., Hashem, I.A.T., Yaqoob, I., Alaba, F.A., Imran, M.: Managing big RDF data in clouds: challenges, opportunities, and solutions. Sustain. Cities Soc. 39, 375\u2013386 (2018)","journal-title":"Sustain. Cities Soc."},{"key":"711_CR36","first-page":"501","volume-title":"Virtuoso: RDF Support in a Native RDBMS","author":"O Erling","year":"2010","unstructured":"Erling, O., Mikhailov, I.: Virtuoso: RDF Support in a Native RDBMS, pp. 501\u2013519. Springer, Berlin (2010)"},{"key":"711_CR37","unstructured":"Faye, D.\u00a0C., Cur\u00e9, O., Blin, G.: A survey of RDF storage approaches. In: Revue Africaine de la Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es, p. 25 (2012)"},{"issue":"6","key":"711_CR38","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.3233\/SW-190365","volume":"10","author":"V Fionda","year":"2019","unstructured":"Fionda, V., Pirr\u00f2, G., Consens, M.P.: Querying knowledge graphs with extended property paths. Semant. Web 10(6), 1127\u20131168 (2019)","journal-title":"Semant. Web"},{"key":"711_CR39","unstructured":"Fletcher, G.H.L., Peters, J., Poulovassilis, A.: Efficient regular path query evaluation using path indexes. In: Extending Database Technology (EDBT), pp. 636\u2013639. OpenProceedings.org (2016)"},{"key":"711_CR40","doi-asserted-by":"crossref","unstructured":"Gal\u00e1rraga, L., Hose, K., Schenkel, R.: Partout: a distributed engine for efficient RDF processing. In: WWW Companion, pp. 267\u2013268. ACM (2014)","DOI":"10.1145\/2567948.2577302"},{"key":"711_CR41","doi-asserted-by":"crossref","unstructured":"Galkin, M., Endris, K.M., Acosta, M., Collarana, D., Vidal, M., Auer, S.: SMJoin: a multi-way join operator for SPARQL queries. In: International Conference on Semantic Systems (SEMANTICS), pp. 104\u2013111. ACM (2017)","DOI":"10.1145\/3132218.3132220"},{"key":"711_CR42","doi-asserted-by":"crossref","unstructured":"Groppe, S., Groppe, J., Linnemann, V.: Using an index of precomputed joins in order to speed up SPARQL processing. In: International conference on enterprise information systems (ICEIS), pp. 13\u201320 (2007)","DOI":"10.5220\/0002374900130020"},{"key":"711_CR43","doi-asserted-by":"crossref","unstructured":"Gubichev, A., Bedathur, S.J., Seufert, S.: Sparqling kleene: fast property paths in RDF-3X. In: Workshop on graph data management experiences & systems (GRADES), p.\u00a014. CWI\/ACM (2013)","DOI":"10.1145\/2484425.2484443"},{"key":"711_CR44","unstructured":"Gubichev, A., Neumann, T.: Path query processing on very large RDF graphs. In: International workshop on the web and databases (WebDB) (2011)"},{"key":"711_CR45","unstructured":"Gubichev, A., Neumann,T.: Exploiting the query structure for efficient join ordering in SPARQL queries. In: International conference on extending database technology (EDBT), pp. 439\u2013450. OpenProceedings.org (2014)"},{"key":"711_CR46","doi-asserted-by":"crossref","unstructured":"Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A comparison of RDF query languages. In: International Semantic Web Conference (ISWC), pp. 502\u2013517. Springer (2004)","DOI":"10.1007\/978-3-540-30475-3_35"},{"issue":"6","key":"711_CR47","first-page":"654","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. PVLDB 8(6), 654\u2013665 (2015)","journal-title":"PVLDB"},{"issue":"3","key":"711_CR48","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-016-0420-y","volume":"25","author":"R Harbi","year":"2016","unstructured":"Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M.: Accelerating SPARQL queries by exploiting hash-based locality and adaptive partitioning. VLDBJ 25(3), 355\u2013380 (2016)","journal-title":"VLDBJ"},{"key":"711_CR49","unstructured":"Harris, S., Lamb, N., Shadbolt, N.: 4store: The design and implementation of a clustered RDF store. In: International Workshop on Scalable Semantic Web Systems (SSWS), pp. 94\u2013109 (2009)"},{"key":"711_CR50","unstructured":"Harris, S., Seaborne, A., Prud\u2019hommeaux, E.: SPARQL 1.1 query language. W3C recommendation. http:\/\/www.w3.org\/TR\/sparql11-query\/ (2013)"},{"key":"711_CR51","unstructured":"Harth, A., Decker, S.: Optimized index structures for querying RDF from the Web. In: Latin American Web Congress (LA-WEB), pp. 71\u201380. IEEE (2005)"},{"key":"711_CR52","doi-asserted-by":"crossref","unstructured":"Harth, A., Umbrich, J.,\u00a0Hogan, A., Decker, S.: YARS2: a federated repository for querying graph structured data from the web. In: International Semantic Web Conference (ISWC), pp. 211\u2013224. Springer (2007)","DOI":"10.1007\/978-3-540-76298-0_16"},{"key":"711_CR53","unstructured":"Hitzler, P., Kr\u00f6tzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S.: OWL 2 Web ontology language primer. W3C Recommendation https:\/\/www.w3.org\/TR\/owl2-primer\/ (2012)"},{"key":"711_CR54","doi-asserted-by":"crossref","unstructured":"Hogan, A., Reutter, J.\u00a0L., Soto, A.: In-database graph analytics with recursive SPARQL. In: International semantic web conference (ISWC), pp. 511\u2013528. Springer (2020)","DOI":"10.1007\/978-3-030-62419-4_29"},{"key":"711_CR55","doi-asserted-by":"crossref","unstructured":"Hogan, A., Riveros, C., Rojas, C., Soto, A.: A worst-case optimal join algorithm for SPARQL. In: International Semantic Web Conference (ISWC), pp. 258\u2013275. Springer (2019)","DOI":"10.1007\/978-3-030-30793-6_15"},{"issue":"5","key":"711_CR56","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1016\/j.eswa.2012.08.074","volume":"40","author":"A Hogenboom","year":"2013","unstructured":"Hogenboom, A., Frasincar, F., Kaymak, U.: Ant colony optimization for RDF chain queries for decision support. Expert Syst. Appl. 40(5), 1555\u20131563 (2013)","journal-title":"Expert Syst. Appl."},{"key":"711_CR57","doi-asserted-by":"crossref","unstructured":"Hogenboom, A., Milea, V., Frasincar, F., Kaymak, U.: RCQ-GA: RDF chain query optimization using genetic algorithms. In: E-Commerce and Web Technologies (EC-Web), pp. 181\u2013192. Springer (2009)","DOI":"10.1007\/978-3-642-03964-5_18"},{"key":"711_CR58","doi-asserted-by":"crossref","unstructured":"Hose, K., Schenkel, R.: WARP: Workload-aware replication and partitioning for RDF. In: ICDE Workshops, pp. 1\u20136 (2013)","DOI":"10.1109\/ICDEW.2013.6547414"},{"issue":"11","key":"711_CR59","first-page":"1123","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang, J., Abadi, D.J., Ren, K.: Scalable SPARQL querying of large RDF graphs. PVLDB 4(11), 1123\u20131134 (2011)","journal-title":"PVLDB"},{"key":"711_CR60","first-page":"135","volume-title":"Chapter 5, Querying RDF Data: A Multigraph-based Approach","author":"V Ingalalli","year":"2018","unstructured":"Ingalalli, V., Ienco, D., Poncelet, P.: Chapter 5, Querying RDF Data: A Multigraph-based Approach, pp. 135\u2013165. Wiley, New York (2018)"},{"key":"711_CR61","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Wong, E.: Query optimization by simulated annealing. In: International Conference on Management of Data (SIGMOD), pp. 9\u201322. ACM (1987)","DOI":"10.1145\/38714.38722"},{"key":"711_CR62","doi-asserted-by":"crossref","unstructured":"Jachiet, L., Genev\u00e8s, P., Gesbert, N., Laya\u00efda, N.: On the optimization of recursive relational queries: application to graph queries. In: SIGMOD International Conference on Management of Data (SIGMOD), pp. 681\u2013697. ACM (2020)","DOI":"10.1145\/3318464.3380567"},{"key":"711_CR63","doi-asserted-by":"crossref","unstructured":"Jamour, F.T., Abdelaziz, I., Chen, Y., Kalnis, P.: Matrix algebra framework for portable, scalable and efficient query engines for RDF Graphs. In: EuroSys Conference, pp. 27:1\u201327:15. ACM (2019)","DOI":"10.1145\/3302424.3303962"},{"key":"711_CR64","doi-asserted-by":"crossref","unstructured":"Janke,D., Staab,S.: Storing and querying semantic data in the Cloud. In: Reasoning Web Summer School, pp. 173\u2013222. Springer (2018)","DOI":"10.1007\/978-3-030-00338-8_7"},{"key":"711_CR65","unstructured":"Janke, D., Staab, S., Thimm, M.: Koral: A glass box profiling system for individual components of distributed RDF stores. In: Workshop on Benchmarking Linked Data (BLINK). CEUR (2017)"},{"key":"711_CR66","doi-asserted-by":"crossref","unstructured":"Janke, D., Staab, S., Thimm, M.: On data placement strategies in distributed RDF stores. In: International Workshop on Semantic Big Data (SBD), pp. 1\u20136. ACM (2017)","DOI":"10.1145\/3066911.3066915"},{"key":"711_CR67","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.is.2015.01.013","volume":"50","author":"EG Kalayci","year":"2015","unstructured":"Kalayci, E.G., Kalayci, T.E., Birant, D.: An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns. Inf. Syst. 50, 51\u201368 (2015)","journal-title":"Inf. Syst."},{"key":"711_CR68","unstructured":"Kalinsky, O., Mishali, O., Hogan, A.,\u00a0Etsion, Y., Kimelfeld, B.: Efficiently charting RDF. CoRR arXiv:1811.10955 (2018)"},{"issue":"1","key":"711_CR69","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00778-014-0364-z","volume":"24","author":"Z Kaoudi","year":"2015","unstructured":"Kaoudi, Z., Manolescu, I.: RDF in the clouds: a survey. VLDB J. 24(1), 67\u201391 (2015)","journal-title":"VLDB J."},{"issue":"5","key":"711_CR70","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/S1389-1286(03)00227-5","volume":"42","author":"G Karvounarakis","year":"2003","unstructured":"Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: Querying the semantic web with RQL. Comput. Net. 42(5), 617\u2013640 (2003)","journal-title":"Comput. Net."},{"issue":"1","key":"711_CR71","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"711_CR72","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.websem.2016.03.005","volume":"37","author":"A Katib","year":"2016","unstructured":"Katib, A., Slavov, V., Rao, P.: RIQ: fast processing of SPARQL queries on RDF quadruples. J. Web Semant. 37, 90\u2013111 (2016)","journal-title":"J. Web Semant."},{"key":"711_CR73","doi-asserted-by":"crossref","unstructured":"Koschmieder, A., Leser, U.: Regular path queries on large graphs. In: International Conference on Scientific and Statistical Database Management (SSDBM), LNCS. vol. 7338, pp. 177\u2013194. Springer (2012)","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"711_CR74","doi-asserted-by":"crossref","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgoc, D.: SPARQL with property paths. In: International Semantic Web Conference (ISWC), pp. 3\u201318. Springer (2015)","DOI":"10.1007\/978-3-319-25007-6_1"},{"key":"711_CR75","doi-asserted-by":"crossref","unstructured":"Kyzirakos, K., Karpathiotakis, M., Koubarakis, M.: Strabon: a semantic geospatial DBMS. In: International Semantic Web Conference (ISWC), pp. 295\u2013311. Springer (2012)","DOI":"10.1007\/978-3-642-35176-1_19"},{"key":"711_CR76","unstructured":"Ladwig, G., Harth, A.: CumulusRDF: linked data management on nested key-value stores (2011)"},{"key":"711_CR77","doi-asserted-by":"crossref","unstructured":"Lampo, T., Vidal, M., Danilow, J., Ruckhaus, E.: To cache or not to cache: the effects of warming cache in complex SPARQL queries. In: On the Move to Meaningful Internet Systems (OTM), pp. 716\u2013733. Springer (2011)","DOI":"10.1007\/978-3-642-25106-1_22"},{"key":"711_CR78","doi-asserted-by":"crossref","unstructured":"Le, W., Kementsietsidis, A., Duan, S., Li,F.: Scalable multi-query optimization for SPARQL. In: International Conference on Data Engineering (ICDE), ICDE \u201912, USA. IEEE, pp. 666\u2013677 (2012)","DOI":"10.1109\/ICDE.2012.37"},{"issue":"4","key":"711_CR79","doi-asserted-by":"publisher","first-page":"25: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 TODS 38(4), 25:1-25:45 (2013)","journal-title":"ACM TODS"},{"issue":"2","key":"711_CR80","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1080\/17445760802431839","volume":"25","author":"B Liu","year":"2010","unstructured":"Liu, B., Hu, B.: HPRD: a high performance RDF database. Int. J. Parallel Emerg. Distrib. Syst. 25(2), 123\u2013133 (2010)","journal-title":"Int. J. Parallel Emerg. Distrib. Syst."},{"key":"711_CR81","doi-asserted-by":"crossref","unstructured":"Lorey, J., Naumann, F.: Caching and prefetching strategies for SPARQL queries. In: ESWC Satellite Events, pp. 46\u201365. Springer (2013)","DOI":"10.1007\/978-3-642-41242-4_5"},{"key":"711_CR82","doi-asserted-by":"crossref","unstructured":"Luo, Y., Picalausa, F., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: Storing and indexing massive RDF datasets. In: Semantic Search over the Web, pp. 31\u201360. Springer (2012)","DOI":"10.1007\/978-3-642-25008-8_2"},{"key":"711_CR83","doi-asserted-by":"crossref","unstructured":"Lyu, X., Wang, X., Li, Y., Feng, Z., Wang, J.: GraSS: an efficient method for RDF subgraph matching. In: Web Information Systems Engineering Conference (WISE), pp. 108\u2013122. Springer (2015)","DOI":"10.1007\/978-3-319-26190-4_8"},{"issue":"4","key":"711_CR84","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1017\/S0269888916000217","volume":"31","author":"Z Ma","year":"2016","unstructured":"Ma, Z., Capretz, M.A., Yan, L.: Storing massive Resource Description Framework (RDF) data: a survey. Knowl. Eng. Rev. 31(4), 391\u2013413 (2016)","journal-title":"Knowl. Eng. Rev."},{"key":"711_CR85","doi-asserted-by":"crossref","unstructured":"Madkour, A., Aly, A.M., Aref, W.G.: WORQ: workload-driven RDF query processing. In: International Semantic Web Conference (ISWC), pp. 583\u2013599. Springer (2018)","DOI":"10.1007\/978-3-030-00671-6_34"},{"key":"711_CR86","doi-asserted-by":"crossref","unstructured":"Maharjan, R., Lee, Y., Lee, S.: Exploiting path indexes to answer complex queries in ontology repository. In: International Conference on Computational Science and Its Applications (ICCSA), pp. 56\u201361. IEEE (2009)","DOI":"10.1109\/ICCSA.2009.27"},{"key":"711_CR87","doi-asserted-by":"crossref","unstructured":"Malyshev, S., Kr\u00f6tzsch, M., Gonz\u00e1lez, L., Gonsior, J., Bielefeldt, A.: Getting the most out of Wikidata: semantic technology usage in Wikipedia\u2019s knowledge graph. In: International Semantic Web Conference (ISWC), pp. 376\u2013394. Springer (2018)","DOI":"10.1007\/978-3-030-00668-6_23"},{"key":"711_CR88","unstructured":"Martens, W., Trautner, T.: Evaluation and enumeration problems for regular path queries. In: International Conference on Database Theory (ICDT), pp. 19:1\u201319:21 (2018)"},{"key":"711_CR89","doi-asserted-by":"crossref","unstructured":"Martin, M., Unbehauen, J., Auer, S.: Improving the performance of semantic web applications with SPARQL query caching. In: Extended Semantic Web Conference (ESWC), pp. 304\u2013318. Springer (2010)","DOI":"10.1007\/978-3-642-13489-0_21"},{"key":"711_CR90","unstructured":"McGlothlin, J.P., Khan, L.R.: RDFJoin: a scalable data model for persistence and efficient querying of RDF datasets. Technical Report UTDCS-08-09, University of Texas at Dallas (2009)"},{"key":"711_CR91","doi-asserted-by":"crossref","unstructured":"Meimaris, M., Papastefanatos, G.: Distance-based triple reordering for SPARQL query optimization. In: International Conference on Data Engineering (ICDE), pp. 1559\u20131562. IEEE Computer Society (2017)","DOI":"10.1109\/ICDE.2017.227"},{"key":"711_CR92","doi-asserted-by":"crossref","unstructured":"Meimaris, M., Papastefanatos, G., Mamoulis, N., Anagnostopoulos, I.: Extended characteristic sets: graph indexing for SPARQL query optimization. In: International Conference on Data Engineering (ICDE), pp. 497\u2013508. IEEE (2017)","DOI":"10.1109\/ICDE.2017.106"},{"key":"711_CR93","unstructured":"Metzler, S., Miettinen, P.: On defining SPARQL with Boolean tensor algebra. CoRR arXiv:1503.00301 (2015)"},{"key":"711_CR94","doi-asserted-by":"crossref","unstructured":"Minier, T., Skaf-Molli, H., Molli, P.: SaGe: Web preemption for public SPARQL query services. In: World Wide Web Conference (WWW), pp. 1268\u20131278. ACM (2019)","DOI":"10.1145\/3308558.3313652"},{"key":"711_CR95","unstructured":"Miura, K., Amagasa, T., Kitagawa, H.: Accelerating regular path queries using FPGA. In: International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS@VLDB), pp. 47\u201354 (2019)"},{"key":"711_CR96","unstructured":"Navarro, G., Reutter , J.\u00a0L., Rojas-Ledesma, J.: Optimal joins using compact data structures. In: International Conference on Database Theory (ICDT), pp. 21:1\u201321:21. S. Dagstuhl (2020)"},{"key":"711_CR97","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: accurate cardinality estimation for RDF queries with multiple joins. In: International Conference on Data Engineering (ICDE), pp. 984\u2013994. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"711_CR98","doi-asserted-by":"crossref","unstructured":"Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: International Conference on Management of Data (SIGMOD), pp. 627\u2013640. ACM (2009)","DOI":"10.1145\/1559845.1559911"},{"issue":"1","key":"711_CR99","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. VLDBJ 19(1), 91\u2013113 (2010)","journal-title":"VLDBJ"},{"issue":"3","key":"711_CR100","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/3180143","volume":"65","author":"HQ Ngo","year":"2018","unstructured":"Ngo, H.Q., Porat, E., R\u00e9, C., Rudra, A.: Worst-case optimal join algorithms. J. ACM 65(3), 161\u20131640 (2018)","journal-title":"J. ACM"},{"issue":"10","key":"711_CR101","doi-asserted-by":"publisher","first-page":"2648","DOI":"10.1587\/transinf.2017EDL8060","volume":"100","author":"V Nguyen","year":"2017","unstructured":"Nguyen, V., Kim, K.: Efficient regular path query evaluation by splitting with unit-subquery cost matrix. IEICE Trans. Inf. Syst. 100(10), 2648\u20132652 (2017)","journal-title":"IEICE Trans. Inf. Syst."},{"issue":"3","key":"711_CR102","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/s11704-016-5554-y","volume":"10","author":"MT \u00d6zsu","year":"2016","unstructured":"\u00d6zsu, M.T.: A survey of RDF data management systems. Front. Comput. Sci. 10(3), 418\u2013432 (2016)","journal-title":"Front. Comput. Sci."},{"issue":"5","key":"711_CR103","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1007\/s12652-018-0876-2","volume":"9","author":"Z Pan","year":"2018","unstructured":"Pan, Z., Zhu, T., Liu, H., Ning, H.: A survey of RDF management technologies and benchmark datasets. J. Ambient Intell. Humaniz. Comput. 9(5), 1693\u20131704 (2018)","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"issue":"2","key":"711_CR104","doi-asserted-by":"publisher","first-page":"34","DOI":"10.3390\/a14020034","volume":"14","author":"M-E Papadaki","year":"2021","unstructured":"Papadaki, M.-E., Spyratos, N., Tzitzikas, Y.: Towards interactive analytics over RDF graphs. Algorithms 14(2), 34 (2021)","journal-title":"Algorithms"},{"key":"711_CR105","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Konstantinou, I., Tsoumakos, D, Karras, P., Koziris, N.: H2RDF+: high-performance distributed joins over large-scale RDF graphs. In: Big Data, pp. 255\u2013263 (2013)","DOI":"10.1145\/2187980.2188058"},{"key":"711_CR106","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Tsoumakos, D., Karras, P., Koziris, N.: Graph-aware, workload-adaptive SPARQL query caching. In: International Conference on Management of Data (SIGMOD), pp. 1777\u20131792. ACM (2015)","DOI":"10.1145\/2723372.2723714"},{"issue":"4","key":"711_CR107","first-page":"1692","volume":"33","author":"P Peng","year":"2021","unstructured":"Peng, P., Ge, Q., Zou, L., \u00d6zsu, M.T., Xu, Z., Zhao, D.: Optimizing multi-query evaluation in federated RDF systems. IEEE TKDE 33(4), 1692\u20131707 (2021)","journal-title":"IEEE TKDE"},{"issue":"3","key":"711_CR108","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 TODS 34(3), 1\u201345 (2009)","journal-title":"ACM TODS"},{"key":"711_CR109","doi-asserted-by":"crossref","unstructured":"Pham, M., Boncz, P.A.: Exploiting emergent schemas to make RDF systems more efficient. In: International Semantic Web Conference (ISWC), pp. 463\u2013479 (2016)","DOI":"10.1007\/978-3-319-46523-4_28"},{"issue":"9","key":"711_CR110","first-page":"3187","volume":"33","author":"GE Pibiri","year":"2021","unstructured":"Pibiri, G.E., Perego, R., Venturini, R.: Compressed indexes for fast search of semantic data. IEEE TKDE 33(9), 3187\u20133198 (2021)","journal-title":"IEEE TKDE"},{"key":"711_CR111","doi-asserted-by":"crossref","unstructured":"Picalausa, F., Luo, Y., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: A structural approach to indexing triples. In: Extended Semantic Web Conference (ESWC), pp. 406\u2013421. Springer (2012)","DOI":"10.1007\/978-3-642-30284-8_34"},{"key":"711_CR112","doi-asserted-by":"crossref","unstructured":"Purohit, S., Van, N., Chin, G.: Semantic property graph for scalable knowledge graph analytics. CoRR arXiv:2009.07410 (2020)","DOI":"10.1109\/BigData52589.2021.9671547"},{"key":"711_CR113","doi-asserted-by":"crossref","unstructured":"Ravindra, P., Kim, H., Anyanwu, K.: An intermediate algebra for optimizing RDF graph pattern matching on MapReduce. In: Extended Semantic Web Conference (ESWC), pp. 46\u201361. Springer (2011)","DOI":"10.1007\/978-3-642-21064-8_4"},{"key":"711_CR114","doi-asserted-by":"crossref","unstructured":"Reutter, J.L., Soto, A., Vrgoc, D.: Recursion in SPARQL. In: International Semantic Web Conference (ISWC), pp. 19\u201335. Springer (2015)","DOI":"10.1007\/978-3-319-25007-6_2"},{"key":"711_CR115","doi-asserted-by":"crossref","unstructured":"Rohloff, K., Schantz, R.E.: High-performance, massively scalable distributed systems using the mapreduce software framework: the SHARD triple-store. In: Programming Support Innovations for Emerging Distributed Applications (PSI EtA). ACM (2010)","DOI":"10.1145\/1940747.1940751"},{"issue":"4","key":"711_CR116","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1815948.1815953","volume":"38","author":"S Sakr","year":"2010","unstructured":"Sakr, S., Al-Naymat, G.: Relational processing of RDF queries: a survey. SIGMOD Rec. 38(4), 23\u201328 (2010)","journal-title":"SIGMOD Rec."},{"key":"711_CR117","doi-asserted-by":"crossref","unstructured":"Saleem, M., Ali, M.I., Hogan, A., Mehmood, Q., Ngomo, A.N.: LSQ: the linked SPARQL queries dataset. In: International Semantic Web Conference (ISWC), pp. 261\u2013269. Springer (2015)","DOI":"10.1007\/978-3-319-25010-6_15"},{"key":"711_CR118","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Lausen, G.: PigSPARQL: mapping SPARQL to Pig Latin. In: International Workshop on Semantic Web Information Management (SWIM) (2011)","DOI":"10.1145\/1999299.1999303"},{"key":"711_CR119","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Neu, A., Lausen, G.: Sempala: interactive SPARQL query processing on Hadoop. In: International Semantic Web Conference (ISWC), pp. 164\u2013179 (2014)","DOI":"10.1007\/978-3-319-11964-9_11"},{"issue":"10","key":"711_CR120","first-page":"804","volume":"9","author":"A Sch\u00e4tzle","year":"2016","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Skilevic, S., Lausen, G.: S2RDF: RDF querying with SPARQL on Spark. PVLDB 9(10), 804\u2013815 (2016)","journal-title":"PVLDB"},{"key":"711_CR121","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: International Conference on Database Theory (ICDT), pp. 4\u201333 (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"711_CR122","unstructured":"Schreiber, G., Raimond, Y.: RDF 1.1 primer. W3C Working Group Note. http:\/\/www.w3.org\/TR\/rdf11-primer\/ (2014)"},{"key":"711_CR123","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: International Conference on Management of Data (SIGMOD), pp. 23\u201334. ACM (1979)","DOI":"10.1145\/582095.582099"},{"key":"711_CR124","doi-asserted-by":"crossref","unstructured":"Seufert, S., Anand, A., Bedathur, S.J., Weikum, G.: FERRARI: flexible and efficient reachability range assignment for graph indexing. In: International Conference on Data Engineering (ICDE), pp. 1009\u20131020. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"711_CR125","unstructured":"Shi, J., Yao, Y., Chen, R., Chen, H., Li, F.: Fast and concurrent RDF queries with RDMA-based distributed graph exploration. In: Conference on Operating Systems Design and Implementation (OSDI), pp. 317\u2013332. USENIX (2016)"},{"key":"711_CR126","doi-asserted-by":"crossref","unstructured":"Sintek, M., Kiesel, M.: RDFBroker: a signature-based high-performance RDF store. In: European Semantic Web Conference (ESWC), pp. 363\u2013377. Springer (2006)","DOI":"10.1007\/11762256_28"},{"key":"711_CR127","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In World Wide Web Conference (WWW), pp. 595\u2013604. ACM (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"711_CR128","doi-asserted-by":"crossref","unstructured":"Stuckenschmidt, H.: Similarity-based query caching. In: International Conference on Flexible Query Answering Systems (FQAS), pp. 295\u2013306. Springer (2004)","DOI":"10.1007\/978-3-540-25957-2_24"},{"issue":"2\/3","key":"711_CR129","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1504\/IJWET.2005.008484","volume":"2","author":"H Stuckenschmidt","year":"2005","unstructured":"Stuckenschmidt, H., Vdovjak, R., Broekstra, J., Houben, G.: Towards distributed processing of RDF path queries. Int. J. Web Eng. Technol. 2(2\/3), 207\u2013230 (2005)","journal-title":"Int. J. Web Eng. Technol."},{"key":"711_CR130","doi-asserted-by":"crossref","unstructured":"Svoboda, M., Ml\u1ef3nkov\u00e1, I.: Linked data indexing methods: a survey. In: OTM Confederated International Conferences (OTM), pp. 474\u2013483. Springer (2011)","DOI":"10.1007\/978-3-642-25126-9_59"},{"key":"711_CR131","doi-asserted-by":"crossref","unstructured":"Thakkar, H., Angles, R., Rodriguez, M., Mallette, S., Lehmann, J.: Let\u2019s build Bridges, not Walls: SPARQL Querying of TinkerPop Graph Databases with Sparql-Gremlin. In: International Conference on Semantic Computing (ICSC), pp. 408\u2013415. IEEE (2020)","DOI":"10.1109\/ICSC.2020.00080"},{"key":"711_CR132","unstructured":"Thompson, B.B., Personick, M., Cutcher, M.: The Bigdata\u00ae RDF Graph Database. In: Linked Data Management, pp. 193\u2013237. CRC Press (2014)"},{"issue":"9","key":"711_CR133","first-page":"2076","volume":"25","author":"T Tran","year":"2013","unstructured":"Tran, T., Ladwig, G., Rudolph, S.: Managing structured and semistructured RDF data using structure indexes. IEEE TKDE 25(9), 2076\u20132089 (2013)","journal-title":"IEEE TKDE"},{"key":"711_CR134","doi-asserted-by":"crossref","unstructured":"Tsialiamanis, P., Sidirourgos, L., Fundulaki, I., Christophides, V., Boncz, P.A.: Heuristics-based query optimisation for SPARQL. In: International Conference on Extending Database Technology (EDBT), pp. 324\u2013335. ACM (2012)","DOI":"10.1145\/2247596.2247635"},{"key":"711_CR135","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: a graph based RDF index. In: Conference on Artificial Intelligence (AAAI), pp. 1465\u20131470. AAAI (2007)"},{"key":"711_CR136","unstructured":"Veldhuizen, T.L.: Triejoin: a simple, worst-case optimal join algorithm. In: International Conference on Database Theory (ICDT), pp. 96\u2013106. OpenProceedings.org (2014)"},{"key":"711_CR137","doi-asserted-by":"crossref","unstructured":"Vidal, M., Ruckhaus, E., Lampo, T, Mart\u00ednez, A., Sierra, J., Polleres, A.: Efficiently joining group patterns in SPARQL queries. In: Extended Semantic Web Conference (ESWC), pp. 228\u2013242. Springer (2010)","DOI":"10.1007\/978-3-642-13486-9_16"},{"key":"711_CR138","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Glenis, A., Santipantakis, G.M., Vouros, G.A.: Efficient spatio-temporal RDF query processing in large dynamic knowledge bases. In: Symposium on Applied Computing (SAC), pp. 439\u2013447. ACM (2019)","DOI":"10.1145\/3297280.3299732"},{"issue":"10","key":"711_CR139","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2629489","volume":"57","author":"D Vrandecic","year":"2014","unstructured":"Vrandecic, D., Kr\u00f6tzsch, M.: Wikidata: a free collaborative knowledgebase. CACM 57(10), 78\u201385 (2014)","journal-title":"CACM"},{"key":"711_CR140","doi-asserted-by":"crossref","unstructured":"Wadhwa, S., Prasad, A., Ranu, S., Bagchi, A., Bedathur, S.: Efficiently answering regular simple path queries on large labeled networks. In: SIGMOD International Conference on Management of Data, pp. 1463\u20131480. ACM (2019)","DOI":"10.1145\/3299869.3319882"},{"key":"711_CR141","unstructured":"Wang, S., Lou, C., Chen, R., Chen, H.: Fast and concurrent RDF queries using RDMA-assisted GPU graph exploration. In: USENIX Conference on Usenix Annual Technical Conference, USENIX ATC \u201918, USA, pp. 651\u2013664. USENIX (2018)"},{"issue":"1","key":"711_CR142","first-page":"1008","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. PVLDB 1(1), 1008\u20131019 (2008)","journal-title":"PVLDB"},{"key":"711_CR143","unstructured":"Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In:International Conference on Semantic Web and Databases (SWDB), pp. 120\u2013139. CEUR (2003)"},{"key":"711_CR144","doi-asserted-by":"crossref","unstructured":"Williams, G.T., Weaver, J.: Enabling fine-grained HTTP caching of SPARQL query results. In: International Semantic Web Conference (ISWC), pp. 762\u2013777. Springer (2011)","DOI":"10.1007\/978-3-642-25073-6_48"},{"key":"711_CR145","unstructured":"Wood, D., Gearon, P., Adams, T.: Kowari: a platform for semantic web storage and analysis. In: XTech Conference, pp. 1\u20137 (2005)"},{"issue":"4","key":"711_CR146","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1007\/s11390-009-9265-9","volume":"24","author":"G Wu","year":"2009","unstructured":"Wu, G., Li, J., Hu, J., Wang, K.: System pi: a native RDF repository based on the hypergraph representation for RDF data model. J. Comput. Sci. Technol. 24(4), 652\u2013664 (2009)","journal-title":"J. Comput. Sci. Technol."},{"issue":"4","key":"711_CR147","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1631\/jzus.C1101009","volume":"13","author":"G Wu","year":"2012","unstructured":"Wu, G., Yang, M.: Improving SPARQL query performance with algebraic expression tree based caching and entity caching. J. Zhejiang Univ. Sci. C 13(4), 281\u2013294 (2012)","journal-title":"J. Zhejiang Univ. Sci. C"},{"issue":"4","key":"711_CR148","first-page":"84:1","volume":"51","author":"M Wylot","year":"2018","unstructured":"Wylot, M., Hauswirth, M., Cudr\u00e9-Mauroux, P., Sakr, S.: RDF data storage and query processing schemes: a survey. ACM CSUR 51(4), 84:1-84:36 (2018)","journal-title":"ACM CSUR"},{"key":"711_CR149","unstructured":"Yakovets, N., Godfrey, P., Gryz, J.: Evaluation of SPARQL property paths via recursive SQL. In: Alberto Mendelzon International Workshop on Foundations of Data Management (AMW). CEUR (2013)"},{"key":"711_CR150","doi-asserted-by":"crossref","unstructured":"Yakovets, N., Godfrey, P., Gryz, J.: Query planning for evaluating SPARQL property paths. In: International Conference on Management of Data (SIGMOD), pp. 1875\u20131889. ACM (2016)","DOI":"10.1145\/2882903.2882944"},{"key":"711_CR151","doi-asserted-by":"crossref","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: International Conference on Database Systems for Advanced Applications (DASFAA), pp. 156\u2013170. Springer (2018)","DOI":"10.1007\/978-3-319-91455-8_15"},{"key":"711_CR152","doi-asserted-by":"crossref","unstructured":"Zambom Santana, L.H., dos Santos Mello, R.: An analysis of mapping strategies for storing RDF data into NoSQL databases. In: Symposium on Applied Computing (SAC), pp. 386\u2013392. ACM (2020)","DOI":"10.1145\/3341105.3375753"},{"key":"711_CR153","doi-asserted-by":"crossref","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A distributed graph engine for web scale RDF data. In: PVLDB, pp. 265\u2013276 (2013)","DOI":"10.14778\/2535570.2488333"},{"key":"711_CR154","unstructured":"Zervakis, L., Setty, V., Tryfonopoulos, C., Hose, K.: Efficient continuous multi-query processing over graph streams. In: International Conference on Extending Database Technology (EDBT), pp. 13\u201324. OpenProceedings.org (2020)"},{"key":"711_CR155","doi-asserted-by":"crossref","unstructured":"Zhang, W.E. , Sheng, Q.Z., Taylor, K., Qin, Y.: Identifying and caching hot triples for efficient RDF query processing. In: Database Systems for Advanced Applications (DASFAA), pp. 259\u2013274. Springer (2015)","DOI":"10.1007\/978-3-319-18123-3_16"},{"key":"711_CR156","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, L., Tong, Y., Wang, M.: EAGRE: towards scalable I\/O efficient SPARQL query evaluation on the cloud. In: International Conference on Data Engineering (ICDE), pp. 565\u2013576 (2013)","DOI":"10.1109\/ICDE.2013.6544856"},{"issue":"8","key":"711_CR157","first-page":"482","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., Tamer \u00d6zsu, M., Zhao, D.: gStore: answering SPARQL queries via subgraph matching. PVLDB 4(8), 482\u2013493 (2011)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00711-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00711-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00711-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T22:42:07Z","timestamp":1726094527000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00711-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":157,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["711"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00711-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.36227\/techrxiv.14376884","asserted-by":"object"},{"id-type":"doi","id":"10.36227\/techrxiv.14376884.v1","asserted-by":"object"}]},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,13]]},"assertion":[{"value":"27 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}