{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T14:10:27Z","timestamp":1771510227845,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,17]],"date-time":"2018-09-17T00:00:00Z","timestamp":1537142400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,9,17]],"date-time":"2018-09-17T00:00:00Z","timestamp":1537142400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1618669"],"award-info":[{"award-number":["1618669"]}],"id":[{"id":"10.13039\/100000001","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":[[2019,2]]},"DOI":"10.1007\/s00778-018-0519-4","type":"journal-article","created":{"date-parts":[[2018,9,17]],"date-time":"2018-09-17T10:15:04Z","timestamp":1537179304000},"page":"73-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A scalable spatial skyline evaluation system utilizing parallel independent region groups"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4829-1068","authenticated-orcid":false,"given":"Wenlu","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-Te","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8636-4689","authenticated-orcid":false,"given":"Wei-Shinn","family":"Ku","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,17]]},"reference":[{"key":"519_CR1","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421\u2013430 (2001)"},{"key":"519_CR2","unstructured":"Tan, K-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301\u2013310 (2001)"},{"key":"519_CR3","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB, pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"issue":"1","key":"519_CR4","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. ACM Trans. Database Syst. 30(1), 41\u201382 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"519_CR5","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, pp. 717\u2013719 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"519_CR6","doi-asserted-by":"crossref","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: SIGMOD Conference, pp. 483\u2013494 (2009)","DOI":"10.1145\/1559845.1559897"},{"issue":"1","key":"519_CR7","first-page":"85","volume":"2","author":"AD Sarma","year":"2009","unstructured":"Sarma, A.D., Lall, A., Nanongkai, D., Xu, J.: Randomized multi-pass streaming skyline algorithms. PVLDB 2(1), 85\u201396 (2009)","journal-title":"PVLDB"},{"key":"519_CR8","unstructured":"Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in MANETs. In: ICDE, p. 66 (2006)"},{"key":"519_CR9","unstructured":"Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB, pp. 751\u2013762 (2006)"},{"key":"519_CR10","doi-asserted-by":"crossref","unstructured":"Son, W., Lee, M.-W., Ahn, H.-K., Hwang, S.-W.: Spatial skyline queries: an efficient geometric algorithm. In: SSTD, pp. 247\u2013264 (2009)","DOI":"10.1007\/978-3-642-02982-0_17"},{"issue":"3","key":"519_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","volume":"21","author":"K Hose","year":"2012","unstructured":"Hose, K., Vlachou, A.: A survey of skyline processing in highly distributed environments. VLDB J. 21(3), 359\u2013384 (2012)","journal-title":"VLDB J."},{"key":"519_CR12","doi-asserted-by":"crossref","unstructured":"Choi, W., Liu, L., Yu, B.: Multi-criteria decision making with skyline computation. In: Information Reuse and Integration (IRI), 2012 IEEE 13th International Conference, pp. 316\u2013323. IEEE (2012)","DOI":"10.1109\/IRI.2012.6303026"},{"key":"519_CR13","doi-asserted-by":"crossref","unstructured":"B\u00f8gh, K.S.. Assent, I., Magnani, M.: Efficient GPU-based skyline computation. In: Proceedings of the Ninth International Workshop on Data Management on New Hardware, p.\u00a05. ACM (2013)","DOI":"10.1145\/2485278.2485283"},{"key":"519_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2013.05.005","volume":"39","author":"J Lee","year":"2014","unstructured":"Lee, J., Hwang, S.-W.: Scalable skyline computation using a balanced pivot selection technique. Inf. Syst. 39, 1\u201321 (2014)","journal-title":"Inf. Syst."},{"key":"519_CR15","unstructured":"Mullesgaard, K., Pedersen, J.L., Lu, H., Zhou, Y.: Efficient skyline computation in MapReduce. In: EDBT (2014)"},{"issue":"14","key":"519_CR16","first-page":"2002","volume":"6","author":"Y Park","year":"2013","unstructured":"Park, Y., Min, J.-K., Shim, K.: Parallel computation of skyline and reverse skyline queries using mapreduce. PVLDB 6(14), 2002\u20132013 (2013)","journal-title":"PVLDB"},{"issue":"7","key":"519_CR17","doi-asserted-by":"publisher","first-page":"1996","DOI":"10.1109\/TPDS.2015.2472016","volume":"27","author":"J Zhang","year":"2016","unstructured":"Zhang, J., Jiang, X., Ku, W.-S., Qin, X.: Efficient parallel skyline evaluation using MapReduce. IEEE Trans. Parallel Distrib. Syst. 27(7), 1996\u20132009 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"519_CR18","doi-asserted-by":"crossref","unstructured":"Zhang, C., Li, F., Jestes, J.: Efficient parallel kNN joins for large data in MapReduce. In: EDBT, pp. 38\u201349 (2012)","DOI":"10.1145\/2247596.2247602"},{"key":"519_CR19","doi-asserted-by":"crossref","unstructured":"Vernica, R., Carey, M.J., Li, C.: Efficient parallel set-similarity joins using MapReduce. In: SIGMOD Conference, pp. 495\u2013506 (2010)","DOI":"10.1145\/1807167.1807222"},{"key":"519_CR20","doi-asserted-by":"crossref","unstructured":"Okcan, A., Riedewald, M.: Processing theta-joins using MapReduce. In: SIGMOD Conference, pp. 949\u2013960 (2011)","DOI":"10.1145\/1989323.1989423"},{"issue":"1","key":"519_CR21","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"9","key":"519_CR22","doi-asserted-by":"publisher","first-page":"962","DOI":"10.14778\/2777598.2777605","volume":"8","author":"KS B\u00f8gh","year":"2015","unstructured":"B\u00f8gh, K.S., Chester, S., Assent, I.: Work-efficient parallel skyline computation for the GPU. Proc. VLDB Endow. 8(9), 962\u2013973 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"519_CR23","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF02573985","volume":"10","author":"B Chazelle","year":"1993","unstructured":"Chazelle, B.: An optimal convex hull algorithm in any fixed dimension. Discrete Comput. Geom. 10(1), 377\u2013409 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"519_CR24","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Li, Y., Mokbel, M.F., Janardan, R.: CG\\_Hadoop: Computational geometry in MapReduce. In: SIGSPATIAL, pp. 294\u2013303 (2013)","DOI":"10.1145\/2525314.2525349"},{"key":"519_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M de Berg","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, New York (2008)","edition":"3"},{"key":"519_CR26","unstructured":"Apache, H.: http:\/\/hadoop.apache.org . Accessed 26 Apr 2016"},{"key":"519_CR27","doi-asserted-by":"crossref","unstructured":"Chester, S., \u0160idlauskas, D., Assent, I., B\u00f8gh, K.S: Scalable parallelization of skyline computation for multi-core processors. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 1083\u20131094. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113358"},{"key":"519_CR28","doi-asserted-by":"crossref","unstructured":"Lee, S.-Y., Wu, C.-J.: Characterizing the latency hiding ability of GPUS. In: Performance Analysis of Systems and Software (ISPASS), 2014 IEEE International Symposium, pp. 145\u2013146. IEEE (2014)","DOI":"10.1109\/ISPASS.2014.6844477"},{"key":"519_CR29","doi-asserted-by":"crossref","unstructured":"Balke, W.-T., G\u00fcntzer, U., Zheng, J.\u00a0X.: Efficient distributed skylining for web information systems. In: EDBT, pp. 256\u2013273 (2004)","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"519_CR30","doi-asserted-by":"crossref","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D., El Abbadi, A.: Parallelizing skyline queries for scalable distribution. In: EDBT, pp. 112\u2013130 (2006)","DOI":"10.1007\/11687238_10"},{"key":"519_CR31","doi-asserted-by":"crossref","unstructured":"Cosgaya-Lozano, A., Rau-Chaplin, A., Zeh, N.: Parallel computation of skyline queries. In: HPCS, p.\u00a012 (2007)","DOI":"10.1109\/HPCS.2007.25"},{"key":"519_CR32","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Koutris, P., Suciu, D., Ullman, J.D.: Parallel skyline queries. In: ICDT, pp. 274\u2013284 (2012)","DOI":"10.1145\/2274576.2274605"},{"key":"519_CR33","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: AGiDS: a grid-based strategy for distributed skyline query processing. In: Globe, pp. 12\u201323 (2009)","DOI":"10.1007\/978-3-642-03715-3_2"},{"key":"519_CR34","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. In: SIGMOD Conference, pp. 227\u2013238 (2008)","DOI":"10.1145\/1376616.1376642"},{"key":"519_CR35","doi-asserted-by":"crossref","unstructured":"K\u00f6hler, H., Yang, J., Zhou, X.: Efficient parallel skyline processing using hyperplane projections. In: SIGMOD Conference, pp. 85\u201396 (2011)","DOI":"10.1145\/1989323.1989333"},{"issue":"11","key":"519_CR36","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1109\/TKDE.2012.203","volume":"25","author":"X Han","year":"2013","unstructured":"Han, X., Li, J., Yang, D., Wang, J.: Efficient skyline computation on big data. IEEE Trans. Knowl. Data Eng. 25(11), 2521\u20132535 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"519_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, B., Zhou, S., Guan, J.: Adapting skyline computation to the Mapreduce framework: algorithms and experiments. In: DASFAA Workshops, pp. 403\u2013414 (2011)","DOI":"10.1007\/978-3-642-20244-5_39"},{"key":"519_CR38","doi-asserted-by":"crossref","unstructured":"Chen, L., Hwang, K., Wu, J.: Mapreduce skyline query processing with a new angular partitioning approach. In: IPDPS Workshops, pp. 2262\u20132270 (2012)","DOI":"10.1109\/IPDPSW.2012.279"},{"key":"519_CR39","unstructured":"Yoon, S., Shahabi, C.: Distributed spatial skyline query processing in wireless sensor networks. In: Proceedings of the IPSN, San Francisco, CA, USA, pp. 13\u201316 (2009)"},{"issue":"4","key":"519_CR40","doi-asserted-by":"publisher","first-page":"454","DOI":"10.3390\/s16040454","volume":"16","author":"Y Wang","year":"2016","unstructured":"Wang, Y., Song, B., Wang, J., Zhang, L., Wang, L.: Geometry-based distributed spatial skyline queries in wireless sensor networks. Sensors 16(4), 454 (2016)","journal-title":"Sensors"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0519-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0519-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0519-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T14:51:08Z","timestamp":1751899868000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0519-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,17]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["519"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0519-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,17]]},"assertion":[{"value":"3 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}