{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:56:44Z","timestamp":1774313804011,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T00:00:00Z","timestamp":1587168000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T00:00:00Z","timestamp":1587168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11227-020-03279-x","type":"journal-article","created":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T18:02:25Z","timestamp":1587232945000},"page":"418-444","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel computation of probabilistic skyline queries using MapReduce"],"prefix":"10.1007","volume":"77","author":[{"given":"Elaheh","family":"Gavagsaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,18]]},"reference":[{"issue":"3","key":"3279_CR1","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.bushor.2017.01.002","volume":"60","author":"A Alharthi","year":"2017","unstructured":"Alharthi A, Krotov V, Bowman M (2017) Addressing barriers to big data. Bus Horiz 60(3):285\u2013292. https:\/\/doi.org\/10.1016\/j.bushor.2017.01.002","journal-title":"Bus Horiz"},{"issue":"4","key":"3279_CR2","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1007\/s11227-016-1677-z","volume":"72","author":"I Anagnostopoulos","year":"2016","unstructured":"Anagnostopoulos I, Zeadally S, Exposito E (2016) Handling big data: research challenges and future directions. J Supercomput 72(4):1494\u20131516. https:\/\/doi.org\/10.1007\/s11227-016-1677-z","journal-title":"J Supercomput"},{"key":"3279_CR3","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.csi.2017.01.004","volume":"54","author":"J Akoka","year":"2017","unstructured":"Akoka J, Comyn-Wattiau I, Laoufi N (2017) Research on big data\u2014a systematic mapping study. Comput Stand Interfaces 54:105\u2013115. https:\/\/doi.org\/10.1016\/j.csi.2017.01.004","journal-title":"Comput Stand Interfaces"},{"key":"3279_CR4","doi-asserted-by":"crossref","unstructured":"Zhang W, Lin X, Pei J, Zhang Y (2008) Managing uncertain data: probabilistic approaches. In: The Ninth International Conference on Web-Age Information Management. IEEE, pp 405\u2013412","DOI":"10.1109\/WAIM.2008.42"},{"key":"3279_CR5","doi-asserted-by":"crossref","unstructured":"Borzsony S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of 17th International Conference on Data Engineering, 2001. IEEE, pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"key":"3279_CR6","unstructured":"Dellis E, Seeger B (2007) Efficient computation of reverse skyline queries. In: Proceedings of the 33rd International Conference on Very Large Data Bases. VLDB Endowment, pp 291\u2013302"},{"key":"3279_CR7","doi-asserted-by":"crossref","unstructured":"Papadias D, Tao Y, Fu G, Seeger B (2003) An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM, pp 467\u2013478","DOI":"10.1145\/872757.872814"},{"key":"3279_CR8","unstructured":"Atallah MJ, Qi Y (2009) Computing all skyline probabilities for uncertain data. In: Proceedings of the Twenty-Eighth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM, pp 279\u2013287"},{"key":"3279_CR9","doi-asserted-by":"crossref","unstructured":"Li F, Yi K, Jestes J (2009) Ranking distributed probabilistic data. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data. ACM, pp 361\u2013374","DOI":"10.1145\/1559845.1559885"},{"key":"3279_CR10","unstructured":"Pei J, Jiang B, Lin X, Yuan Y (2007) Probabilistic skylines on uncertain data. In: Proceedings of the 33rd International Conference on Very Large Data Bases. VLDB Endowment, pp 15\u201326"},{"issue":"10","key":"3279_CR11","doi-asserted-by":"publisher","first-page":"598","DOI":"10.14778\/2021017.2021018","volume":"4","author":"C Wang","year":"2011","unstructured":"Wang C, Yuan LY, You J-H, Zaiane OR, Pei J (2011) On pruning for top-k ranking in uncertain databases. Proc VLDB Endow 4(10):598\u2013609","journal-title":"Proc VLDB Endow"},{"key":"3279_CR12","doi-asserted-by":"crossref","unstructured":"Zhang W, Lin X, Zhang Y, Wang W, Yu JX (2009) Probabilistic skyline operator over sliding windows. In: IEEE 25th International Conference on Data Engineering, 2009. ICDE\u201909. IEEE, pp 1060\u20131071","DOI":"10.1109\/ICDE.2009.83"},{"key":"3279_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.neucom.2018.03.052","volume":"317","author":"Z Yang","year":"2018","unstructured":"Yang Z, Li K, Zhou X, Mei J, Gao Y (2018) Top k probabilistic skyline queries on uncertain data. Neurocomputing 317:1\u201314. https:\/\/doi.org\/10.1016\/j.neucom.2018.03.052","journal-title":"Neurocomputing"},{"key":"3279_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.03.013","author":"J Li","year":"2017","unstructured":"Li J, Liu Y, Pan J, Zhang P, Chen W, Wang L (2017) Map-balance-reduce: an improved parallel programming model for load balancing of MapReduce. Future Gener Comput Syst. https:\/\/doi.org\/10.1016\/j.future.2017.03.013","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"3279_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113. https:\/\/doi.org\/10.1145\/1327452.1327492","journal-title":"Commun ACM"},{"key":"3279_CR16","doi-asserted-by":"crossref","unstructured":"Ding L, Wang G, Xin J, Yuan Y (2013) Efficient probabilistic skyline query processing in mapreduce. In: 2013 IEEE International Congress on Big Data (BigData Congress). IEEE, pp 203\u2013210","DOI":"10.1109\/BigData.Congress.2013.35"},{"issue":"14","key":"3279_CR17","doi-asserted-by":"publisher","first-page":"2002","DOI":"10.14778\/2556549.2556580","volume":"6","author":"Y Park","year":"2013","unstructured":"Park Y, Min J-K, Shim K (2013) Parallel computation of skyline and reverse skyline queries using mapreduce. Proc VLDB Endow 6(14):2002\u20132013","journal-title":"Proc VLDB Endow"},{"issue":"12","key":"3279_CR18","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.14778\/2824032.2824040","volume":"8","author":"Y Park","year":"2015","unstructured":"Park Y, Min J-K, Shim K (2015) Processing of probabilistic skyline queries using mapreduce. Proc VLDB Endow 8(12):1406\u20131417","journal-title":"Proc VLDB Endow"},{"issue":"4","key":"3279_CR19","doi-asserted-by":"publisher","first-page":"3605","DOI":"10.1007\/s10586-017-1203-y","volume":"20","author":"H-C Ryu","year":"2017","unstructured":"Ryu H-C, Jung S (2017) MapReduce-based skyline query processing scheme using adaptive two-level grids. Clust Comput 20(4):3605\u20133616","journal-title":"Clust Comput"},{"key":"3279_CR20","doi-asserted-by":"crossref","unstructured":"Zhang B, Zhou S, Guan J (2011) Adapting skyline computation to the mapreduce framework: algorithms and experiments. In: International Conference on Database Systems for Advanced Applications. Springer, pp 403\u2013414","DOI":"10.1007\/978-3-642-20244-5_39"},{"key":"3279_CR21","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.datak.2019.04.004","volume":"122","author":"C Kalyvas","year":"2019","unstructured":"Kalyvas C, Maragoudakis M (2019) Skyline and reverse skyline query processing in SpatialHadoop. Data Knowl Eng 122:55\u201380. https:\/\/doi.org\/10.1016\/j.datak.2019.04.004","journal-title":"Data Knowl Eng"},{"key":"3279_CR22","doi-asserted-by":"publisher","unstructured":"Li X, Liu J, Ren K, Li X, Ren X, Deng K (2019) Parallel k-dominant skyline queries over uncertain data streams with capability index. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), 10\u201312 Aug. 2019. pp 1556\u20131563. https:\/\/doi.org\/10.1109\/hpcc\/smartcity\/dss.2019.00214","DOI":"10.1109\/hpcc\/smartcity\/dss.2019.00214"},{"key":"3279_CR23","doi-asserted-by":"crossref","unstructured":"Liu J, Li X, Ren K, Song J, Zhang Z (2018) Parallel n-of-N skyline queries over uncertain data streams. In: Database and Expert Systems Applications. Springer International Publishing, Cham. pp 176\u2013184","DOI":"10.1007\/978-3-319-98812-2_14"},{"key":"3279_CR24","doi-asserted-by":"crossref","unstructured":"Vlachou A, Doulkeridis C, Kotidis Y (2008) Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the 2008 ACM SIGMOD International conference on Management of Data. ACM, pp 227\u2013238","DOI":"10.1145\/1376616.1376642"},{"key":"3279_CR25","unstructured":"Kalyvas C, Tzouramanis T (2017) A survey of skyline query processing. arXiv preprint arXiv:170401788"},{"key":"3279_CR26","unstructured":"Tan K-L, Eng P-K, Ooi BC (2001) Efficient progressive skyline computation. In: VLDB, vol 1. pp 301\u2013310"},{"key":"3279_CR27","doi-asserted-by":"crossref","unstructured":"Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB\u201902 Proceedings of the 28th International Conference on Very Large Data Bases. Morgan Kaufmann, pp 275\u2013286","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"3279_CR28","doi-asserted-by":"crossref","unstructured":"Bartolini I, Ciaccia P, Patella M (2006) SaLSa: computing the skyline without scanning the whole sky. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management. ACM, pp 405\u2013414","DOI":"10.1145\/1183614.1183674"},{"key":"3279_CR29","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/3-540-32392-9_72","volume-title":"Intelligent Information Processing and Web Mining","author":"J Chomicki","year":"2005","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2005) Skyline with presorting: theory and optimizations. Intelligent Information Processing and Web Mining. Springer, Berlin, Heidelberg, pp 595\u2013604"},{"key":"3279_CR30","unstructured":"Godfrey P, Shipley R, Gryz J (2005) Maximal vector computation in large data sets. In: Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, pp 229\u2013240"},{"key":"3279_CR31","doi-asserted-by":"crossref","unstructured":"Rocha-Junior JB, Vlachou A, Doulkeridis C, N\u00f8rv\u00e5g\u00a0K (2009) AGiDS: A grid-based strategy for distributed skyline query processing. In: International Conference on Data Management in Grid and P2P Systems. Springer, pp 12\u201323","DOI":"10.1007\/978-3-642-03715-3_2"},{"key":"3279_CR32","doi-asserted-by":"crossref","unstructured":"Wang S, Ooi BC, Tung AK, Xu L (2007) Efficient skyline query processing on peer-to-peer networks. In: IEEE 23rd International Conference on Data Engineering, 2007. ICDE 2007. IEEE, pp 1126\u20131135","DOI":"10.1109\/ICDE.2007.368971"},{"key":"3279_CR33","doi-asserted-by":"crossref","unstructured":"Wu P, Zhang C, Feng Y, Zhao BY, Agrawal D, El Abbadi A (2006) Parallelizing skyline queries for scalable distribution. In: International Conference on Extending Database Technology. Springer, pp 112\u2013130","DOI":"10.1007\/11687238_10"},{"key":"3279_CR34","doi-asserted-by":"crossref","unstructured":"Cosgaya-Lozano A, Rau-Chaplin A, Zeh N Parallel computation of skyline queries. In: 21st International Symposium on High Performance Computing Systems and Applications, 2007. HPCS 2007. IEEE, pp 12\u201312","DOI":"10.1109\/HPCS.2007.25"},{"key":"3279_CR35","doi-asserted-by":"crossref","unstructured":"K\u00f6hler H, Yang J, Zhou X (2011) Efficient parallel skyline processing using hyperplane projections. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data. ACM, pp 85\u201396","DOI":"10.1145\/1989323.1989333"},{"issue":"4","key":"3279_CR36","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1007\/s00224-015-9627-3","volume":"57","author":"FN Afrati","year":"2015","unstructured":"Afrati FN, Koutris P, Suciu D, Ullman JD (2015) Parallel skyline queries. Theory Comput Syst 57(4):1008\u20131037","journal-title":"Theory Comput Syst"},{"key":"3279_CR37","unstructured":"Green TJ, Tannen V (2006) Models for incomplete and probabilistic information. In: International Conference on Extending Database Technology. Springer, pp 278\u2013296"},{"key":"3279_CR38","doi-asserted-by":"crossref","unstructured":"Xin J, Bai M, Wang G (2011) Efficient threshold skyline query processing in uncertain databases. In: 2011 Seventh International Conference on Natural Computation. IEEE, pp 311\u2013315","DOI":"10.1109\/ICNC.2011.6021918"},{"key":"3279_CR39","doi-asserted-by":"crossref","unstructured":"Considine J, Li F, Kollios G, Byers J (2004) Approximate aggregation techniques for sensor databases. In: Proceedings. 20th International Conference on Data Engineering. IEEE, pp 449\u2013460","DOI":"10.1109\/ICDE.2004.1320018"},{"key":"3279_CR40","doi-asserted-by":"crossref","unstructured":"Xin J, Wang G, Chen L, Zhang X, Wang Z (2007) Continuously maintaining sliding window skylines in a sensor network. In: International Conference on Database Systems for Advanced Applications. Springer, pp 509\u2013521","DOI":"10.1007\/978-3-540-71703-4_44"},{"key":"3279_CR41","doi-asserted-by":"crossref","unstructured":"Cosgaya-Lozano A, Rau-Chaplin A, Zeh N (2007) Parallel computation of skyline queries. In: 21st International Symposium on High Performance Computing Systems and Applications (HPCS\u201907). IEEE, pp 12\u201312","DOI":"10.1109\/HPCS.2007.25"},{"key":"3279_CR42","doi-asserted-by":"crossref","unstructured":"Valkanas G, Papadopoulos AN (2010) Efficient and adaptive distributed skyline computation. In: International Conference on Scientific and Statistical Database Management. Springer, pp 24\u201341","DOI":"10.1007\/978-3-642-13818-8_4"},{"key":"3279_CR43","doi-asserted-by":"publisher","first-page":"3415","DOI":"10.1007\/s11227-018-2391-9","volume":"74","author":"E Gavagsaz","year":"2018","unstructured":"Gavagsaz E, Rezaee A, Haj Seyyed Javadi H (2018) Load balancing in reducers for skewed data in MapReduce systems by using scalable simple random sampling. J Supercomput 74:3415\u20133440","journal-title":"J Supercomput"},{"issue":"1","key":"3279_CR44","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/s11227-018-2578-0","volume":"75","author":"E Gavagsaz","year":"2019","unstructured":"Gavagsaz E, Rezaee A, Javadi HHS (2019) Load balancing in join algorithms for skewed data in MapReduce systems. J Supercomput 75(1):228\u2013254","journal-title":"J Supercomput"},{"key":"3279_CR45","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-34240-0","volume-title":"Sampling algorithms","author":"Y Till\u00e9","year":"2006","unstructured":"Till\u00e9 Y (2006) Sampling algorithms. Springer, New York. https:\/\/doi.org\/10.1007\/0-387-34240-0"},{"key":"3279_CR46","unstructured":"Meng X (2013) Scalable simple random sampling and stratified sampling. In: Proceedings of the 30th International Conference on International Conference on Machine Learning\u2014volume 28. pp III-531\u2013III-539"},{"key":"3279_CR47","unstructured":"F\u00f6rster S (1997) Monte Carlo simulation of correlated random variables. http:\/\/citeseer.ist.psu.edu\/432929.html"},{"key":"3279_CR48","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.spl.2015.03.014","volume":"103","author":"V Madar","year":"2015","unstructured":"Madar V (2015) Direct formulation to Cholesky decomposition of a general nonsingular correlation matrix. Stat Probab Lett 103:142\u2013147","journal-title":"Stat Probab Lett"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03279-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03279-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03279-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,17]],"date-time":"2021-04-17T23:25:53Z","timestamp":1618701953000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03279-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,18]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["3279"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03279-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,18]]},"assertion":[{"value":"18 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}