{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:18:25Z","timestamp":1742973505037,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319237503"},{"type":"electronic","value":"9783319237510"}],"license":[{"start":{"date-parts":[[2015,9,26]],"date-time":"2015-09-26T00:00:00Z","timestamp":1443225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,9,26]],"date-time":"2015-09-26T00:00:00Z","timestamp":1443225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-23751-0_6","type":"book-chapter","created":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T01:30:40Z","timestamp":1443144640000},"page":"105-136","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Mining (Soft-) Skypatterns Using Constraint Programming"],"prefix":"10.1007","author":[{"given":"Willy","family":"Ugarte","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrice","family":"Boizumault","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samir","family":"Loudni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Cr\u00e9milleux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alban","family":"Lepailleur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,26]]},"reference":[{"issue":"6","key":"6_CR1","doi-asserted-by":"publisher","first-page":"2502","DOI":"10.1021\/ci600301t","volume":"46","author":"J Auer","year":"2006","unstructured":"Auer, J., and J. Bajorath. 2006. Emerging chemical patterns: A new methodology for molecular classification and compound selection. Journal of Chemical Information and Modeling (JCIM) 46(6): 2502\u20132514.","journal-title":"Journal of Chemical Information and Modeling (JCIM)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.datak.2006.07.008","volume":"62","author":"S Bistarelli","year":"2007","unstructured":"Bistarelli, S., and F. Bonchi. 2007. Soft constraint based pattern mining. Data & Knowledge Engineering (DKE) 62(1): 118\u2013137.","journal-title":"Data & Knowledge Engineering (DKE)"},{"key":"6_CR3","unstructured":"B\u00f6rzs\u00f6nyi, S., D. Kossmann, and K. Stocker. 2001. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE\u20192001), 421\u2013430. IEEE Computer Society."},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"De Raedt, L., T. Guns, and S. Nijssen. 2008. Constraint programming for itemset mining. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u20192008), 204\u2013212. ACM.","DOI":"10.1145\/1401890.1401919"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"De Raedt, L. and A. Zimmermann. 2007. Constraint-based pattern set mining. In Proceedings of the Seventh SIAM International Conference on Data Mining (SDM\u20192007), 237\u2013248. SIAM.","DOI":"10.1137\/1.9781611972771.22"},{"issue":"5","key":"6_CR6","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/s10732-012-9205-7","volume":"18","author":"MM Drugan","year":"2012","unstructured":"Drugan, M.M., and D. Thierens. 2012. Stochastic pareto local search: Pareto neighbourhood exploration and perturbation strategies. Journal of Heuristics 18(5): 727\u2013766.","journal-title":"Journal of Heuristics"},{"key":"6_CR7","unstructured":"Gavanelli, M. 2002. An algorithm for multi-criteria optimization in CSPs. In Proceedings of the 15th Eureopean Conference on Artificial Intelligence (ECAI\u20192002), 136\u2013140. IOS Press."},{"issue":"12\u201313","key":"6_CR8","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1016\/j.artint.2011.05.002","volume":"175","author":"T Guns","year":"2011","unstructured":"Guns, T., S. Nijssen, and L. De Raedt. 2011. Itemset mining: A constraint programming perspective. Artificial Intelligence 175(12\u201313): 1951\u20131983.","journal-title":"Artificial Intelligence"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Jin, W., J. Han, and M. Ester. 2004. Mining thick skylines over large databases. In Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD\u20192004), vol. 3202 of Lecture Notes in Computer Science, 255\u2013266. Springer.","DOI":"10.1007\/978-3-540-30116-5_25"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Khiari, M., P. Boizumault, and B. Cr\u00e9milleux. 2010. Constraint programming for mining n-ary patterns. In Proceedings of the 16th International Conference in Principles and Practice of Constraint Programming (CP\u20192010), vol. 6308 of Lecture Notes in Computer Science, 552\u2013567. Springer.","DOI":"10.1007\/978-3-642-15396-9_44"},{"issue":"4","key":"6_CR11","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., F. Luccio, and F.P. Preparata. 1975. On finding the maxima of a set of vectors. Journal of the ACM 22(4): 469\u2013476.","journal-title":"Journal of the ACM"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Lin, X., Y. Yuan, Q. Zhang, and Y. Zhang. 2007. Selecting stars: The k most representative skyline operator. In Proceedings of the IEEE 23rd International Conference on Data Engineering (ICDE\u20192007), 86\u201395.","DOI":"10.1109\/ICDE.2007.367854"},{"issue":"3","key":"6_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H Mannila","year":"1997","unstructured":"Mannila, H., and H. Toivonen. 1997. Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3): 241\u2013258.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"5","key":"6_CR14","doi-asserted-by":"publisher","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 $${\\rm E}{\\hat{\\,}}{\\rm n}$$. Information Processing Letters (IPL) 38(5): 277\u2013278.","journal-title":"Information Processing Letters (IPL)"},{"key":"6_CR15","first-page":"377","volume":"10","author":"PK Novak","year":"2009","unstructured":"Novak, P.K., N. Lavrac, and G.I. Webb. 2009. Supervised descriptive rule discovery: A unifying survey of contrast set, emerging pattern and subgroup mining. Journal of Machine Learning Research (JMLR) 10: 377\u2013403.","journal-title":"Journal of Machine Learning Research (JMLR)"},{"issue":"1","key":"6_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Y. Tao, G. Fu, and B. Seeger. 2005. Progressive skyline computation in database systems. ACM Transactions on Database Systems (TODS) 30(1): 41\u201382.","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Papadias D., M.L. Yiu, N. Mamoulis, and Y. Tao. 2008. Nearest neighbor queries in network databases. In Encyclopedia of GIS, 772\u2013776. Springer.","DOI":"10.1007\/978-0-387-35973-1_864"},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10618-008-0109-y","volume":"17","author":"AN Papadopoulos","year":"2008","unstructured":"Papadopoulos, A.N., A. Lyritsis, and Y. Manolopoulos. 2008. Skygraph: an algorithm for important subgraph discovery in relational graphs. Data Mining and Knowledge Discovery 17(1): 57\u201376.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"3","key":"6_CR19","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s10844-011-0168-1","volume":"37","author":"G Poezevara","year":"2011","unstructured":"Poezevara, G., B. Cuissart, and B. Cr\u00e9milleux. 2011. Extracting and summarizing the frequent emerging graph patterns from a dataset of graphs. Journal of Intelligent Information Systems (JIIS) 37(3): 333\u2013353.","journal-title":"Journal of Intelligent Information Systems (JIIS)"},{"issue":"1","key":"6_CR20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10115-011-0452-y","volume":"34","author":"P Shelokar","year":"2013","unstructured":"Shelokar, P., A. Quirin, and O. Cord\u00f3n. 2013. Mosubdue: a pareto dominance-based multiobjective subdue algorithm for frequent subgraph mining. Knowledge and Information Systems (KAIS) 34(1): 75\u2013108.","journal-title":"Knowledge and Information Systems (KAIS)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Soulet, A., C. Ra\u00efssi, M. Plantevit, and B. Cr\u00e9milleux. 2011. Mining dominant patterns in the sky. In Proceedings of the 11th IEEE International Conference on Data Mining (ICDM\u20192011), 655\u2013664. IEEE Computer Society.","DOI":"10.1109\/ICDM.2011.100"},{"key":"6_CR22","unstructured":"Steuer, R.E. 1992. Multiple Criteria Optimization: Theory, Computation and Application, 504. Moscow: Radio e Svyaz. (in Russian)."},{"key":"6_CR23","unstructured":"Tan, K., P. Eng, and B.C. Ooi. 2001. Efficient progressive skyline computation. In Proceedings of 27th International Conference on Very Large Data Bases (VLDB\u20192001), 301\u2013310. Morgan Kaufmann."},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Ugarte, W., P. Boizumault, S. Loudni, and B. Cr\u00e9milleux. 2012. Soft threshold constraints for pattern mining. In Proceedings of the 15th International Conference in Discovery Science (DS\u20192012), vol. 7569 of Lecture Notes in Computer Science, 313\u2013327. Springer.","DOI":"10.1007\/978-3-642-33492-4_25"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"van Leeuwen, M. and A. Ukkonen. 2013. Discovering skylines of subgroup sets. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD\u20192013), vol. 8190 of Lecture Notes in Computer Science, 272\u2013287. Springer.","DOI":"10.1007\/978-3-642-40994-3_18"},{"issue":"3","key":"6_CR26","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10601-005-2239-9","volume":"10","author":"G\u00e9rard Verfaillie","year":"2005","unstructured":"Verfaillie, G., and N. Jussien. 2005. Constraint solving in uncertain and dynamic environments: A survey. Constraints 10(3): 253\u2013281.","journal-title":"Constraints"}],"container-title":["Studies in Computational Intelligence","Advances in Knowledge Discovery and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23751-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T16:51:16Z","timestamp":1676479876000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23751-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,26]]},"ISBN":["9783319237503","9783319237510"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23751-0_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2015,9,26]]},"assertion":[{"value":"26 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}