{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T04:10:40Z","timestamp":1791259840624,"version":"4.1.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,22]],"date-time":"2013-05-22T00:00:00Z","timestamp":1369180800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s00778-013-0317-y","type":"journal-article","created":{"date-parts":[[2013,5,21]],"date-time":"2013-05-21T08:34:48Z","timestamp":1369125288000},"page":"129-145","source":"Crossref","is-referenced-by-count":35,"title":["Toward efficient multidimensional subspace skyline computation"],"prefix":"10.1007","volume":"23","author":[{"given":"Jongwuk","family":"Lee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seung-won","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,5,22]]},"reference":[{"issue":"4","key":"317_CR1","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4), 31\u201379 (2008)","journal-title":"ACM Trans. Database Syst."},{"key":"317_CR2","unstructured":"Bentley, J.L., Clarkson, K.L., Levine, D.B.: Fast linear expected-time algorithms for computing maxima and convex hulls. In: SODA, pp. 179\u2013187 (1990)"},{"issue":"4","key":"317_CR3","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"JL Bentley","year":"1978","unstructured":"Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. J. ACM 25(4), 536\u2013543 (1978)","journal-title":"J. ACM"},{"key":"317_CR4","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421\u2013430 (2001)"},{"key":"317_CR5","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfery, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, pp. 717\u2013719 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"317_CR6","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: VLDB, pp. 229\u2013240 (2005)"},{"issue":"1","key":"317_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","volume":"16","author":"P Godfrey","year":"2007","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analysis for maximal vector computation. VLDB J. 16(1), 5\u201328 (2007)","journal-title":"VLDB J."},{"issue":"7","key":"317_CR8","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1016\/j.ins.2009.11.040","volume":"180","author":"GT Kailasam","year":"2010","unstructured":"Kailasam, G.T., Lee, J., Rhee, J.-W., Kang, J.: Efficient skycube computation using point and domain-based filtering. Inf. Sci. 180(7), 1090\u20131103 (2010)","journal-title":"Inf. Sci."},{"key":"317_CR9","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":"4","key":"317_CR10","doi-asserted-by":"crossref","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)","journal-title":"J. ACM"},{"key":"317_CR11","doi-asserted-by":"crossref","unstructured":"Lee, J., Hwang, S.: BSkyTree: Scalable skyline computation using a balanced pivot selection. In: EDBT, pp. 195\u2013206 (2010)","DOI":"10.1145\/1739041.1739067"},{"key":"317_CR12","doi-asserted-by":"crossref","unstructured":"Lee, J., Hwang, S.: QSkycube: efficient skycube computation using point-based space partitioning. Proc. VLDB Endow. 4(3), 185\u2013196 (2010)","DOI":"10.14778\/1929861.1929865"},{"key":"317_CR13","unstructured":"Lee, K.C., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: VLDB, pp. 279\u2013290 (2007)"},{"issue":"3","key":"317_CR14","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00778-009-0166-x","volume":"19","author":"KCK Lee","year":"2010","unstructured":"Lee, K.C.K., Lee, W.-C., Zheng, B., Li, H., Tian, Y.: Z-SKY: an efficient skyline query processing framework based on Z-order. VLDB J. 19(3), 333\u2013362 (2010)","journal-title":"VLDB J."},{"key":"317_CR15","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD, pp. 467\u2013478 (2003)","DOI":"10.1145\/872811.872814"},{"key":"317_CR16","doi-asserted-by":"crossref","unstructured":"Pei, J., Fu, A.W., Lin, X., Wang. H.: Computing compressed multidimensional skyline cubes efficiently. In: ICDE, pp. 96\u2013105 (2007)","DOI":"10.1109\/ICDE.2007.367855"},{"key":"317_CR17","unstructured":"Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: VLDB, pp. 253\u2013264 (2005)"},{"issue":"4","key":"317_CR18","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1145\/1189769.1189774","volume":"31","author":"J Pei","year":"2006","unstructured":"Pei, J., Yuan, Y., Lin, X., Jin, W., Ester, M., Liu, Q., Wang, W., Tao, Y., Yu, J.X., Zhang, Q.: Towards multidimensional subspace skyline analysis. ACM Trans. Database Syst. 31(4), 1335\u20131381 (2006)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"317_CR19","doi-asserted-by":"crossref","first-page":"838","DOI":"10.14778\/1920841.1920948","volume":"3","author":"C Ra\u00efssi","year":"2010","unstructured":"Ra\u00efssi, C., Pei, J., Kister, T.: Computing closed skycubes. Proc. VLDB Endow. 3(1), 838\u2013847 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"317_CR20","unstructured":"Tan K., Eng P., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301\u2013310 (2001)"},{"key":"317_CR21","doi-asserted-by":"crossref","unstructured":"Tao, Y., Xiao, X., Pei, J.: SUBSKY: efficient computation of skylines in subspaces. In: ICDE, pp. 65\u201374 (2006)","DOI":"10.1109\/ICDE.2006.149"},{"issue":"8","key":"317_CR22","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TKDE.2007.1051","volume":"19","author":"Y Tao","year":"2007","unstructured":"Tao, Y., Xiao, X., Pei, J.: Efficient skyline and top-k retrieval in subspaces. IEEE Trans. Knowl. Data Eng. 19(8), 1072\u20131088 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"317_CR23","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Vazirgiannis, M.: SKYPEER: efficient subspace skyline computation over distributed data. In: ICDE, pp. 416\u2013425 (2007)","DOI":"10.1109\/ICDE.2007.367887"},{"key":"317_CR24","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Refreshing the sky: the compressing skycube with efficient support for frequent updates. In: SIGMOD, pp. 491\u2013502 (2006)","DOI":"10.1145\/1142473.1142529"},{"issue":"3","key":"317_CR25","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1109\/TKDE.2010.253","volume":"24","author":"ML Yiu","year":"2012","unstructured":"Yiu, M.L., Lo, E., Yung, D.: Measuring the sky: on computing data cubes via skylining the measures. IEEE Trans. Knowl. Data Eng. 24(3), 492\u2013505 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"317_CR26","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: VLDB, pp. 241\u2013252 (2005)"},{"key":"317_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: 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-013-0317-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0317-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0317-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T10:44:01Z","timestamp":1746009841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0317-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,22]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["317"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0317-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,22]]}}}