{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:25:45Z","timestamp":1759206345545,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T00:00:00Z","timestamp":1583280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T00:00:00Z","timestamp":1583280000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Syst Front"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10796-020-09998-z","type":"journal-article","created":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T07:04:10Z","timestamp":1583305450000},"page":"165-183","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Combining Graph Exploration and Fragmentation for Scalable RDF Query Processing"],"prefix":"10.1007","volume":"23","author":[{"given":"Abdallah","family":"Khelil","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1307-591X","authenticated-orcid":false,"given":"Amin","family":"Mesmoudi","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Galicia","sequence":"additional","affiliation":[]},{"given":"Ladjel","family":"Bellatreche","sequence":"additional","affiliation":[]},{"given":"Mohand-Sa\u00efd","family":"Hacid","sequence":"additional","affiliation":[]},{"given":"Emmanuel","family":"Coquery","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,3,4]]},"reference":[{"key":"9998_CR1","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K. (2007). Scalable semantic web data management using vertical partitioning. In Proceedings of the 33rd international conference on very large data bases (pp. 411\u2013422): VLDB Endowment."},{"issue":"1","key":"9998_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/59287.59293","volume":"11","author":"H A\u00eft-Kaci","year":"1989","unstructured":"A\u00eft-Kaci, H., Boyer, R., Lincoln, P , Nasr, R. (1989). Efficient implementation of lattice operations. ACM Transactions on Programming Languages and Systems (TOPLAS), 11(1), 115\u2013146.","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"issue":"3","key":"9998_CR3","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-016-0420-y","volume":"25","author":"R Al-Harbi","year":"2016","unstructured":"Al-Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M. (2016). Accelerating SPARQL queries by exploiting hash-based locality and adaptive partitioning. VLDB Journal, 25(3), 355\u2013380.","journal-title":"VLDB Journal"},{"key":"9998_CR4","unstructured":"Atre, M., Srinivasan, J., Hendler, Bitmat. (2008). Bitmat: a main-memory bit matrix of RDF triples for conjunctive triple pattern queries. In Proceedings of the poster and demonstration session at the 7th international semantic web conference (ISWC2008), Karlsruhe, Germany, October 28."},{"key":"9998_CR5","unstructured":"Briggs, M. (2012). Db2 nosql graph store what why & overview."},{"key":"9998_CR6","doi-asserted-by":"crossref","unstructured":"Broekstra, J., Kampman, A., van Harmelen, F. (2002). Sesame: a generic architecture for storing and querying RDF and RDF schema. In The semantic web - ISWC, first international semantic web conference, Italy, June 9-12 (pp. 54\u201368).","DOI":"10.1007\/3-540-48005-6_7"},{"key":"9998_CR7","unstructured":"Cyganiak, R. (2005). A relational algebra for sparql. Digital Media Systems Laboratory HP Laboratories Bristol. HPL-2005-170, p. 35."},{"key":"9998_CR8","doi-asserted-by":"crossref","unstructured":"Deppisch, U. (1986). S-tree: a dynamic balanced signature index for office retrieval. In Proceedings of the 9th annual international ACM SIGIR conference on research and development in information retrieval (pp. 77\u201387): ACM.","DOI":"10.1145\/253168.253189"},{"key":"9998_CR9","doi-asserted-by":"crossref","unstructured":"Du, J., Wang, H., Ni, Y., Hadooprdf, Y.Yu. (2012). A scalable semantic data analytical engine. In Intelligent computing theories and applications - 8th international conference, ICIC, China, July 25-29 (pp. 633\u2013641).","DOI":"10.1007\/978-3-642-31576-3_80"},{"issue":"1","key":"9998_CR10","first-page":"3","volume":"35","author":"O Erling","year":"2012","unstructured":"Erling, O. (2012). Virtuoso, a hybrid rdbms\/graph column store. IEEE Data Engineering Bulletin, 35(1), 3\u20138.","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"4","key":"9998_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10796-009-9159-y","volume":"11","author":"D Fuentes-Lorenzo","year":"2009","unstructured":"Fuentes-Lorenzo, D., Morato, J., G\u00f3mez, J.M. (2009). Knowledge management in biomedical libraries: a semantic web approach. Information Systems Frontiers, 11(4), 471\u2013480.","journal-title":"Information Systems Frontiers"},{"key":"9998_CR12","doi-asserted-by":"crossref","unstructured":"Galicia, J., Mesmoudi, A., Bellatreche, L. (2019). Rdfpartsuite: bridging physical and logical RDF partitioning. In Big data analytics and knowledge discovery - 21st international conference, DaWaK 2019, Linz, Austria, August 26-29, 2019, Proceedings (pp. 136\u2013150).","DOI":"10.1007\/978-3-030-27520-4_10"},{"key":"9998_CR13","unstructured":"G\u00f6rlitz, O., & Staab, S. (2011). SPLENDID: SPARQL endpoint federation exploiting VOID descriptions. In Proceedings of the second international workshop on consuming linked data, Bonn, Germany, October 23."},{"issue":"1","key":"9998_CR14","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/69.273032","volume":"6","author":"Graefe. G.","year":"1994","unstructured":"Graefe. G. (1994). Volcano - an extensible and parallel query evaluation system. IEEE Transactions on Knowledge and Data Engineering, 6(1), 120\u2013135.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9998_CR15","doi-asserted-by":"crossref","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M. (2014). Triad: a distributed shared-nothing RDF engine based on asynchronous message passing. In SIGMOD, USA, June 22-27 (pp. 289\u2013300).","DOI":"10.1145\/2588555.2610511"},{"issue":"11","key":"9998_CR16","first-page":"1123","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang, J., Abadi, D.J., Ren, K. (2011). Scalable SPARQL querying of large RDF graphs. PVLDB, 4 (11), 1123\u20131134.","journal-title":"PVLDB"},{"key":"9998_CR17","doi-asserted-by":"crossref","unstructured":"Janik, M., & Kochut, K. (2005). BRAHMS: a workbench RDF store and high performance memory system for semantic association discovery. In The semantic web - ISWC 2005, 4th international semantic web conference, ISWC, Galway, Ireland, November 6-10, 2005, Proceedings (pp. 431\u2013445).","DOI":"10.1007\/11574620_32"},{"issue":"1","key":"9998_CR18","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., & Kumar, V. (1998). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Scientific Computing, 20(1), 359\u2013392.","journal-title":"SIAM Journal of Scientific Computing"},{"issue":"2","key":"9998_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., Van Kleef, P., Auer, S., et al. (2015). Dbpedia\u2013a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web, 6(2), 167\u2013195.","journal-title":"Semantic Web"},{"key":"9998_CR20","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/MIC.2002.1067737","volume":"6","author":"B McBride","year":"2002","unstructured":"McBride, B. (2002). Jena: a semantic web toolkit. IEEE Internet Computing, 6, 55\u201359.","journal-title":"IEEE Internet Computing"},{"issue":"2","key":"9998_CR21","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10796-016-9687-1","volume":"19","author":"S Mouzakitis","year":"2017","unstructured":"Mouzakitis, S., Papaspyros, D., Petychakis, M., Koussouris, S., Zafeiropoulos, A., Fotopoulou, E., Farid, L., Orlandi, F., Attard, J., Psarras, J. (2017). Challenges and opportunities in renovating public sector information by enabling linked data and analytics. Information Systems Frontiers, 19(2), 321\u2013336.","journal-title":"Information Systems Frontiers"},{"key":"9998_CR22","doi-asserted-by":"crossref","unstructured":"Neumann, T., & Moerkotte, G. (2011). Characteristic sets: accurate cardinality estimation for rdf queries with multiple joins. In Data Engineering (ICDE) (pp. 984\u2013994).","DOI":"10.1109\/ICDE.2011.5767868"},{"issue":"1","key":"9998_CR23","doi-asserted-by":"publisher","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"T Neumann","year":"2008","unstructured":"Neumann, T., & Weikum, G. (2008). Rdf-3x: a risc-style engine for rdf. Proceedings of the VLDB Endowment, 1(1), 647\u2013659.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"9998_CR24","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Konstantinou, I., Tsoumakos, D., Karras, P., Koziris, N. (2013). H2RDF+: high-performance distributed joins over large-scale RDF graphs. In Proceedings of the 2013 IEEE international conference on big data (pp. 255\u2013263). USA.","DOI":"10.1109\/BigData.2013.6691582"},{"issue":"2","key":"9998_CR25","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. (2016). Processing SPARQL queries over distributed RDF graphs. VLDB Journal, 25(2), 243\u2013268.","journal-title":"VLDB Journal"},{"key":"9998_CR26","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C. (2006). Semantics and complexity of sparql. In International Semantic Web Conference, (Vol. 4273 pp. 30\u201343): Springer.","DOI":"10.1007\/11926078_3"},{"key":"9998_CR27","doi-asserted-by":"crossref","unstructured":"Rohloff, K., & Schantz, R.E. (2011). Clause-iteration with mapreduce to scalably query datagraphs in the SHARD graph-store. In DIDC\u201911, Proceedings of the fourth international workshop on data-intensive distributed computing (pp. 35\u201344). San Jose.","DOI":"10.1145\/1996014.1996021"},{"key":"9998_CR28","doi-asserted-by":"crossref","unstructured":"Saleem, M., & Ngomo, A.N. (2014). Hibiscus: hypergraph-based source selection for SPARQL endpoint federation. In The semantic web: trends and challenges - 11th international conference, ESWC, Anissaras, Crete, Greece, May 25-29, 2014. Proceedings (pp. 176\u2013191).","DOI":"10.1007\/978-3-319-07443-6_13"},{"key":"9998_CR29","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Skilevic, S., Lausen, G. (2011). Pigsparql: mapping SPARQL to pig latin. In Proceedings of the international workshop on semantic web information management, SWIM (p. 4). Greece.","DOI":"10.1145\/1999299.1999303"},{"key":"9998_CR30","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Berberich, T., Lausen, G. (2015). S2X: graph-parallel querying of RDF with graphx. In Biomedical data management and graph online querying - VLDB 2015 workshops (pp. 155\u2013168).","DOI":"10.1007\/978-3-319-41576-5_12"},{"issue":"10","key":"9998_CR31","first-page":"804","volume":"9","author":"A Sch\u00e4tzle","year":"2016","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Skilevic, S., Lausen, G. (2016). S2RDF: RDF querying with SPARQL on spark. PVLDB, 9(10), 804\u2013815.","journal-title":"PVLDB"},{"issue":"4","key":"9998_CR32","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s10796-015-9546-5","volume":"18","author":"EG Stephan","year":"2016","unstructured":"Stephan, E.G., Elsethagen, T., Berg, L.K., Macduff, M.C., Paulson, P.R., Shaw, W.J., Sivaraman, C., Smith, W., Wynne, A. (2016). Semantic catalog of things, services, and data to support a wind data management facility. Information Systems Frontiers, 18(4), 679\u2013691.","journal-title":"Information Systems Frontiers"},{"key":"9998_CR33","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S. (2007). GRIN: a graph based RDF index. In Proceedings of the twenty-second AAAI conference on artificial intelligence, July 22-26, Vancouver, British Columbia, Canada (pp. 1465\u20131470)."},{"key":"9998_CR34","unstructured":"W3C. (2014). Rdf 1.1 concepts and abstract syntax. https:\/\/www.w3.org\/TR\/rdf11-concepts\/, https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"issue":"1","key":"9998_CR35","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. (2008). Hexastore: sextuple indexing for semantic web data management. Proceedings of VLDB, 1(1), 1008\u20131019.","journal-title":"Proceedings of VLDB"},{"key":"9998_CR36","unstructured":"Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D. (2003). Efficient RDF storage and retrieval in jena2. In Proceedings of SWDB\u201903, the first international workshop on semantic web and databases, co-located with VLDB 2003, Humboldt-Universita\u0307t, Berlin, Germany, September 7-8 (pp. 131\u2013150)."},{"issue":"4","key":"9998_CR37","first-page":"265","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z. (2013). A distributed graph engine for web scale RDF data. PVLDB, 6(4), 265\u2013276.","journal-title":"PVLDB"},{"issue":"8","key":"9998_CR38","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. (2011). gstore: answering sparql queries via subgraph matching. Proceedings of the VLDB Endowment, 4(8), 482\u2013493.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"9998_CR39","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. (2014). gstore: a graph-based SPARQL query engine. VLDB Journal, 23(4), 565\u2013590.","journal-title":"VLDB Journal"},{"key":"9998_CR40","unstructured":"Zouaghi, I., Mesmoudi, A., Galicia, J., Bellatreche, L., Aguili, T. (2020). Query optimization for large scale clustered rdf data. In 22nd international workshop on design, optimization, languages and analytical processing of big data, March 30, 2020. Copenhagen."}],"container-title":["Information Systems Frontiers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-020-09998-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10796-020-09998-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-020-09998-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T12:13:57Z","timestamp":1666008837000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10796-020-09998-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,4]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9998"],"URL":"https:\/\/doi.org\/10.1007\/s10796-020-09998-z","relation":{},"ISSN":["1387-3326","1572-9419"],"issn-type":[{"type":"print","value":"1387-3326"},{"type":"electronic","value":"1572-9419"}],"subject":[],"published":{"date-parts":[[2020,3,4]]},"assertion":[{"value":"4 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}