{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:22:56Z","timestamp":1770538976920,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102212"],"award-info":[{"award-number":["62102212"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016697","name":"Youth Innovation Technology Project of Higher School in Shandong Province","doi-asserted-by":"publisher","award":["2022KJ296"],"award-info":[{"award-number":["2022KJ296"]}],"id":[{"id":"10.13039\/100016697","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR202102190210"],"award-info":[{"award-number":["ZR202102190210"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2024MF013"],"award-info":[{"award-number":["ZR2024MF013"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1007\/s00778-025-00959-z","type":"journal-article","created":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T17:58:38Z","timestamp":1767808718000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["KOG: A secret sharing-based scalable privacy-preserving training framework for decision trees"],"prefix":"10.1007","volume":"35","author":[{"given":"Gang","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8869-6863","authenticated-orcid":false,"given":"Hanlin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanyu","family":"Kong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hansong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Hua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,7]]},"reference":[{"key":"959_CR1","doi-asserted-by":"crossref","unstructured":"Wu, Y., Cai, S., Xiao, X., Chen, G., B.C. Ooi, C.: Privacy preserving vertical federated learning for tree-based models. VLDB 13, 2090\u20132103 (2020)","DOI":"10.14778\/3407790.3407811"},{"key":"959_CR2","unstructured":"Lu, W., Huang, Z., Zhang, Q., Wang, Y., Hong, C.: Squirrel: A scalable secure Two-Party computation framework for training gradient boosting decision tree, USENIX Security. 6435\u20136451 (2023)"},{"key":"959_CR3","first-page":"343","volume":"1","author":"K Hamada","year":"2023","unstructured":"Hamada, K., Ikarashi, D., Kikuchi, R., Chida, K.: Efficient decision tree training with new data structure for secure multi-party computation. PETS. 1, 343\u2013364 (2023)","journal-title":"PETS."},{"key":"959_CR4","doi-asserted-by":"crossref","unstructured":"L\u00fclf, C., Mayr Lima Martins, D., Salles, M.A.V., Zhou, Y., Gieseke, F.: Fast Search-by-Classifcation for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests, VLDB Endowment. 2845\u20132857 (2023)","DOI":"10.14778\/3611479.3611492"},{"key":"959_CR5","doi-asserted-by":"crossref","unstructured":"Li, Q., Wang, X., Pei, Q., Lam, K.Y., Zhang, N., Dong, M., Leung, V.C.M. C.: Database Watermarking Algorithm Based on Decision Tree Shift Correction. IoT. 9, 24373\u201324387 (2022)","DOI":"10.1109\/JIOT.2022.3188631"},{"key":"959_CR6","doi-asserted-by":"crossref","unstructured":"Xu, L., Qiu, S., Yuan, B., Jiang, J., Renggli, C., Gan, S., Kara, K., Li, G., Liu, J., Wu, W., Ye, J., Zhang, C.: Stochastic gradient descent without full data shuffle: with applications to in-database machine learning and deep learning systems. VLDB J. 33(5), 1231\u20131255 (2024)","DOI":"10.1007\/s00778-024-00845-0"},{"key":"959_CR7","doi-asserted-by":"publisher","first-page":"107754","DOI":"10.1109\/ACCESS.2023.3312616","volume":"11","author":"I Cruz-Vega","year":"2023","unstructured":"Cruz-Vega, I., Morales-Lopez, H.I., Ram\u00edrez-Cort\u00e9s, J.M., de Jesus, J., Rangel-Magdaleno, C.: Nuclear Cataract Database for Biomedical and Machine Learning Applications. IEEE Access. 11, 107754\u2013107766 (2023)","journal-title":"IEEE Access."},{"key":"959_CR8","doi-asserted-by":"crossref","unstructured":"Bonawitz, K., Ivanov, V., Kreuter, B., Marcedone, A., McMahan, H.B., Patel, S., Ramage, D., Segal, A., Seth, K.: Practical secure aggregation for privacy-preserving machine learning, CCS. 1175\u20131191 (2017)","DOI":"10.1145\/3133956.3133982"},{"key":"959_CR9","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/MIS.2021.3082561","volume":"36","author":"K Cheng","year":"2021","unstructured":"Cheng, K., Fan, T., Jin, Y., Liu, Y., Chen, T., Papadopoulos, D., Yangh, Q.: Secureboost: A lossless federated learning framework. IEEE Intell. Syst. 36, 87\u201398 (2021)","journal-title":"IEEE Intell. Syst."},{"key":"959_CR10","first-page":"843","volume":"8","author":"Y Liu","year":"2020","unstructured":"Liu, Y., Liu, Y., Liu, Z., Liang, Y., Meng, C., Zhang, J., Zheng, Y.: Federated forest. TBD. 8, 843\u2013854 (2020)","journal-title":"TBD."},{"key":"959_CR11","first-page":"38","volume":"12716","author":"T Veugen","year":"2021","unstructured":"Veugen, T., Kamphorst, B., van de L\u2019Isle, N., van Egmond, M.B.: Privacy-Preserving Coupling of Vertically-Partitioned Databases and Subsequent Training with Gradient Descent. CSCML. 12716, 38\u201351 (2021)","journal-title":"CSCML."},{"key":"959_CR12","unstructured":"McMahan, B., Moore, E., Ramage, D., Hampson, S., Arcas, B.A.y.: Communication-efficient learning of deep networks from decentralized data, p. AISTATS. 1273-1282. (2017)"},{"key":"959_CR13","doi-asserted-by":"crossref","unstructured":"Melis, L., Song, C., De Cristofaro, E., Shmatikov, V.: Exploiting unintended feature leakage in collaborative learning, S &P. 691-706 (2019)","DOI":"10.1109\/SP.2019.00029"},{"key":"959_CR14","first-page":"14774","volume":"32","author":"L Zhu","year":"2019","unstructured":"Zhu, L., Liu, Z., Han, S.: Deep leakage from gradients. NIPS. 32, 14774\u201314784 (2019)","journal-title":"Deep leakage from gradients. NIPS."},{"key":"959_CR15","unstructured":"Pascal, P.: Public-key cryptosystems based on composite degree residuosity classes, EUROCRYPT. 223-238 (1999)"},{"key":"959_CR16","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: How to generate and exchange secrets, FOCS. 162-167 (1986)","DOI":"10.1109\/SFCS.1986.25"},{"key":"959_CR17","doi-asserted-by":"crossref","unstructured":"Lindell, Y., Pinkas, B.: Privacy preserving data mining Crypto. 29, 36\u201354 (2000)","DOI":"10.1007\/3-540-44598-6_3"},{"key":"959_CR18","doi-asserted-by":"crossref","unstructured":"De Hoogh, S., Schoenmakers, B., Chen, P., op den Akker, H.: Practical secure decision tree learning in a teletreatment application. FC. 29, 179\u2013194 (2014)","DOI":"10.1007\/978-3-662-45472-5_12"},{"key":"959_CR19","first-page":"645","volume":"29","author":"S Samet","year":"2008","unstructured":"Samet, S., Miri, A.: Privacy preserving ID3 using Gini index over horizontally partitioned data. CSA. 29, 645\u2013651 (2008)","journal-title":"CSA."},{"key":"959_CR20","doi-asserted-by":"crossref","unstructured":"Xiao, M., Huang, L., Luo, Y., Shen, H.: Privacy preserving id3 algorithm over horizontally partitioned data, PDCAT. 239-243 (2005)","DOI":"10.1109\/PDCAT.2005.191"},{"key":"959_CR21","doi-asserted-by":"publisher","first-page":"9245","DOI":"10.1007\/s11227-021-04286-2","volume":"78","author":"HJ Kim","year":"2022","unstructured":"Kim, H.J., Lee, H., Kim, Y.K.C.: Privacy-preserving kNN query processing algorithms via secure two-party computation over encrypted database in cloud computing. J. Supercomput. 78, 9245\u20139284 (2022)","journal-title":"J. Supercomput."},{"key":"959_CR22","first-page":"167","volume":"1","author":"M Abspoel","year":"2021","unstructured":"Abspoel, M., Escudero, D., Volgushev, N.: Secure training of decision trees with continuous attributes. PETS. 1, 167\u2013187 (2021)","journal-title":"PETS."},{"key":"959_CR23","doi-asserted-by":"crossref","unstructured":"Keller, M.: MP-SPDZ: A versatile framework for multi-party computation, CCS. 1579-1590 (2020)","DOI":"10.1145\/3372297.3417872"},{"key":"959_CR24","first-page":"3454","volume":"15","author":"K Wei","year":"2020","unstructured":"Wei, K., Li, J., Ding, M., Ma, C., Yang, H.H., Farokhi, F., Jin, S., Quek, T.Q., Poor, H.V.: Federated learning with differential privacy: Algorithms and performance analysis. TIFS. 15, 3454\u20133469 (2020)","journal-title":"TIFS."},{"key":"959_CR25","unstructured":"Du, W., Zhan, Z.: Building decision tree classifier on private data, IEEE international conference on Privacy, security and data mining. 1-8 (2002)"},{"key":"959_CR26","unstructured":"Wang, K., Xu, Y., She, R., Yu, P.S.: Classification spanning private databases: AAAI. 1, 293\u2013298 (2006)"},{"key":"959_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1409620.1409624","volume":"2","author":"J Vaidya","year":"2008","unstructured":"Vaidya, J., Clifton, C., Kantarcioglu, M., Patterson, A.S.: Privacy-preserving decision trees over vertically partitioned data. TKDD. 2, 1\u201327 (2008)","journal-title":"TKDD."},{"key":"959_CR28","doi-asserted-by":"crossref","unstructured":"Catrina, O., De Hoogh, S.: Improved primitives for secure multiparty integer computation, SCN. 182-199 (2010)","DOI":"10.1007\/978-3-642-15317-4_13"},{"key":"959_CR29","doi-asserted-by":"crossref","unstructured":"Catrina, O., Saxena, A.: Secure computation with fixed-point numbers, FC. 35-50 (2010)","DOI":"10.1007\/978-3-642-14577-3_6"},{"key":"959_CR30","doi-asserted-by":"crossref","unstructured":"Laud, P., Willemson, J.: Composable oblivious extended permutations, FPS. 294-310 (2014)","DOI":"10.1007\/978-3-319-17040-4_19"},{"key":"959_CR31","unstructured":"Falk, B.H., Ostrovsky, R.: Secure Merge with O(nloglogn) Secure Operations, ITC (2021)"},{"key":"959_CR32","unstructured":"Hamada, K., Ikarashi, D., Chida, K., Takahashi, K.: Oblivious radix sort: An efficient sorting algorithm for practical secure multi-party computation, IACR Cryptology ePrint Archive (2014)"},{"key":"959_CR33","doi-asserted-by":"crossref","unstructured":"T. Araki, J. Furukawa, Y. Lindell, A. Nof, and K. Ohara, C.:High-throughput semi-honest secure three-party computation with an honest majority, CCS. 805\u2013817 (2016)","DOI":"10.1145\/2976749.2978331"},{"key":"959_CR34","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1038\/nmeth.4370","volume":"14","author":"L Breiman","year":"2017","unstructured":"Breiman, L.: Classification and regression trees. Nat. Methods 14, 757\u2013758 (2017)","journal-title":"Nat. Methods"},{"key":"959_CR35","doi-asserted-by":"crossref","unstructured":"Friedman, J.H.: Greedy function approximation: a gradient boosting machine, Annals of statistics. 1189\u20131232 (2001)","DOI":"10.1214\/aos\/1013203451"},{"key":"959_CR36","doi-asserted-by":"crossref","unstructured":"Hoerl, A.E., Kennard, R.W.: Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12, 55\u201367 (1970)","DOI":"10.1080\/00401706.1970.10488634"},{"key":"959_CR37","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1022643204877","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. B. Technometrics. Machine learning. 1, 81\u2013106 (1986)","journal-title":"B. Technometrics. Machine learning."},{"key":"959_CR38","doi-asserted-by":"crossref","unstructured":"Quinlan, J.R.: B.:C4.5: programs for machine learning. Mach. Learn. 16, 235\u2013240 (1994)","DOI":"10.1007\/BF00993309"},{"key":"959_CR39","unstructured":"Moro, S., Laureano, R., Cortez, P.: Using data mining for bank direct marketing: An application of the crisp-dm methodology. Presented at the (2011)"},{"key":"959_CR40","doi-asserted-by":"crossref","unstructured":"Nayak, K., Wang, X.S., Ioannidis, S., Weinsberg, U., Taft, N., Shi, E.: GraphSC: Parallel Secure Computation Made Easy. Presented at the (2015)","DOI":"10.1109\/SP.2015.30"},{"key":"959_CR41","doi-asserted-by":"crossref","unstructured":"Wei, W., Liu, L., Wu, Y., Su, G., Iyengar, A.: Gradient-Leakage Resilient Federated Learning. Presented at the (2021)","DOI":"10.1109\/ICDCS51616.2021.00081"},{"issue":"6","key":"959_CR42","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.14778\/3583140.3583146","volume":"16","author":"Z Li","year":"2023","unstructured":"Li, Z., Wang, T., Li, N.: Differentially Private Vertical Federated Clustering. VLDB Endowment. 16(6), 1277\u20131290 (2023)","journal-title":"VLDB Endowment."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-025-00959-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-025-00959-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-025-00959-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T07:27:34Z","timestamp":1770449254000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-025-00959-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["959"],"URL":"https:\/\/doi.org\/10.1007\/s00778-025-00959-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]},"assertion":[{"value":"26 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"8"}}