{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T19:18:23Z","timestamp":1777058303412,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T00:00:00Z","timestamp":1752105600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T00:00:00Z","timestamp":1752105600000},"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":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10619-025-07454-y","type":"journal-article","created":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T09:56:39Z","timestamp":1752141399000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimization strategies for parallel computation of skylines"],"prefix":"10.1007","volume":"43","author":[{"given":"Paolo","family":"Ciaccia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Martinenghi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"issue":"4","key":"7454_CR1","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. J. ACM 22(4), 469\u2013476 (1975). https:\/\/doi.org\/10.1145\/321906.321910","journal-title":"J. ACM"},{"key":"7454_CR2","doi-asserted-by":"publisher","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, April 2-6, 2001, Heidelberg, Germany, pp. 421\u2013430 (2001). https:\/\/doi.org\/10.1109\/ICDE.2001.914855","DOI":"10.1109\/ICDE.2001.914855"},{"issue":"3","key":"7454_CR3","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2536669.2536671","volume":"42","author":"J Chomicki","year":"2013","unstructured":"Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline queries, front and back. SIGMOD Record 42(3), 6\u201318 (2013). https:\/\/doi.org\/10.1145\/2536669.2536671","journal-title":"SIGMOD Record"},{"key":"7454_CR4","doi-asserted-by":"publisher","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India, pp. 717\u2013719 (2003). https:\/\/doi.org\/10.1109\/ICDE.2003.1260846","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"7454_CR5","doi-asserted-by":"publisher","unstructured":"Cosgaya-Lozano, A., Rau-Chaplin, A., Zeh, N.: Parallel computation of skyline queries. In: 21st Annual International Symposium on High Performance Computing Systems and Applications (HPCS 2007), 13-16 May 2007, Saskatoon, Saskatchewan, Canada, p. 12 (2007). https:\/\/doi.org\/10.1109\/HPCS.2007.25","DOI":"10.1109\/HPCS.2007.25"},{"key":"7454_CR6","doi-asserted-by":"publisher","unstructured":"Mullesgaard, K., Pederseny, J.L., Lu, H., Zhou, Y.: Efficient skyline computation in mapreduce. Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014, Athens, Greece, March 24-28, 2014, pp. 37\u201348 (2014). https:\/\/doi.org\/10.5441\/002\/EDBT.2014.05","DOI":"10.5441\/002\/EDBT.2014.05"},{"key":"7454_CR7","doi-asserted-by":"publisher","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008, pp. 227\u2013238 (2008). https:\/\/doi.org\/10.1145\/1376616.1376642","DOI":"10.1145\/1376616.1376642"},{"key":"7454_CR8","unstructured":"Pindozzi, A.: Scalable Solutions for Skyline Computation Using PySpark: Exploring Parallel Algorithms. Master\u2019s Thesis, Politecnico di Milano"},{"key":"7454_CR9","unstructured":"De Lorenzis, E.: Computation of Flexible Skylines in a Distributed Environment. Master\u2019s Thesis, Politecnico di Milano"},{"key":"7454_CR10","unstructured":"Pinari, E.: Parallel Implementations of the Skyline Query Using PySpark. Master\u2019s Thesis, Politecnico di Milano"},{"key":"7454_CR11","doi-asserted-by":"publisher","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Salsa: computing the skyline without scanning the whole sky. Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November 6-11, 2006, pp. 405\u2013414 (2006). https:\/\/doi.org\/10.1145\/1183614.1183674","DOI":"10.1145\/1183614.1183674"},{"issue":"1","key":"7454_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. TODS 30(1), 41\u201382 (2005). https:\/\/doi.org\/10.1145\/1061318.1061320","journal-title":"TODS"},{"issue":"4","key":"7454_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/3406113","volume":"45","author":"P Ciaccia","year":"2020","unstructured":"Ciaccia, P., Martinenghi, D.: Flexible skylines: Dominance for arbitrary sets of monotone functions. ACM Trans. Database Syst. 45(4), 18\u201311845 (2020). https:\/\/doi.org\/10.1145\/3406113","journal-title":"ACM Trans. Database Syst."},{"issue":"11","key":"7454_CR14","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.14778\/3137628.3137653","volume":"10","author":"P Ciaccia","year":"2017","unstructured":"Ciaccia, P., Martinenghi, D.: Reconciling skyline and ranking queries. PVLDB 10(11), 1454\u20131465 (2017). https:\/\/doi.org\/10.14778\/3137628.3137653","journal-title":"PVLDB"},{"key":"7454_CR15","doi-asserted-by":"publisher","unstructured":"Ciaccia, P., Martinenghi, D.: FA + TA [CDATA[<]]$$<$$ FSA: Flexible score aggregation. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, CIKM 2018, Torino, Italy, October 22-26, 2018, pp. 57\u201366 (2018). https:\/\/doi.org\/10.1145\/3269206.3271753","DOI":"10.1145\/3269206.3271753"},{"key":"7454_CR16","unstructured":"Ciaccia, P., Martinenghi, D.: Beyond skyline and ranking queries: Restricted skylines (extended abstract). Proceedings of the 26th Italian Symposium on Advanced Database Systems, Castellaneta Marina (Taranto), Italy, June 24-27, 2018. CEUR Workshop Proceedings, vol. 2161 (2018)"},{"key":"7454_CR17","doi-asserted-by":"publisher","unstructured":"Bedo, M.V.N., Ciaccia, P., Martinenghi, D., Oliveira, D.: A k-skyband approach for feature selection. Similarity Search and Applications - 12th International Conference, SISAP 2019, Newark, NJ, USA, October 2-4, 2019, Proceedings. Lecture Notes in Computer Science, vol. 11807, pp. 160\u2013168 (2019). https:\/\/doi.org\/10.1007\/978-3-030-32047-8_15","DOI":"10.1007\/978-3-030-32047-8_15"},{"key":"7454_CR18","unstructured":"Ciaccia, P., Martinenghi, D.: Flexible score aggregation (extended abstract). Proceedings of the 27th Italian Symposium on Advanced Database Systems, Castiglione della Pescaia (Grosseto), Italy, June 16-19, 2019. CEUR Workshop Proceedings, vol. 2400 (2019)"},{"key":"7454_CR19","doi-asserted-by":"publisher","unstructured":"Mouratidis, K., Li, K., Tang, B.: Marrying top-k with skyline queries: Relaxing the preference input while producing output of controllable size. SIGMOD \u201921: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021, pp. 1317\u20131330 (2021). https:\/\/doi.org\/10.1145\/3448016.3457299","DOI":"10.1145\/3448016.3457299"},{"issue":"4","key":"7454_CR20","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1109\/TKDE.2011.266","volume":"25","author":"G Trimponias","year":"2013","unstructured":"Trimponias, G., Bartolini, I., Papadias, D., Yang, Y.: Skyline processing on distributed vertical decompositions. IEEE Trans. Knowl. Data Eng. 25(4), 850\u2013862 (2013). https:\/\/doi.org\/10.1109\/TKDE.2011.266","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7454_CR21","doi-asserted-by":"publisher","unstructured":"Fagin, R.: Fuzzy queries in multimedia database systems. Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington, USA, pp. 1\u201310 (1998). https:\/\/doi.org\/10.1145\/275487.275488","DOI":"10.1145\/275487.275488"},{"issue":"7","key":"7454_CR22","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1109\/TKDE.2008.235","volume":"21","author":"B Cui","year":"2009","unstructured":"Cui, B., Chen, L., Xu, L., Lu, H., Song, G., Xu, Q.: Efficient skyline computation in structured peer-to-peer systems. IEEE Trans. Knowl. Data Eng. 21(7), 1059\u20131072 (2009). https:\/\/doi.org\/10.1109\/TKDE.2008.235","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7454_CR23","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Distributed aggregation strategies for preference queries. Proceedings of the Fourteenth Italian Symposium on Advanced Database Systems, SEBD 2006, Portonovo (Ancona), Italy, 18-21 June 2006, pp. 139\u2013146 (2006)"},{"issue":"6","key":"7454_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3698807","volume":"2","author":"P Ciaccia","year":"2024","unstructured":"Ciaccia, P., Martinenghi, D.: Directional queries: Making top-k queries more effective in discovering relevant results. Proc. ACM Manag. Data 2(6), 1\u201326 (2024). https:\/\/doi.org\/10.1145\/3698807","journal-title":"Proc. ACM Manag. Data"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-025-07454-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-025-07454-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-025-07454-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T01:19:12Z","timestamp":1762132752000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-025-07454-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,10]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["7454"],"URL":"https:\/\/doi.org\/10.1007\/s10619-025-07454-y","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,10]]},"assertion":[{"value":"19 June 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2025","order":2,"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"}}],"article-number":"10"}}