{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T03:01:39Z","timestamp":1771210899466,"version":"3.50.1"},"reference-count":43,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2017,10,10]]},"DOI":"10.3233\/ida-163111","type":"journal-article","created":{"date-parts":[[2017,10,17]],"date-time":"2017-10-17T16:17:33Z","timestamp":1508257053000},"page":"1245-1265","source":"Crossref","is-referenced-by-count":3,"title":["Multidimensional skyline analysis based on agree concept lattices"],"prefix":"10.1177","volume":"21","author":[{"given":"Lotfi","family":"Lakhal","sequence":"first","affiliation":[]},{"given":"S\u00e9bastien","family":"Nedjar","sequence":"additional","affiliation":[]},{"given":"Rosine","family":"Cicchetti","sequence":"additional","affiliation":[]}],"member":"179","reference":[{"key":"10.3233\/IDA-163111_ref1","doi-asserted-by":"crossref","unstructured":"C.C. Aggarwal, A. Hinneburg and D.A. Keim, On the surprising behavior of distance metrics in high dimensional spaces, in: ICDT, volume 1973 of Lecture Notes in Computer Science, J.V. den Bussche and V. Vianu, eds, Springer, 2001, pp. 420\u2013434.","DOI":"10.1007\/3-540-44503-X_27"},{"key":"10.3233\/IDA-163111_ref2","unstructured":"M. Barbut, Partitions d\u2019un ensemble fini: leur treillis (cosimplexe) et leur repr\u00e9sentation g\u00e9om\u00e9trique, Math\u00e9matiques et Sciences Humaines 22 (1968), 5\u201322."},{"key":"10.3233\/IDA-163111_ref3","doi-asserted-by":"crossref","unstructured":"O. Barndorff-Nielsen and M. Sobel, On the Distribution of the Number of Admissible Points in a Vector Random Sample, Theory of Probability and its Applications 11 (1966), 249.","DOI":"10.1137\/1111020"},{"key":"10.3233\/IDA-163111_ref4","doi-asserted-by":"crossref","unstructured":"I. Bartolini, P. Ciaccia and M. Patella, Efficient sort-based Skyline evaluation, ACM Trans. Database Syst. 33(4) (2008).","DOI":"10.1145\/1412331.1412343"},{"issue":"1","key":"10.3233\/IDA-163111_ref5","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/2422.322414","article-title":"On the structure of armstrong relations for functional dependencies","volume":"31","author":"Beeri","year":"1984","journal-title":"J. ACM"},{"key":"10.3233\/IDA-163111_ref6","unstructured":"R.E. Bellman, Dynamic Programming, Dover Publications, Incorporated, 2003."},{"issue":"4","key":"10.3233\/IDA-163111_ref7","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","article-title":"On the average number of maxima in a set of vectors and applications","volume":"25","author":"Bentley","year":"1978","journal-title":"J. ACM"},{"key":"10.3233\/IDA-163111_ref8","unstructured":"G. Birkhoff, Lattice Theory, volume XXV of AMS Colloquium Publications, American Mathematical Society, third (new) edition, 1970."},{"key":"10.3233\/IDA-163111_ref9","first-page":"421","article-title":"The Skyline operator","author":"B\u00f6rzs\u00f6nyi","year":"2001","journal-title":"ICDE"},{"key":"10.3233\/IDA-163111_ref10","doi-asserted-by":"crossref","unstructured":"A. Casali, R. Cicchetti and L. Lakhal, Extracting semantics from data cubes using cube transversals and closures, in: KDD, L. Getoor, T.E. Senator, P. Domingos and C. Faloutsos, eds, ACM, 2003, pp.\u00a069\u201378.","DOI":"10.1145\/956750.956762"},{"issue":"1","key":"10.3233\/IDA-163111_ref11","first-page":"145","article-title":"Closed cube lattices","volume":"3","author":"Casali","year":"2009","journal-title":"Annals of Information Systems"},{"key":"10.3233\/IDA-163111_ref12","doi-asserted-by":"crossref","unstructured":"C.Y. Chan, H.V. Jagadish, K.-L. Tan, A.K.H. Tung and Z. Zhang, On high dimensional Skylines, in: EDBT, volume 3896 of Lecture Notes in Computer Science, Y.E. Ioannidis, M.H. Scholl, J.W. Schmidt, F. Matthes, M. Hatzopoulos, K. B\u00f6hm, A. Kemper, T. Grust and C. B\u00f6hm, eds, Springer, 2006, pp.\u00a0478\u2013495.","DOI":"10.1007\/11687238_30"},{"key":"10.3233\/IDA-163111_ref13","unstructured":"J. Chomicki, P. Godfrey, J. Gryz and D. Liang, Skyline with presorting, in: ICDE, U. Dayal, K. Ramamritham and T.M. Vijayaraman, eds, IEEE Computer Society, 2003, pp.\u00a0717\u2013816."},{"key":"10.3233\/IDA-163111_ref14","doi-asserted-by":"crossref","unstructured":"J. Chomicki, P. Godfrey, J. Gryz and D. Liang, Skyline with presorting: Theory and optimizations, in: Intelligent Information Systems, M.A. Klopotek, S.T. Wierzchon and K. Trojanowski, eds, Advances in Soft Computing, Springer, 2005, pp. 595\u2013604.","DOI":"10.1007\/3-540-32392-9_72"},{"key":"10.3233\/IDA-163111_ref15","doi-asserted-by":"crossref","unstructured":"H. Eder and F. Wei, Evaluation of Skyline algorithms in postgresql, in: IDEAS, ACM International Conference Proceeding Series, B.C. Desai, D. Sacc\u00e0 and S. Greco, eds, ACM, 2009, pp. 334\u2013337.","DOI":"10.1145\/1620432.1620473"},{"key":"10.3233\/IDA-163111_ref16","unstructured":"M. Endres and W. Kie\u00dfling, Semi-Skyline optimization of constrained Skyline queries, in: ADC, volume 115 of CRPIT, H.T. Shen and Y. Zhang, eds, Australian Computer Society, 2011, pp. 7\u201316."},{"key":"10.3233\/IDA-163111_ref17","doi-asserted-by":"crossref","unstructured":"M. Endres and W. Kie\u00dfling, Skyline snippets, in: FQAS, volume 7022 of Lecture Notes in Computer Science, H. Christiansen, G.D. Tr\u00e9, A. Yazici, S. Zadrozny, T. Andreasen and H.L. Larsen, eds, Springer, 2011, pp. 246\u2013257.","DOI":"10.1007\/978-3-642-24764-4_22"},{"key":"10.3233\/IDA-163111_ref18","doi-asserted-by":"crossref","unstructured":"B. Ganter and S.O. Kuznetsov, Pattern structures and their projections, in: ICCS, volume 2120 of Lecture Notes in Computer Science, H.S. Delugach and G. Stumme, eds, Springer, 2001, pp.\u00a0129\u2013142.","DOI":"10.1007\/3-540-44583-8_10"},{"key":"10.3233\/IDA-163111_ref19","doi-asserted-by":"crossref","unstructured":"B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations, Springer, 1999.","DOI":"10.1007\/978-3-642-59830-2"},{"issue":"1","key":"10.3233\/IDA-163111_ref20","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","article-title":"Algorithms and analyses for maximal vector computation","volume":"textbf16","author":"Godfrey","year":"2007","journal-title":"VLDB J."},{"issue":"1","key":"10.3233\/IDA-163111_ref21","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1023\/A:1009726021843","article-title":"Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub totals","volume":"1","author":"Gray","year":"1997","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"10.3233\/IDA-163111_ref22","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","article-title":"A survey of Skyline processing in highly distributed environments","volume":"21","author":"Hose","year":"2012","journal-title":"VLDB J."},{"key":"10.3233\/IDA-163111_ref23","doi-asserted-by":"crossref","unstructured":"L.V.S. Lakshmanan, J. Pei and J. Han, Quotient cube: How to summarize the semantics of a data cube, in: VLDB, F.H. Lochovsky and W. Shan, eds, Morgan Kaufmann, 2002, pp. 778\u2013789.","DOI":"10.1016\/B978-155860869-6\/50074-3"},{"issue":"2-3","key":"10.3233\/IDA-163111_ref24","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1080\/09528130210164143","article-title":"Functional and approximate dependency mining: database and fca points of view","volume":"14","author":"Lopes","year":"2002","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"10.3233\/IDA-163111_ref25","unstructured":"K. Morfonios and Y.E. Ioannidis, Cure for cubes: Cubing using a rolap engine, in: VLDB, U. Dayal, K.-Y. Whang, D.B. Lomet, G. Alonso, G.M. Lohman, M.L. Kersten, S.K. Cha and Y.-K. Kim, eds, ACM, 2006, pp. 379\u2013390."},{"issue":"6","key":"10.3233\/IDA-163111_ref26","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/j.is.2009.03.001","article-title":"Emerging cubes: Borders, size estimations and lossless reductions","volume":"34","author":"Nedjar","year":"2009","journal-title":"Information Systems"},{"issue":"10","key":"10.3233\/IDA-163111_ref27","doi-asserted-by":"crossref","first-page":"2036","DOI":"10.1016\/j.ins.2010.12.022","article-title":"Extracting semantics in olap databases using emerging cubes","volume":"181","author":"Nedjar","year":"2011","journal-title":"Information Sciences"},{"key":"10.3233\/IDA-163111_ref28","doi-asserted-by":"crossref","unstructured":"S. Nedjar, F. Pesci, R. Cicchetti and L. Lakhal, The agree concept lattice for multidimensional database analysis, In ICFCA 2011 \u2013 9th International Conference on Formal Concept Analysis, Lecture Notes in Artificial Intelligence. Springer-Verlag, 2011.","DOI":"10.1007\/978-3-642-20514-9_17"},{"key":"10.3233\/IDA-163111_ref29","unstructured":"S. Nedjar, F. Pesci, R. Cicchetti and L. Lakhal, Treillis des concepts Skylines: Analyse multidimensionnelle des Skylines fond\u00e9e sur les ensembles en accord. In EGC 2011 \u2013 Extraction et gestion des connaissances, Revue des Nouvelles Technologies de l\u2019Information. C\u00e9padu\u00e8s-\u00c9ditions, 2011."},{"issue":"1","key":"10.3233\/IDA-163111_ref30","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive Skyline computation in database systems","volume":"30","author":"Papadias","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"10.3233\/IDA-163111_ref31","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0306-4379(99)00003-4","article-title":"Efficient mining of association rules using closed itemset lattices","volume":"24","author":"Pasquier","year":"1999","journal-title":"Information Systems"},{"key":"10.3233\/IDA-163111_ref32","first-page":"pp\u00a096","article-title":"Computing compressed multidimensional Skyline cubes efficiently","author":"Pei","journal-title":"ICDE"},{"key":"10.3233\/IDA-163111_ref33","first-page":"pp\u00a0253","article-title":"Catching the best views of Skyline: A semantic approach based on decisive subspaces","author":"Pei","journal-title":"VLDB"},{"issue":"4","key":"10.3233\/IDA-163111_ref34","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1145\/1189769.1189774","article-title":"Towards multidimensional subspace Skyline analysis","volume":"31","author":"Pei","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"10.3233\/IDA-163111_ref35","first-page":"838","article-title":"Computing closed skycubes","volume":"3","author":"Ra\u00efssi","year":"2010","journal-title":"PVLDB"},{"issue":"1","key":"10.3233\/IDA-163111_ref36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/12047.22718","article-title":"The partition model: A deductive database model","volume":"12","author":"Spyratos","journal-title":"ACM Trans. Database Syst."},{"key":"10.3233\/IDA-163111_ref37","first-page":"2012","article-title":"Computing the Skyline of a relational table based on a query lattice","author":"Spyratos","journal-title":"Formal Concept Analysis, volume 7278 of Lecture Notes in Computer Science"},{"issue":"2","key":"10.3233\/IDA-163111_ref38","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0169-023X(02)00057-5","article-title":"Computing iceberg concept lattices with titanic","volume":"42","author":"Stumme","journal-title":"Data Knowl. Eng."},{"key":"10.3233\/IDA-163111_ref39","doi-asserted-by":"crossref","unstructured":"A. Vlachou, C. Doulkeridis and N. Polyzotis, Skyline query processing over joins, in: SIGMOD Conference, T.K. Sellis, R.J. Miller, A. Kementsietsidis and Y. Velegrakis, eds, ACM, 2011, pp\u00a073\u201384..","DOI":"10.1145\/1989323.1989332"},{"issue":"9","key":"10.3233\/IDA-163111_ref40","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1016\/j.datak.2010.03.008","article-title":"Ranking the sky: Discovering the importance of Skyline points through subspace dominance relationships","volume":"69","author":"Vlachou","journal-title":"Data Knowl. Eng."},{"key":"10.3233\/IDA-163111_ref41","doi-asserted-by":"crossref","unstructured":"T. Xia and D. Zhang, Refreshing the sky: the compressed skycube with efficient support for frequent updates, in: SIGMOD Conference, S. Chaudhuri, V. Hristidis and N. Polyzotis, edis, ACM, 2006, pp\u00a0491\u2013502..","DOI":"10.1145\/1142473.1142529"},{"key":"10.3233\/IDA-163111_ref42","doi-asserted-by":"crossref","unstructured":"D. Xin, Z. Shao, J. Han and H. Liu, C-cubing: Efficient computation of closed cubes by aggregation-based checking, in: ICDE, L. Liu, A. Reuter, K.-Y. Whang and J. Zhang, eds, IEEE Computer Society, 2006, pp. 4.","DOI":"10.1109\/ICDE.2006.31"},{"key":"10.3233\/IDA-163111_ref43","first-page":"241","article-title":"Efficient computation of the Skyline cube","author":"Yuan","year":"2005","journal-title":"VLDB"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-163111","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T15:00:05Z","timestamp":1750950005000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-163111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,10]]},"references-count":43,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/ida-163111","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,10]]}}}