{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T21:25:45Z","timestamp":1790717145823,"version":"4.1.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>\n            Skyline queries have gained considerable attention for multi-criteria analysis of large-scale datasets. However, the skyline queries are known to return too many results for high-dimensional data. To address this problem, a\n            <jats:italic>skycube<\/jats:italic>\n            is introduced to efficiently provide users with multiple skylines with different strengths. For efficient skycube construction, state-of-the-art algorithms amortized redundant computation among\n            <jats:italic>subspace skylines<\/jats:italic>\n            , or\n            <jats:italic>cuboids<\/jats:italic>\n            , either (1) in a bottom-up fashion with the principle of\n            <jats:italic>sharing result<\/jats:italic>\n            or (2) in a top-down fashion with the principle of\n            <jats:italic>sharing structure.<\/jats:italic>\n            However, we observed further room for optimization in both principles. This paper thus aims to design a more efficient skycube algorithm that shares multiple cuboids using more effective structures. Specifically, we first develop each principle by leveraging\n            <jats:italic>multiple parents<\/jats:italic>\n            and a\n            <jats:italic>skytree<\/jats:italic>\n            , representing\n            <jats:italic>recursive point-based space partitioning.<\/jats:italic>\n            We then design an efficient algorithm exploiting these principles. Experimental results demonstrate that our proposed algorithm is significantly faster than state-of-the-art skycube algorithms in extensive datasets.\n          <\/jats:p>","DOI":"10.14778\/1929861.1929865","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"185-196","source":"Crossref","is-referenced-by-count":12,"title":["QSkycube"],"prefix":"10.14778","volume":"4","author":[{"given":"Jongwuk","family":"Lee","sequence":"first","affiliation":[{"name":"Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seung-won","family":"Hwang","sequence":"additional","affiliation":[{"name":"Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.11.040"},{"key":"e_1_2_1_5_1","first-page":"275","volume-title":"VLDB","author":"Kossmann D.","year":"2002"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739067"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0166-x"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367855"},{"key":"e_1_2_1_10_1","first-page":"253","volume-title":"VLDB","author":"Pei J.","year":"2005"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189774"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920948"},{"key":"e_1_2_1_13_1","first-page":"301","volume-title":"VLDB","author":"Tan K.","year":"2001"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.149"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142529"},{"key":"e_1_2_1_16_1","first-page":"241","volume-title":"VLDB","author":"Yuan Y.","year":"2005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559897"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1929861.1929865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:07:04Z","timestamp":1672225624000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1929861.1929865"}},"subtitle":["efficient skycube computation using point-based space partitioning"],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.14778\/1929861.1929865"],"URL":"https:\/\/doi.org\/10.14778\/1929861.1929865","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,12]]}}}