{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T04:10:43Z","timestamp":1791259843835,"version":"4.1.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p>\n            The skyline operator is important for multicriteria decision-making applications. Although many recent studies developed efficient methods to compute skyline objects in a given space, none of them considers skylines in multiple subspaces simultaneously. More importantly, the fundamental problem on the\n            <jats:italic>semantics<\/jats:italic>\n            of skylines remains open: Why and in which subspaces is (or is not) an object in the skyline? Practically, users may also be interested in the skylines in any subspaces. Then, what is the relationship between the skylines in the subspaces and those in the super-spaces? How can we effectively analyze the subspace skylines? Can we efficiently compute skylines in various subspaces and answer various analytical queries?In this article, we tackle the problem of multidimensional subspace skyline computation and analysis. We explore skylines in subspaces. First, we propose the concept of Skycube, which consists of skylines of all possible nonempty subspaces of a given full space. Once a Skycube is materialized, any subspace skyline queries can be answered online. However, Skycube cannot fully address the semantic concerns and may contain redundant information. To tackle the problem, we introduce a novel notion of\n            <jats:italic>skyline group<\/jats:italic>\n            which essentially is a group of objects that coincide in the skylines of some subspaces. We identify the\n            <jats:italic>decisive subspaces<\/jats:italic>\n            that qualify skyline groups in the subspace skylines. The new notions concisely capture the semantics and the structures of skylines in various subspaces. Multidimensional roll-up and drill-down analysis is introduced. We also develop efficient algorithms to compute Skycube, skyline groups and their decisive subspaces. A systematic performance study using both real data sets and synthetic data sets is reported to evaluate our approach.\n          <\/jats:p>","DOI":"10.1145\/1189769.1189774","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"1335-1381","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":99,"title":["Towards multidimensional subspace skyline analysis"],"prefix":"10.1145","volume":"31","author":[{"given":"Jian","family":"Pei","sequence":"first","affiliation":[{"name":"Simon Fraser University, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yidong","family":"Yuan","sequence":"additional","affiliation":[{"name":"The University of New South Wales and NICTA, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"The University of New South Wales and NICTA, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wen","family":"Jin","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qing","family":"Liu","sequence":"additional","affiliation":[{"name":"The University of Queensland, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of New South Wales, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yufei","family":"Tao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qing","family":"Zhang","sequence":"additional","affiliation":[{"name":"E-Health Research Centre\/CSIRO ICT, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 22ndh International Conference on Very Large Data Bases (VLDB'96)","author":"Agarwal S.","unstructured":"Agarwal , S. , Agrawal , R. , Deshpande , P. , Gupta , A. , Naughton , J. F. , Ramakrishnan , R. , and Sarawagi , S . 1996. On the computation of multidimensional aggregates . In Proceedings of the 22ndh International Conference on Very Large Data Bases (VLDB'96) . Mumbai (Bombay), India, 506--521.]] Agarwal, S., Agrawal, R., Deshpande, P., Gupta, A., Naughton, J. F., Ramakrishnan, R., and Sarawagi, S. 1996. On the computation of multidimensional aggregates. In Proceedings of the 22ndh International Conference on Very Large Data Bases (VLDB'96). Mumbai (Bombay), India, 506--521.]]"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2003.12.017"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04)","author":"Balke W.-T.","unstructured":"Balke , W.-T. and G\u00fcntzer , U . 2004. Multi-objective query processing for database systems . In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04) . Toronto, Canada, 936--947.]] Balke, W.-T. and G\u00fcntzer, U. 2004. Multi-objective query processing for database systems. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04). Toronto, Canada, 936--947.]]"},{"key":"e_1_2_1_5_1","volume-title":"The 9th International Conference on Extending Database Technology (EDBT'04)","author":"Balke W.-T.","unstructured":"Balke , W.-T. , G\u00fcntzer , U. , and Zheng , J. X . 2004. Efficient distributed skylining for web information systems . In The 9th International Conference on Extending Database Technology (EDBT'04) . Heraklion, Crete, Greece, 256--273.]] Balke, W.-T., G\u00fcntzer, U., and Zheng, J. X. 2004. Efficient distributed skylining for web information systems. In The 9th International Conference on Extending Database Technology (EDBT'04). Heraklion, Crete, Greece, 256--273.]]"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304214"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE'01)","author":"B\u00f6rzs\u00f6nyi S.","unstructured":"B\u00f6rzs\u00f6nyi , S. , Kossmann , D. , and Stocker , K . 2001. The skyline operator . In Proceedings of the 17th International Conference on Data Engineering (ICDE'01) . Heidelberg, Germany, 421--430.]] B\u00f6rzs\u00f6nyi, S., Kossmann, D., and Stocker, K. 2001. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE'01). Heidelberg, Germany, 421--430.]]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90156-7"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066181"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE'03)","author":"Chomicki J.","unstructured":"Chomicki , J. , Godfrey , P. , Gryz , J. , and Liang , D . 2003. Skyline with presorting . In Proceedings of the 19th International Conference on Data Engineering (ICDE'03) . Bangalore, India, 717--816.]] Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. 2003. Skyline with presorting. In Proceedings of the 19th International Conference on Data Engineering (ICDE'03). Bangalore, India, 717--816.]]"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 20th International Conference on Data Engineering (ICDE'04)","author":"Feng Y.","unstructured":"Feng , Y. , Agrawal , D. , Abbadi , A. E. , and Metwally , A . 2004. Range cube: Efficient cube computation by exploiting data correlation . In Proceedings of the 20th International Conference on Data Engineering (ICDE'04) . Boston, MA, 658--670.]] Feng, Y., Agrawal, D., Abbadi, A. E., and Metwally, A. 2004. Range cube: Efficient cube computation by exploiting data correlation. In Proceedings of the 20th International Conference on Data Engineering (ICDE'04). Boston, MA, 658--670.]]"},{"key":"e_1_2_1_13_1","unstructured":"Ganter B. and Wille R. 1996. Formal Concept Analysis---Mathematical Foundations. Springer Berline Germany.]]   Ganter B. and Wille R. 1996. Formal Concept Analysis---Mathematical Foundations. Springer Berline Germany.]]"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05)","author":"Godfrey P.","unstructured":"Godfrey , P. , Shipley , R. , and Gryz , J . 2005. Maximal vector computation in large data sets . In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05) . Trondheim, Norway, 229--240.]] Godfrey, P., Shipley, R., and Gryz, J. 2005. Maximal vector computation in large data sets. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05). Trondheim, Norway, 229--240.]]"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 12th International Conference on Data Engineering (ICDE'96)","author":"Gray J.","unstructured":"Gray , J. , Bosworth , A. , Layman , A. , and Pirahesh , H . 1996. Data Cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total . In Proceedings of the 12th International Conference on Data Engineering (ICDE'96) . New Orleans, LA, 152--159.]] Gray, J., Bosworth, A., Layman, A., and Pirahesh, H. 1996. Data Cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In Proceedings of the 12th International Conference on Data Engineering (ICDE'96). New Orleans, LA, 152--159.]]"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375664"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99)","author":"Knorr E. M.","unstructured":"Knorr , E. M. and Ng , R. T . 1999. Finding intensional knowledge of distance-based outliers . In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99) . Morgan Kaufmann Publishers, 211--222.]] Knorr, E. M. and Ng, R. T. 1999. Finding intensional knowledge of distance-based outliers. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99). Morgan Kaufmann Publishers, 211--222.]]"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_14"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02)","author":"Kossmann D.","unstructured":"Kossmann , D. , Ramsak , F. , and Rost , S . 2002. Shooting starts in the sky: An online algorithm for skyline queries . In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02) . Hong Kong, China, 301--310.]] Kossmann, D., Ramsak, F., and Rost, S. 2002. Shooting starts in the sky: An online algorithm for skyline queries. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02). Hong Kong, China, 301--310.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02)","author":"Lakshmanan L. V. S.","unstructured":"Lakshmanan , L. V. S. , Pei , J. , and Han , J . 2002. Quotient cube: How to summarize the semantics of a data cube . In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02) . Hong Kong, China, 778--789.]] Lakshmanan, L. V. S., Pei, J., and Han, J. 2002. Quotient cube: How to summarize the semantics of a data cube. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02). Hong Kong, China, 778--789.]]"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872768"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.137"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_25_1","volume-title":"The 7th International Conference on Database Theory (ICDT'99)","author":"Pasquier N.","unstructured":"Pasquier , N. , Bastide , Y. , Taouil , R. , and Lakhals , L . 1999. Discovering frequent closed itemsets for association rules . In The 7th International Conference on Database Theory (ICDT'99) . Jerusalem, Israel, 398--416.]] Pasquier, N., Bastide, Y., Taouil, R., and Lakhals, L. 1999. Discovering frequent closed itemsets for association rules. In The 7th International Conference on Database Theory (ICDT'99). Jerusalem, Israel, 398--416.]]"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05)","author":"Pei J.","unstructured":"Pei , J. , Jin , W. , Ester , M. , and Tao , Y . 2005. Catching the best views of skyline: A semantic approach based on decisive subspaces . In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05) . Trondheim, Norway, 253--264.]] Pei, J., Jin, W., Ester, M., and Tao, Y. 2005. Catching the best views of skyline: A semantic approach based on decisive subspaces. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05). Trondheim, Norway, 253--264.]]"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB'97)","author":"Ross K. A.","unstructured":"Ross , K. A. and Srivastava , D . 1997. Fast computation of sparse datacubes . In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB'97) . Athens, Greece, 116--125.]] Ross, K. A. and Srivastava, D. 1997. Fast computation of sparse datacubes. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB'97). Athens, Greece, 116--125.]]"},{"key":"e_1_2_1_28_1","unstructured":"Sarawagi S. Agrawal R. and Gupta A. 1996. On computing the data cube. Tech. rep. IBM Almaden Research Center.]]  Sarawagi S. Agrawal R. and Gupta A. 1996. On computing the data cube. Tech. rep. IBM Almaden Research Center.]]"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01)","author":"Tan K.-L.","unstructured":"Tan , K.-L. , Eng , P.-K. , and Ooi , B. C . 2001. Efficient progressive skyline computation . In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01) . Roma, Italy, 301--310.]] Tan, K.-L., Eng, P.-K., and Ooi, B. C. 2001. Efficient progressive skyline computation. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01). Roma, Italy, 301--310.]]"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142529"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03)","author":"Xin D.","unstructured":"Xin , D. , Han , J. , Li , X. , and Wah , B. W . 2003. Star-cubing: Computing iceberg cubes by top-down and bottom-up integration . In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03) . Berlin, Germany, 476--487.]] Xin, D., Han, J., Li, X., and Wah, B. W. 2003. Star-cubing: Computing iceberg cubes by top-down and bottom-up integration. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03). Berlin, Germany, 476--487.]]"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014091"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05)","author":"Yuan Y.","unstructured":"Yuan , Y. , Lin , X. , Liu , Q. , Wang , W. , Yu , J. X. , and Zhang , Q . 2005. Efficient computation of the skyline cube . In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05) . Trondheim, Norway, 241--252.]] Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J. X., and Zhang, Q. 2005. Efficient computation of the skyline cube. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05). Trondheim, Norway, 241--252.]]"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253288"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1189769.1189774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T21:09:56Z","timestamp":1672261796000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1189769.1189774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1145\/1189769.1189774"],"URL":"https:\/\/doi.org\/10.1145\/1189769.1189774","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]},"assertion":[{"value":"2006-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}