{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:31:07Z","timestamp":1760596267921,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,8,20]],"date-time":"2016-08-20T00:00:00Z","timestamp":1471651200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The Danish Council for Strategic Research","award":["10-092316"],"award-info":[{"award-number":["10-092316"]}]},{"DOI":"10.13039\/501100005416","name":"The Norwegian Research Council","doi-asserted-by":"crossref","award":["240101"],"award-info":[{"award-number":["240101"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s00778-016-0438-1","type":"journal-article","created":{"date-parts":[[2016,8,20]],"date-time":"2016-08-20T06:47:41Z","timestamp":1471675661000},"page":"817-841","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["SkyAlign: a portable, work-efficient skyline algorithm for multicore and GPU architectures"],"prefix":"10.1007","volume":"25","author":[{"given":"Kenneth S.","family":"B\u00f8gh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1065-605X","authenticated-orcid":false,"given":"Sean","family":"Chester","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ira","family":"Assent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,20]]},"reference":[{"issue":"4","key":"438_CR1","doi-asserted-by":"crossref","first-page":"31:1","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. TODS 33(4), 31:1\u201349 (2008)","journal-title":"TODS"},{"key":"438_CR2","doi-asserted-by":"crossref","unstructured":"B\u00f8gh, K.S., Assent, I., Magnani, M.: Efficient GPU-based skyline computation. In: Proceedings of the DaMoN, pp. 5:1\u20136 (2013)","DOI":"10.1145\/2485278.2485283"},{"issue":"9","key":"438_CR3","first-page":"962","volume":"8","author":"KS B\u00f8gh","year":"2015","unstructured":"B\u00f8gh, K.S., Chester, S., Assent, I.: Work-efficient skyline computation for the GPU. PVLDB 8(9), 962\u2013973 (2015)","journal-title":"PVLDB"},{"key":"438_CR4","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossman, D., Stocker, K.: The skyline operator. In: Proceedings of the ICDE, pp. 421\u2013430 (2001)"},{"key":"438_CR5","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: Proceedings of the ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113358"},{"issue":"2","key":"438_CR6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1893173.1893176","volume":"39","author":"SR Cho","year":"2010","unstructured":"Cho, S.R., Lee, J., Hwang, S.W., Han, H., Lee, S.W.: VSkyline: vectorization for efficient skyline computation. SIGMOD Rec. 39(2), 19\u201326 (2010)","journal-title":"SIGMOD Rec."},{"key":"438_CR7","doi-asserted-by":"crossref","unstructured":"Choi, W., Liu, L., Yu, B.: Multi-criteria decision making with skyline computation. In: Proceedings of the IRI, pp. 316\u2013323 (2012)","DOI":"10.1109\/IRI.2012.6303026"},{"key":"438_CR8","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proc of the ICDE, pp. 717\u2013719 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"issue":"4","key":"438_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1620585.1620588","volume":"34","author":"B He","year":"2009","unstructured":"He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational query coprocessing on graphics processors. TODS 34(4), 1\u201339 (2009)","journal-title":"TODS"},{"key":"438_CR10","doi-asserted-by":"crossref","unstructured":"He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational joins on graphics processors. In: Proceedings of the SIGMOD, pp. 511\u2013524 (2008)","DOI":"10.1145\/1376616.1376670"},{"issue":"3","key":"438_CR11","doi-asserted-by":"crossref","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."},{"issue":"4","key":"438_CR12","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/j.is.2010.10.005","volume":"36","author":"H Im","year":"2011","unstructured":"Im, H., Park, J., Park, S.: Parallel skyline computation on multicore architectures. Inf. Syst. 36(4), 808\u2013823 (2011)","journal-title":"Inf. Syst."},{"key":"438_CR13","doi-asserted-by":"crossref","unstructured":"Kaldewey, T., Lohman, G., Mueller, R., Volk, P.: GPU join processing revisited. In: Proceedings of the DaMoN, pp. 55\u201362 (2012)","DOI":"10.1145\/2236584.2236592"},{"key":"438_CR14","doi-asserted-by":"crossref","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\u201324 (2014)","journal-title":"Inf. Syst."},{"key":"438_CR15","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in Z order. In: Proceedings of the VLDB, pp. 279\u2013290 (2007)"},{"key":"438_CR16","unstructured":"Mullesgaard, K., Pedersen, J.L., Lu, H., Zhou, Y.: Efficient skyline computation in MapReduce. In: Proceedings of the EDBT, pp. 37\u201348 (2014)"},{"issue":"1","key":"438_CR17","doi-asserted-by":"crossref","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)","journal-title":"TODS"},{"issue":"14","key":"438_CR18","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\u20132011 (2013)","journal-title":"PVLDB"},{"key":"438_CR19","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of the VLDB, pp. 301\u2013310 (2001)"},{"key":"438_CR20","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the SIGMOD, pp. 227\u2013238 (2008)","DOI":"10.1145\/1376616.1376642"},{"key":"438_CR21","doi-asserted-by":"crossref","unstructured":"Woods, L., Alonso, G., Teubner, J.: Parallel computation of skyline queries. In: Proceedings of the FCCM, pp. 1\u20138 (2013)","DOI":"10.1109\/FCCM.2013.18"},{"key":"438_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, K., Yang, D., Gao, H., Li, J., Wang, H., Cai, Z.: VMPSP: Efficient skyline computation using VMP-based space partitioning. In: Proceedings of the DASFAA Workshops, pp. 179\u2013193 (2016)","DOI":"10.1007\/978-3-319-32055-7_16"},{"key":"438_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: Proceedings of the SIGMOD, pp. 483\u2013494 (2009)","DOI":"10.1145\/1559845.1559897"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0438-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0438-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0438-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T11:42:09Z","timestamp":1534333329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0438-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,20]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["438"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0438-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2016,8,20]]}}}