{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T16:56:45Z","timestamp":1767373005089,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":40,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819755516"},{"type":"electronic","value":"9789819755523"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5552-3_29","type":"book-chapter","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:04:15Z","timestamp":1727679855000},"page":"425-441","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["TreeCSS: An Efficient Framework for\u00a0Vertical Federated Learning"],"prefix":"10.1007","author":[{"given":"Qinbo","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiao","family":"Yan","sequence":"additional","affiliation":[]},{"given":"Yukai","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Quanqing","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Chuang","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Xiaokai","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jiawei","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,10,1]]},"reference":[{"key":"29_CR1","unstructured":"Bachem, O., Lucic, M., Krause, A.: Practical coreset constructions for machine learning. arXiv preprint arXiv:1703.06476 (2017)"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIFS.2021.3118879","volume":"17","author":"A Bay","year":"2021","unstructured":"Bay, A., Erkin, Z., Hoepman, J.H., Samardjiska, S., Vos, J.: Practical multi-party private set intersection protocols. IEEE Trans. Inf. Forensics Secur. 17, 1\u201315 (2021)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"29_CR3","unstructured":"Bertin-Mahieux, T.: YearPredictionMSD. UCI Machine Learning Repository (2011). https:\/\/doi.org\/10.24432\/C50K61"},{"key":"29_CR4","unstructured":"Ceballos, I., et al.: Splitnn-driven vertical partitioning. arXiv preprint arXiv:2008.04137 (2020)"},{"key":"29_CR5","unstructured":"Chaudhuri, R.: Higgs boson dataset. https:\/\/www.kaggle.com\/datasets\/knight079\/h iggsb (2017)"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, M.B., Musco, C., Musco, C.: Input sparsity time low-rank approximation via ridge leverage score sampling. In: SODA, pp. 1758\u20131777. SIAM (2017)","DOI":"10.1137\/1.9781611974782.115"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"De\u00a0Cristofaro, E., Tsudik, G.: Practical private set intersection protocols with linear computational and bandwidth complexity. Cryptology ePrint Archive (2009)","DOI":"10.1007\/978-3-642-14577-3_13"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Drineas, P., Mahoney, M.W., Muthukrishnan, S.: Sampling algorithms for l 2 regression and applications. In: SODA, pp. 1127\u20131136 (2006)","DOI":"10.1145\/1109557.1109682"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Feldman, D., Langberg, M.: A unified framework for approximating and clustering data. In: STOC, pp. 569\u2013578 (2011)","DOI":"10.1145\/1993636.1993712"},{"issue":"3","key":"29_CR10","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/18M1209854","volume":"49","author":"D Feldman","year":"2020","unstructured":"Feldman, D., Schmidt, M., Sohler, C.: Turning big data into tiny data: constant-size coresets for k-means, pca, and projective clustering. SIAM J. Comput. 49(3), 601\u2013657 (2020)","journal-title":"SIAM J. Comput."},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Fu, F., Miao, X., Jiang, J., Xue, H., Cui, B.: Towards communication-efficient vertical federated learning training via cache-enabled local updates. arXiv preprint arXiv:2207.14628 (2022)","DOI":"10.14778\/3547305.3547316"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Fu, F., et al.: Vf2boost: Very fast vertical federated gradient boosting for cross-enterprise learning. In: Proceedings of the 2021 International Conference on Management of Data, pp. 563\u2013576 (2021)","DOI":"10.1145\/3448016.3457241"},{"key":"29_CR13","unstructured":"Hardy, S., et al.: Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryption. arXiv preprint arXiv:1711.10677 (2017)"},{"key":"29_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-662-54365-8_8","volume-title":"Public-Key Cryptography \u2013 PKC 2017","author":"C Hazay","year":"2017","unstructured":"Hazay, C., Venkitasubramaniam, M.: Scalable multi-party private set-intersection. In: Fehr, S. (ed.) PKC 2017. LNCS, vol. 10174, pp. 175\u2013203. Springer, Heidelberg (2017). https:\/\/doi.org\/10.1007\/978-3-662-54365-8_8"},{"key":"29_CR15","first-page":"29566","volume":"35","author":"L Huang","year":"2022","unstructured":"Huang, L., Li, Z., Sun, J., Zhao, H.: Coresets for vertical federated learning: regularized linear regression and $$ k $$-means clustering. NeurIPS 35, 29566\u201329581 (2022)","journal-title":"NeurIPS"},{"key":"29_CR16","unstructured":"Huang, Y., Evans, D., Katz, J.: Private set intersection: are garbled circuits better than custom protocols? In: NDSS (2012)"},{"key":"29_CR17","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-319-98113-0_13","volume-title":"Security and Cryptography for Networks: 11th International Conference, SCN 2018, Amalfi, Italy, September 5\u20137, 2018, Proceedings","author":"R Inbar","year":"2018","unstructured":"Inbar, R., Omri, E., Pinkas, B.: Efficient scalable multiparty private set-intersection via garbled bloom filters. In: Catalano, D., De Prisco, R. (eds.) Security and Cryptography for Networks: 11th International Conference, SCN 2018, Amalfi, Italy, September 5\u20137, 2018, Proceedings, pp. 235\u2013252. Springer International Publishing, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-98113-0_13"},{"key":"29_CR18","first-page":"2088","volume":"35","author":"J Jiang","year":"2022","unstructured":"Jiang, J.: Vf-ps: how to select important participants in vertical federated learning, efficiently and securely? Adv. Neural. Inf. Process. Syst. 35, 2088\u20132101 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"29_CR19","unstructured":"Jiang, J., Cui, B., Huang, M., Pin, X., Hu, B., Yu, L.: Distributed machine learning method and system (Mar\u00a01 2022), uS Patent 11,263,539"},{"key":"29_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-030-91859-0_5","volume-title":"Security and Trust Management: 17th International Workshop, STM 2021, Darmstadt, Germany, October 8, 2021, Proceedings","author":"A Kavousi","year":"2021","unstructured":"Kavousi, A., Mohajeri, J., Salmasizadeh, M.: Efficient scalable multi-party private set intersection using oblivious PRF. In: Roman, R., Zhou, J. (eds.) Security and Trust Management: 17th International Workshop, STM 2021, Darmstadt, Germany, October 8, 2021, Proceedings, pp. 81\u201399. Springer International Publishing, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-91859-0_5"},{"key":"29_CR21","unstructured":"Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"29_CR22","unstructured":"Kone\u010dn\u1ef3, J., McMahan, H.B., Yu, F.X., Richt\u00e1rik, P., Suresh, A.T., Bacon, D.: Federated learning: Strategies for improving communication efficiency. arXiv preprint arXiv:1610.05492 (2016)"},{"key":"29_CR23","unstructured":"kukuroo3: Body performance data. https:\/\/www.kaggle.com\/datasets\/kukuroo3 \/body-performance-data (2022)"},{"issue":"3","key":"29_CR24","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MSP.2020.2975749","volume":"37","author":"T Li","year":"2020","unstructured":"Li, T., Sahu, A.K., Talwalkar, A., Smith, V.: Federated learning: challenges, methods, and future directions. IEEE Signal Process. Mag. 37(3), 50\u201360 (2020)","journal-title":"IEEE Signal Process. Mag."},{"key":"29_CR25","unstructured":"Liu, Y., et al.: A communication efficient collaborative learning framework for distributed features. arXiv preprint arXiv:1912.11187 (2019)"},{"issue":"1","key":"29_CR26","first-page":"5885","volume":"18","author":"M Lucic","year":"2017","unstructured":"Lucic, M., Faulkner, M., Krause, A., Feldman, D.: Training Gaussian mixture models at scale via coresets. J. Mach. Learn. Res. 18(1), 5885\u20135909 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"29_CR27","unstructured":"Mammen, P.M.: Federated learning: opportunities and challenges. arXiv preprint arXiv:2101.05428 (2021)"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Miao, X., et al.: Heterogeneity-aware distributed machine learning training via partial reduce. In: Proceedings of the 2021 International Conference on Management of Data, pp. 2262\u20132270 (2021)","DOI":"10.1145\/3448016.3452773"},{"key":"29_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-319-25645-0_26","volume-title":"Network and System Security","author":"A Miyaji","year":"2015","unstructured":"Miyaji, A., Nishida, S.: A scalable multiparty private set intersection. In: NSS 2015. LNCS, vol. 9408, pp. 376\u2013385. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25645-0_26"},{"key":"29_CR30","unstructured":"MsSmartyPants: Rice type binary classification. https:\/\/www.kaggle.com\/datasets \/mssmartypants\/rice-type-classification (2021)"},{"key":"29_CR31","unstructured":"Pedersen, U.T.: Mushroom attributes. https:\/\/www.kaggle.com\/datasets\/ulrikthyge pedersen\/mushroom-attributes (2023)"},{"key":"29_CR32","unstructured":"Pinkas, B., Schneider, T., Zohner, M.: Faster private set intersection based on $$\\{$$OT$$\\}$$ extension. In: USENIX Security, pp. 797\u2013812 (2014)"},{"key":"29_CR33","unstructured":"Topre, G.: Bank customer churn dataset. https:\/\/www.kaggle.com\/datasets\/gauravt opre\/bank-customer-churn-dataset (2022)"},{"key":"29_CR34","unstructured":"Vepakomma, P., Gupta, O., Swedish, T., Raskar, R.: Split learning for health: Distributed deep learning without sharing raw patient data. arXiv preprint arXiv:1812.00564 (2018)"},{"key":"29_CR35","unstructured":"Vos, J., Conti, M., Erkin, Z.: Fast multi-party private set operations in the star topology from secure ands and ors. Cryptology ePrint Archive (2022)"},{"key":"29_CR36","unstructured":"Yang, K., Fan, T., Chen, T., Shi, Y., Yang, Q.: A quasi-newton method based vertical federated learning framework for logistic regression. arXiv preprint arXiv:1912.00513 (2019)"},{"issue":"2","key":"29_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3298981","volume":"10","author":"Q Yang","year":"2019","unstructured":"Yang, Q., Liu, Y., Chen, T., Tong, Y.: Federated machine learning: concept and applications. ACM Trans. Intell. Syst. Technol. 10(2), 1\u201319 (2019)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"issue":"12","key":"29_CR38","doi-asserted-by":"publisher","first-page":"3385","DOI":"10.14778\/3554821.3554830","volume":"15","author":"Z Yang","year":"2022","unstructured":"Yang, Z., et al.: Oceanbase: a 707 million tpmc distributed relational database system. Proc. VLDB Endowment 15(12), 3385\u20133397 (2022)","journal-title":"Proc. VLDB Endowment"},{"issue":"12","key":"29_CR39","doi-asserted-by":"publisher","first-page":"3728","DOI":"10.14778\/3611540.3611560","volume":"16","author":"Z Yang","year":"2023","unstructured":"Yang, Z., et al.: Oceanbase paetica: a hybrid shared-nothing\/shared-everything database for supporting single machine and distributed cluster. Proc. VLDB Endowment 16(12), 3728\u20133740 (2023)","journal-title":"Proc. VLDB Endowment"},{"key":"29_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.106775","volume":"216","author":"C Zhang","year":"2021","unstructured":"Zhang, C., Xie, Y., Bai, H., Yu, B., Li, W., Gao, Y.: A survey on federated learning. Knowl.-Based Syst. 216, 106775 (2021)","journal-title":"Knowl.-Based Syst."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5552-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:13:59Z","timestamp":1727680439000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5552-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755516","9789819755523"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5552-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}