{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T12:17:17Z","timestamp":1769602637554,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,12,24]],"date-time":"2009-12-24T00:00:00Z","timestamp":1261612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s10489-009-0206-7","type":"journal-article","created":{"date-parts":[[2009,12,23]],"date-time":"2009-12-23T20:47:29Z","timestamp":1261601249000},"page":"110-122","source":"Crossref","is-referenced-by-count":58,"title":["Integrating multi-objective genetic algorithm based clustering and\u00a0data partitioning for skyline computation"],"prefix":"10.1007","volume":"35","author":[{"given":"Tansel","family":"\u00d6zyer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reda","family":"Alhajj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,12,24]]},"reference":[{"key":"206_CR1","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/0377-2217(94)00251-7","volume":"89","author":"Y Aksoy","year":"1996","unstructured":"Aksoy Y, Butler TW, Minor ED (1996) Comparitive studies in interactive multiple objective mathematical programming. Eur J Oper Res 89:408\u2013422","journal-title":"Eur J Oper Res"},{"issue":"3","key":"206_CR2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10844-007-0044-1","volume":"31","author":"R Alhajj","year":"2008","unstructured":"Alhajj R, Kaya M (2008) Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining. J Intell Inf Syst 31(3):243\u2013264","journal-title":"J Intell Inf Syst"},{"issue":"5","key":"206_CR3","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1023\/B:HEUR.0000045320.79875.e3","volume":"10","author":"VA Armentano","year":"2004","unstructured":"Armentano VA, Claudio JE (2004) An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem. J Heuristics 10(5):463\u2013481","journal-title":"J Heuristics"},{"key":"206_CR4","volume-title":"The theory of graphs and its applications","author":"C Berge","year":"1962","unstructured":"Berge C (1962) The theory of graphs and its applications. Methuen, London"},{"key":"206_CR5","doi-asserted-by":"crossref","unstructured":"Borzsonyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of IEEE international conference on data engineering, Heidelberg, Germany, pp\u00a0421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"key":"206_CR6","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0377-2217(87)90248-7","volume":"24","author":"J Buchanan","year":"1987","unstructured":"Buchanan J, Daellenbach HG (1987) A camparative evaluation of interactive solution methods for multiple objective decision models. Eur J Oper Res 24:353\u2013359","journal-title":"Eur J Oper Res"},{"key":"206_CR7","unstructured":"Chan C-Y, Eng P-K, Tan K-L (2005) Stratified computation of skylines with partially-ordered domains. In: Proceedings of ACM-SIGMOD international conference on management of data, 2005"},{"key":"206_CR8","unstructured":"Chan C-Y, Jagadish HV, Tan K-L, Tung AKH, Zhang Z (2006) Finding k-dominant skylines in high dimensional space. In: Proceedings of ACM-SIGMOD international conference on management of data, 2006"},{"key":"206_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Dalvi N, Kaushik R (2006) Robust cardinality and cost estimation for skyline operator. In: Proceedings of IEEE international conference on data engineering, 2006","DOI":"10.1109\/ICDE.2006.131"},{"issue":"9","key":"206_CR10","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1016\/j.patrec.2004.11.014","volume":"26","author":"E Chavez","year":"2005","unstructured":"Chavez E, Navarro G (2005) A compact space decomposition for effective metric indexing. Pattern Recogn Lett 26(9):1363\u20131376","journal-title":"Pattern Recogn Lett"},{"key":"206_CR11","doi-asserted-by":"crossref","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings of IEEE international conference on data engineering, 2003","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"206_CR12","doi-asserted-by":"crossref","DOI":"10.1142\/5712","volume-title":"Applications of multi-objective evolutionary algorithms","author":"CA Coello","year":"2004","unstructured":"Coello CA, Lamont GB (2004) Recent developments and future research directions. In: Applications of multi-objective evolutionary algorithms. World Scientific, Singapore"},{"key":"206_CR13","doi-asserted-by":"crossref","unstructured":"Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-II. In: Proceedings of the parallel problem solving from nature, number 1917, Paris, France","DOI":"10.1007\/3-540-45356-3_83"},{"issue":"3","key":"206_CR14","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.ress.2003.08.001","volume":"82","author":"C Elegbede","year":"2003","unstructured":"Elegbede C, Adjallah K (2003) Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation. Reliab Eng Syst Saf 82(3):319\u2013330","journal-title":"Reliab Eng Syst Saf"},{"key":"206_CR15","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/3468.650319","volume":"28","author":"CM Fonseca","year":"1998","unstructured":"Fonseca CM, Fleming PJ (1998) Multiobjective optimization and multiple constraint handling with evolutionary algorithms\u2014Part\u00a0I: a unified formulation. IEEE Trans Syst Man Cybern, Part A 28:26\u201337","journal-title":"IEEE Trans Syst Man Cybern, Part A"},{"issue":"2","key":"206_CR16","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G Hjaltason","year":"1999","unstructured":"Hjaltason G, Samet H (1999) Distance browsing in spatial databases. ACM Trans Database Syst 24(2):265\u2013318","journal-title":"ACM Trans Database Syst"},{"issue":"12","key":"206_CR17","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TKDE.2006.185","volume":"18","author":"Z Huang","year":"2006","unstructured":"Huang Z, Lu H, Ooi BC, Tung AK (2006) Continuous skyline queries for moving objects. IEEE Trans Knowl Data Eng 18(12):1645\u20131658","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"206_CR18","doi-asserted-by":"crossref","unstructured":"Lin X, Yuan Y, Zhang Q, Zhang Y (2007) Selecting stars: The k most representative skyline operator. In: Proceedings of IEEE international conference on data engineering, 2007","DOI":"10.1109\/ICDE.2007.367854"},{"key":"206_CR19","doi-asserted-by":"crossref","unstructured":"Kalefa ME, Mokbel MF, Levandoski JJ (2008) Skyline query processing for incomplete data. In: Proceedings of IEEE international conference on data engineering, 2008","DOI":"10.1109\/ICDE.2008.4497464"},{"key":"206_CR20","unstructured":"Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of the international conference on very large databases, 2002"},{"key":"206_CR21","series-title":"LNCS","first-page":"2179","volume-title":"Proceedings of genetic and evolutionary computations conference (GECCO-03)","author":"R Kumar","year":"2003","unstructured":"Kumar R, Banerjee N (2003) Multicriteria network design using evolutionary algorithm. In: Proceedings of genetic and evolutionary computations conference (GECCO-03). LNCS, vol 2023. Springer, Berlin, pp 2179\u20132190"},{"key":"206_CR22","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/CEC.2002.1006272","volume-title":"Proceedings of the congress Evolutionary Computation (CEC-2002)","author":"R Kumar","year":"2002","unstructured":"Kumar R, Parida PP, Gupta M (2002) Topological design of communication networks using multiobjective genetic optimization. In: Proceedings of the congress Evolutionary Computation (CEC-2002). IEEE Press, New York, pp 425\u2013430"},{"issue":"4","key":"206_CR23","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung HT, Luccio F, Preparata FP (1975) On finding the maxima of a set of vectors. J ACM 22(4):469\u2013476","journal-title":"J ACM"},{"key":"206_CR24","unstructured":"Lee KCK, Zheng B, Li H, Lee W-C (2007) Approaching the skyline in Z order. In: Proceedings of the international conference on very large databases, 2007"},{"issue":"2","key":"206_CR25","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"36","author":"A Likas","year":"2003","unstructured":"Likas A, Vlassis N, Verbeek J (2003) The global k-means clustering algorithm. Pattern Recogn 36(2):451\u2013461","journal-title":"Pattern Recogn"},{"key":"206_CR26","doi-asserted-by":"crossref","unstructured":"Lu Y, Lu S, Fotouhi F, Deng Y, Brown S (2004) FGKA: A fast genetic k-means clustering algorithm. In: Proceedings of ACM symposium on applied computing, pp. 162\u2013163, 2004","DOI":"10.1145\/967900.968029"},{"key":"206_CR27","doi-asserted-by":"crossref","unstructured":"Mamede M (2005) Recursive lists of clusters: A dynamic data structure for range queries in metric spaces. Proceedings of the 20th international symposium on computer and information sciences, pp. 843\u2013853","DOI":"10.1007\/11569596_86"},{"issue":"5","key":"206_CR28","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0020-0190(91)90071-O","volume":"38","author":"J Matousek","year":"1991","unstructured":"Matousek J (1991) Computing dominances in En. Inf Process Lett 38(5):277\u2013278","journal-title":"Inf Process Lett"},{"key":"206_CR29","unstructured":"Morse M, Patel JM, Jagadish HV (2007) Efficient skyline computation over low-cardinality domains. In: Proceedings of the international conference on very large databases, 2007"},{"issue":"4","key":"206_CR30","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/0360-8352(96)00045-9","volume":"30","author":"T Murata","year":"1996","unstructured":"Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng 30(4):957\u2013968","journal-title":"Comput Ind Eng"},{"key":"206_CR31","doi-asserted-by":"crossref","unstructured":"\u00d6zyer T, Alhajj R (2006) Clustering by integrating multi-objective optimization with weighted k-means and validity analysis. In: Proceedings of the international conference on intelligent data engineering and automated learning, 2006","DOI":"10.1007\/11875581_55"},{"key":"206_CR32","unstructured":"\u00d6zyer T, Alhajj R (2006) Achieving natural clustering by validating results of iterative evolutionary clustering approach. In: Proceedings of the IEEE conference on intelligent systems, 2006"},{"issue":"3\u20135","key":"206_CR33","first-page":"457","volume":"14","author":"T \u00d6zyer","year":"2008","unstructured":"\u00d6zyer T, Alhajj R (2008) Deciding on number of clusters by multi-objective optimization and validity analysis. J Multi-Valued Log Soft Comput 14(3\u20135):457\u2013474","journal-title":"J Multi-Valued Log Soft Comput"},{"issue":"3","key":"206_CR34","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/s10489-008-0129-8","volume":"31","author":"T \u00d6zyer","year":"2009","unstructured":"\u00d6zyer T, Alhajj R (2009) Parallel clustering of high dimensional data by integrating multi-objective genetic algorithm with divide and conquer. J Appl Intell 31(3):318\u2013331","journal-title":"J Appl Intell"},{"issue":"1","key":"206_CR35","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 (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30(1):41\u201382","journal-title":"ACM Trans Database Syst"},{"key":"206_CR36","unstructured":"Pei J, Jin W, Ester M, Tao Y (2005) Catching the best views of skyline: A semantic approach based on decisive subspaces. In: Proceedings of the international conference on very large databases, 2005"},{"key":"206_CR37","doi-asserted-by":"crossref","unstructured":"Pei J, Fu AW-C, Lin X, Wang H (2007) Computing compressed multidimensional skyline cubes efficiently. In: Proceedings of IEEE international conference on data engineering, 2007","DOI":"10.1109\/ICDE.2007.367855"},{"issue":"4","key":"206_CR38","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF00932220","volume":"28","author":"K Tamura","year":"1979","unstructured":"Tamura K, Miura S (1979) Necessary and sufficient conditions for local and global non dominated solutions in decision problems with multi-objectives. J Optim Theory Appl 28(4):501\u2013523","journal-title":"J Optim Theory Appl"},{"key":"206_CR39","unstructured":"Tan KL, Eng PK, Ooi BC (2001) Efficient progressive skyline computation. In: Proceedings of the international conference on very large databases, 2001"},{"issue":"2","key":"206_CR40","first-page":"377","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao Y, Papadias D (2006) Maintaining sliding window skyline on data streams. IEEE Trans Knowl Data Eng 18(2):377\u2013391","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"206_CR41","unstructured":"Tao Y, Xiao X, Pei J (2006) SUBSKY: Efficient computation of skylines in subspaces. In: Proceedings of IEEE international conference on data engineering, 2006"},{"key":"206_CR42","doi-asserted-by":"crossref","unstructured":"Vlachou A, Doulkeridis C, Koidis Y (2008) Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of ACM-SIGMOD international conference on management of data, 2008","DOI":"10.1145\/1376616.1376642"},{"key":"206_CR43","unstructured":"Wong RC-W, Fu AW-C, Pei J, Ho YS, Wong T, Liu Y (2008) Efficient skyline querying with variable user preference on nominal attributes. In: Proceedings of the international conference on very large databases, 2008"},{"key":"206_CR44","doi-asserted-by":"crossref","unstructured":"Wu P, Agrawal D, Egecioglu O, Abbadi AE (2007) DeltaSky: Optimal maintenance of skyline deletions without exclusive dominance region generation. In: Proceedings of IEEE international conference on data engineering, pp\u00a0486\u2013495","DOI":"10.1109\/ICDE.2007.367894"},{"key":"206_CR45","doi-asserted-by":"crossref","unstructured":"Xia T, Zhang D (2006) Refreshing the sky: The compressed skycube with efficient support for frequent updates. In: Proceedings of ACM-SIGMOD international conference on management of data, 2006","DOI":"10.1145\/1142473.1142529"},{"issue":"3","key":"206_CR46","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0951-8320(98)00103-3","volume":"65","author":"J-E Yang","year":"1999","unstructured":"Yang J-E, Hwang M-J, Sung T-Y, Jin Y (1999) Application of genetic algorithm for reliability allocation in nuclear power plants. Reliab Eng Syst Saf 65(3):229\u2013238","journal-title":"Reliab Eng Syst Saf"},{"key":"206_CR47","unstructured":"Yuan Y, Lin X, Liu Q, Wang W, Yu JX, Zhang Q (2005) Efficient computation of the skyline cube. In: Proceedings of the international conference on very large databases, 2005"},{"key":"206_CR48","unstructured":"Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: Methods and applications. PhD thesis, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-009-0206-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-009-0206-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-009-0206-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:25:43Z","timestamp":1559154343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-009-0206-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,24]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1007\/s10489-009-0206-7","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12,24]]}}}