{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:42:56Z","timestamp":1764830576634,"version":"3.46.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"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":["World Wide Web"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s11280-025-01384-6","type":"journal-article","created":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T03:46:07Z","timestamp":1763091967000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An efficient knowledge graph storage framework with adaptive query processing and online updating"],"prefix":"10.1007","volume":"28","author":[{"given":"Yi","family":"Jin","sequence":"first","affiliation":[]},{"given":"Deyu","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Meiyi","family":"Xie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,14]]},"reference":[{"key":"1384_CR1","unstructured":"Dumontier, M., Callahan, A., Cruz-Toledo, J., Ansell, P., Emonet, V., Belleau, F., Droit, A.: Bio2rdf release 3: a larger connected network of linked data for the life sciences. In: Proceedings of the 2014 International Conference on Posters & Demonstrations Track, 1272, pp. 401\u2013404 (2014). Citeseer"},{"issue":"3","key":"1384_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.websem.2008.06.001","volume":"6","author":"FM Suchanek","year":"2008","unstructured":"Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: A large ontology from wikipedia and wordnet. J. Web Semant. 6(3), 203\u2013217 (2008)","journal-title":"J. Web Semant."},{"key":"1384_CR3","doi-asserted-by":"crossref","unstructured":"Angles, R., Gutierrez, C.: An introduction to graph data management. Graph Data Management: Funda. Issues Recent Develop. 1\u201332 (2018)","DOI":"10.1007\/978-3-319-96193-4_1"},{"key":"1384_CR4","doi-asserted-by":"publisher","unstructured":"Chiba, H., Yamanaka, R., Matsumoto, S.: G2GML: graph to graph mapping language for bridging RDF and property graphs. In: Pan, J.Z., Tamma, V., d\u2019Amato, C., Janowicz, K., Fu, B., Polleres, A., Seneviratne, O., Kagal, L. (eds.) The Semantic Web - ISWC 2020 - 19th International Semantic Web Conference. Lecture Notes in Computer Science, 12507, pp. 160\u2013175. Springer, Athens, Greece (2020). https:\/\/doi.org\/10.1007\/978-3-030-62466-8_11","DOI":"10.1007\/978-3-030-62466-8_11"},{"key":"1384_CR5","doi-asserted-by":"publisher","unstructured":"Yuan, G., Lu, J., Yan, Z., Wu, S.: A survey on mapping semi-structured data and graph data to relational data. ACM Comput. Surv. 55(10) (2023) https:\/\/doi.org\/10.1145\/3567444","DOI":"10.1145\/3567444"},{"key":"1384_CR6","unstructured":"Elhalawati, A., Dimou, A., Hartig, O., Hern\u00e1ndez, D.: Flexible rml-based mapping of property graphs to RDF. In: Boehm, M., Daudjee, K. (eds.) Proceedings of the Workshops of the EDBT\/ICDT 2025 Joint Conference Co-located with the EDBT\/ICDT 2025 Joint Conference. CEUR Workshop Proceedings, 3946. CEUR-WS.org, Barcelona, Spain (2025). https:\/\/ceur-ws.org\/Vol-3946\/TGD-2.pdf"},{"key":"1384_CR7","doi-asserted-by":"publisher","unstructured":"Neelam, S., Sharma, U., Bhatia, S., Karanam, H., Likhyani, A., Abdelaziz, I., Fokoue, A., Subramaniam, L.V.: Expressive reasoning graph store: A unified framework for managing RDF and property graph databases. CoRR (2022)\u00a0https:\/\/doi.org\/10.48550\/arXiv.2209.05828","DOI":"10.48550\/arXiv.2209.05828"},{"issue":"1","key":"1384_CR8","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). https:\/\/doi.org\/10.1007\/S00778-009-0165-Y","journal-title":"VLDB J."},{"key":"1384_CR9","unstructured":"Wilkinson, K., Wilkinson, K.: Jena property table implementation. Ssws (2006)"},{"key":"1384_CR10","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Scalable semantic web data management using vertical partitioning. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 411\u2013422 (2007). Citeseer"},{"key":"1384_CR11","unstructured":"Neo4j. https:\/\/neo4j.com\/download\/. Last accessed 2025\/4\/20"},{"key":"1384_CR12","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., \u00d6zsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gstore: a graph-based sparql query engine. VLDB J. 23, 565\u2013590 (2014)","journal-title":"VLDB J."},{"key":"1384_CR13","doi-asserted-by":"publisher","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: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. SIGMOD \u201913, pp. 121\u2013132. Association for Computing Machinery, New York, NY, USA (2013). https:\/\/doi.org\/10.1145\/2463676.2463718","DOI":"10.1145\/2463676.2463718"},{"key":"1384_CR14","doi-asserted-by":"publisher","unstructured":"Neumann, T., Weikum, G.: RDF-3X: a risc-style engine for RDF. Proc. VLDB Endow. 1(1), 647\u2013659 (2008) https:\/\/doi.org\/10.14778\/1453856.1453927","DOI":"10.14778\/1453856.1453927"},{"key":"1384_CR15","unstructured":"Rodriguez, M.A., Neubauer, P.: The graph traversal pattern. arXiv e-prints (2010)"},{"key":"1384_CR16","doi-asserted-by":"publisher","unstructured":"Pokorn\u00fd, J., Valenta, M., Kova\u010di\u010d, J.: Integrity constraints in graph databases. Procedia Comput. Sci. 109, 975\u2013981 (2017) https:\/\/doi.org\/10.1016\/j.procs.2017.05.456","DOI":"10.1016\/j.procs.2017.05.456"},{"key":"1384_CR17","doi-asserted-by":"publisher","unstructured":"Mo, D., Liu, J., Wang, F., Luo, S.: Aster: Enhancing lsm-structures for scalable graph database. Proc. ACM Manag. Data 3(1) (2025) https:\/\/doi.org\/10.1145\/3709662","DOI":"10.1145\/3709662"},{"key":"1384_CR18","doi-asserted-by":"publisher","unstructured":"Yu, S., Gong, S., Tao, Q., Shen, S., Zhang, Y., Yu, W., Liu, P., Zhang, Z., Li, H., Luo, X., Yu, G., Zhou, J.: Lsmgraph: A high-performance dynamic graph storage system with multi-level csr. Proc. ACM Manag. Data 2(6) (2024) https:\/\/doi.org\/10.1145\/3698818","DOI":"10.1145\/3698818"},{"key":"1384_CR19","doi-asserted-by":"publisher","unstructured":"Wang, R., Zong, W., He, S., Li, Y., Xu, Y.: Scalable and high-performance large-scale dynamic graph storage and processing system. ACM Trans. Storage 21(2) (2025) https:\/\/doi.org\/10.1145\/3715332","DOI":"10.1145\/3715332"},{"issue":"2","key":"1384_CR20","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1109\/TKDE.2021.3093200","volume":"35","author":"Z Qi","year":"2023","unstructured":"Qi, Z., Wang, H., Zhang, H.: A dual-store structure for knowledge graphs. IEEE Trans. Knowl. Data Eng. 35(2), 1104\u20131118 (2023). https:\/\/doi.org\/10.1109\/TKDE.2021.3093200","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1384_CR21","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-319-11915-1_6","volume-title":"The Semantic Web - ISWC 2014","author":"L Rietveld","year":"2014","unstructured":"Rietveld, L., Hoekstra, R., Schlobach, S., Gu\u00e9ret, C.: Structural properties as proxy for semantic relevance in rdf graph sampling. In: Mika, P., Tudorache, T., Bernstein, A., Welty, C., Knoblock, C., Vrande\u010di\u0107, D., Groth, P., Noy, N., Janowicz, K., Goble, C. (eds.) The Semantic Web - ISWC 2014, pp. 81\u201396. Springer, Cham (2014)"},{"issue":"3","key":"1384_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/S00778-021-00711-3","volume":"31","author":"W Ali","year":"2022","unstructured":"Ali, W., Saleem, M., Yao, B., Hogan, A., Ngomo, A.N.: A survey of RDF stores & SPARQL engines for querying knowledge graphs. VLDB J. 31(3), 1\u201326 (2022). https:\/\/doi.org\/10.1007\/S00778-021-00711-3","journal-title":"VLDB J."},{"issue":"6","key":"1384_CR23","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/MIC.2002.1067737","volume":"6","author":"B McBride","year":"2002","unstructured":"McBride, B.: Jena: a semantic web toolkit. IEEE Internet Comput. 6(6), 55\u201359 (2002). https:\/\/doi.org\/10.1109\/MIC.2002.1067737","journal-title":"IEEE Internet Comput."},{"key":"1384_CR24","unstructured":"Harris, S., Gibbins, N.: 3store: Efficient bulk RDF storage. In: Volz, R., Decker, S., Cruz, I.F. (eds.) PSSS1 - Practical and Scalable Semantic Systems, Proceedings of the First International Workshop on Practical and Scalable Semantic Systems. CEUR Workshop Proceedings, 89. CEUR-WS.org, Sanibel Island, Florida, USA (2003). https:\/\/ceur-ws.org\/Vol-89\/harris-et-al.pdf"},{"key":"1384_CR25","doi-asserted-by":"publisher","unstructured":"Levandoski, J.J., Mokbel, M.F.: Rdf data-centric storage. In: 2009 IEEE International Conference on Web Services, pp. 911\u2013918 (2009). https:\/\/doi.org\/10.1109\/ICWS.2009.49","DOI":"10.1109\/ICWS.2009.49"},{"key":"1384_CR26","unstructured":"Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient sql-based rdf querying scheme. In: Proceedings of the 31st International Conference on Very Large Data Bases. VLDB \u201905, pp. 1216\u20131227. VLDB Endowment, Trondheim, Norway (2005)"},{"key":"1384_CR27","unstructured":"Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: A path-based relational RDF database. In: Williams, H.E., Dobbie, G. (eds.) Database Technologies 2005, Proceedings of the Sixteenth Australasian Database Conference, ADC 2005. CRPIT, 39, pp. 95\u2013103. Australian Computer Society, Newcastle, Australia (2005). http:\/\/crpit.scem.westernsydney.edu.au\/abstracts\/CRPITV39Matono.html"},{"key":"1384_CR28","doi-asserted-by":"publisher","unstructured":"Leo, D.D., Boncz, P.A.: Teseo and the analysis of structural dynamic graphs. Proc. VLDB Endow. 14(6), 1053\u20131066 (2021) https:\/\/doi.org\/10.14778\/3447689.3447708","DOI":"10.14778\/3447689.3447708"},{"issue":"1","key":"1384_CR29","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/3639282","volume":"2","author":"J Shi","year":"2024","unstructured":"Shi, J., Wang, B., Xu, Y.: Spruce: a fast yet space-saving structure for dynamic graph storage. Proc. ACM Manag. Data 2(1), 27\u201312726 (2024). https:\/\/doi.org\/10.1145\/3639282","journal-title":"Proc. ACM Manag. Data"},{"key":"1384_CR30","doi-asserted-by":"publisher","unstructured":"Zheng, L., Shen, Z., Wang, H.: GSBRL: Efficient RDF graph storage based on reinforcement learning. World Wide Web 25(2), 763\u2013784 (2022). https:\/\/doi.org\/10.1007\/S11280-021-00919-X","DOI":"10.1007\/S11280-021-00919-X"},{"key":"1384_CR31","doi-asserted-by":"publisher","unstructured":"Silva, N., Werneck, H., Silva, T., Pereira, A.C.M., Rocha, L.: Multi-armed bandits in recommendation systems: A survey of the state-of-the-art and future directions. Exp. Syst. Appl. 197, 116669 (2022). https:\/\/doi.org\/10.1016\/j.eswa.2022.116669","DOI":"10.1016\/j.eswa.2022.116669"},{"key":"1384_CR32","doi-asserted-by":"publisher","unstructured":"Zuo, J., Joe-Wong, C.: Combinatorial multi-armed bandits for resource allocation. In: 55th Annual Conference on Information Sciences and Systems, CISS 2021, pp. 1\u20134. IEEE, Baltimore, MD, USA (2021). https:\/\/doi.org\/10.1109\/CISS50987.2021.9400228","DOI":"10.1109\/CISS50987.2021.9400228"},{"key":"1384_CR33","first-page":"9","volume":"25","author":"Z Yang","year":"2024","unstructured":"Yang, Z., Liu, X., Ying, L.: Exploration, exploitation, and engagement in multi-armed bandits with abandonment. J. Mach. Learn. Res. 25, 9\u20131955 (2024)","journal-title":"J. Mach. Learn. Res."},{"key":"1384_CR34","unstructured":"Lu, T., P\u00e1l, D., P\u00e1l, M.: Contextual multi-armed bandits. In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, pp. 485\u2013492 (2010). JMLR Workshop and Conference Proceedings"},{"key":"1384_CR35","unstructured":"Chen, W., Wang, Y., Yuan, Y.: Combinatorial multi-armed bandit: General framework and applications. In: Dasgupta, S., McAllester, D. (eds.) Proceedings of the 30th International Conference on Machine Learning. Proceedings of Machine Learning Research, 28, pp. 151\u2013159. PMLR, Atlanta, Georgia, USA (2013). https:\/\/proceedings.mlr.press\/v28\/chen13a.html"},{"key":"1384_CR36","unstructured":"Bnaya, Z., Puzis, R., Stern, R., Felner, A.: Volatile multi-armed bandits for guaranteed targeted social crawling. AAAI (Late-Breaking Developments) 2(2.3), 16\u201321 (2013)"},{"issue":"2","key":"1384_CR37","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-010-5178-7","volume":"80","author":"R Kleinberg","year":"2010","unstructured":"Kleinberg, R., Niculescu-Mizil, A., Sharma, Y.: Regret bounds for sleeping experts and bandits. Mach. Learn. 80(2), 245\u2013272 (2010)","journal-title":"Mach. Learn."},{"key":"1384_CR38","doi-asserted-by":"publisher","unstructured":"Atalar, B., Joe-Wong, C.: Neural combinatorial clustered bandits for recommendation systems. In: Walsh, T., Shah, J., Kolter, Z. (eds.) AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, pp. 15417\u201315426. AAAI Press, Philadelphia, PA, USA (2025). https:\/\/doi.org\/10.1609\/AAAI.V39I15.33692","DOI":"10.1609\/AAAI.V39I15.33692"},{"key":"1384_CR39","unstructured":"Hwang, T., Chai, K., Oh, M.: Combinatorial neural bandits. In: Krause, A., Brunskill, E., Cho, K., Engelhardt, B., Sabato, S., Scarlett, J. (eds.) International Conference on Machine Learning, ICML 2023. Proceedings of Machine Learning Research, 202, pp. 14203\u201314236. PMLR, Honolulu, Hawaii, USA (2023). https:\/\/proceedings.mlr.press\/v202\/hwang23a.html"},{"issue":"3","key":"1384_CR40","doi-asserted-by":"publisher","first-page":"16","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), 16\u201311645 (2009). https:\/\/doi.org\/10.1145\/1567274.1567278","journal-title":"ACM Trans. Database Syst."},{"key":"1384_CR41","doi-asserted-by":"publisher","unstructured":"Hu, Y.-Q., Yu, Y., Liao, J.-D.: Cascaded algorithm-selection and hyper-parameter optimization with extreme-region upper confidence bound bandit. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, pp. 2528\u20132534. International Joint Conferences on Artificial Intelligence Organization, Macao, China (2019). https:\/\/doi.org\/10.24963\/ijcai.2019\/351","DOI":"10.24963\/ijcai.2019\/351"},{"key":"1384_CR42","doi-asserted-by":"crossref","unstructured":"Arya, S., Yang, Y.: Randomized Allocation with Nonparametric Estimation for Contextual Multi-Armed Bandits with Delayed Rewards (2019). arXiv:1902.00819","DOI":"10.1016\/j.spl.2020.108818"},{"key":"1384_CR43","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. VLDB J. 25, 355\u2013380 (2016)","journal-title":"VLDB J."},{"key":"1384_CR44","unstructured":"LaValle, S., Lesser, E., Shockley, R., Hopkins, M.S., Kruschwitz, N.: Big data, analytics and the path from insights to value. MIT sloan management review (2010)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01384-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-025-01384-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01384-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T04:06:14Z","timestamp":1764821174000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-025-01384-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["1384"],"URL":"https:\/\/doi.org\/10.1007\/s11280-025-01384-6","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2025,11]]},"assertion":[{"value":"5 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2025","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":"Competing Interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval and Consent to Participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}],"article-number":"74"}}