{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:40:03Z","timestamp":1752464403460,"version":"3.41.2"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2003,7,1]],"date-time":"2003-07-01T00:00:00Z","timestamp":1057017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,7,1]],"date-time":"2003-07-01T00:00:00Z","timestamp":1057017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[2003,7]]},"DOI":"10.1023\/a:1024076020895","type":"journal-article","created":{"date-parts":[[2003,9,12]],"date-time":"2003-09-12T17:07:28Z","timestamp":1063386448000},"page":"241-272","source":"Crossref","is-referenced-by-count":46,"title":["DualMiner: A Dual-Pruning Algorithm for Itemsets with Constraints"],"prefix":"10.1007","volume":"7","author":[{"given":"Cristian","family":"Bucil\u0103","sequence":"first","affiliation":[]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Kifer","sequence":"additional","affiliation":[]},{"given":"Walker","family":"White","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5127088_CR1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/170035.170072","volume-title":"Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, P","author":"R. Agrawal","year":"1993","unstructured":"Agrawal, R., Imielinski, T., and Swami, A.N. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, P. (Buneman and S. Jajodia (Eds.)). Washington, DC: ACM Press, pp. 207\u2013216."},{"key":"5127088_CR2","unstructured":"Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A.I. 1996. Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining, (U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.)). AAAI\/MIT Press, Chap. 12, pp. 307\u2013328."},{"key":"5127088_CR3","first-page":"487","volume-title":"VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases","author":"R. Agrawal","year":"1994","unstructured":"Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules in large databases. In VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, (J.B. Bocca, M. Jarke, and C. Zaniolo (Eds.)). Santiago de Chile, Chile: Morgan Kaufmann, pp. 487\u2013499."},{"key":"5127088_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/276304.276313","volume-title":"SIGMOD 1998, Proceedings of ACMSIGMOD International Conference on Management of Data","author":"R.J. Bayardo","year":"1998","unstructured":"Bayardo, R.J. 1998. Efficiently mining long patterns from databases. In SIGMOD 1998, Proceedings of ACMSIGMOD International Conference on Management of Data, (L.M. Haas and A. Tiwary (Eds.)). Seattle, WA: ACM Press, pp. 85\u201393."},{"issue":"2\/3","key":"5127088_CR5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1009895914772","volume":"4","author":"R.J. Bayardo","year":"2000","unstructured":"Bayardo, R.J., Agrawal, R., and Gunopulos, D. 2000. Constraint-based rule mining in large, dense databases. Data Mining and Knowledge Discovery, 4(2\/3):217\u2013240.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5127088_CR6","unstructured":"Boulicaut, J. and Jeudy, B. 2000. Using constraints during set mining: Should we prune or not."},{"key":"5127088_CR7","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.-F. and Jeudy, B. 2001. Mining free item sets under constraints. In International Database Engineering and Application Symposium, pp. 322\u2013329","DOI":"10.1109\/IDEAS.2001.938100"},{"key":"5127088_CR8","unstructured":"Burdick, D., Calimlim, M., and Gehrke, J. 2001. Mafia: A maximal frequent item set algorithm for transactional databases. In ICDE 2001. IEEE Computer Society."},{"volume-title":"SIGMOD 1999","year":"1999","key":"5127088_CR9","unstructured":"Delis, A., Faloutsos, C., and Ghandeharizadeh, S. (Eds.). 1999. SIGMOD 1999, Philadephia, PA: ACM Press."},{"key":"5127088_CR10","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Mannila, H., Khardon, R., and Toivonen, H. 1997. Data mining, hyper graph transversals, and machine learning. In Proc. PODS 1997, pp. 209\u2013216.","DOI":"10.1145\/263661.263684"},{"key":"5127088_CR11","unstructured":"Haas, L.M. and Tiwary, A. (Eds.). 1998. SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, Seattle, WA: ACM Press."},{"key":"5127088_CR12","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Dong, G., and Wang, K. 2001. Efficient computation of iceberg cubes with complex measures. In SIGMOD Conference.","DOI":"10.1145\/375663.375664"},{"issue":"1","key":"5127088_CR13","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/568574.568582","volume":"4","author":"J. Hipp","year":"2002","unstructured":"Hipp, J. and Guntzer, U. 2002. Is pushing constraints deeply into the mining algorithms really what we want? SIGKDD Explorations, 4(1):50\u201355","journal-title":"SIGKDD Explorations"},{"key":"5127088_CR14","first-page":"157","volume-title":"SIGMUD 1999","author":"L.V.S. Lakshmanan","year":"1999","unstructured":"Lakshmanan, L.V.S., Ng, R.T., Han, J., and Pang, A. 1999. Optimization of constrained frequent set queries with 2-variable constraints. In SIGMUD 1999, (Delis, Faloutsos, and Ghandeharizadeh (Eds.)). Philadephia, PA: ACMPress, pp. 157\u2013168."},{"issue":"1","key":"5127088_CR15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/568574.568580","volume":"4","author":"C.K.-S. Leung","year":"2002","unstructured":"Leung, C.K.-S., Lakshmanan, L.V., and Ng, R.T. 2002. Exploiting succinct constraints using fp-trees. SIGKDD Explorations, 4(1):31\u201339.","journal-title":"SIGKDD Explorations"},{"key":"5127088_CR16","first-page":"556","volume-title":"SIGMUD 1999","author":"R.T. Ng","year":"1999","unstructured":"Ng, R.T., Lakshmanan, L.V.S., Han, J., and Mah, T. 1999. Exploratory mining via constrained frequent set queries. In SIGMUD 1999, (Delis, Faloutsos, and Ghandeharizadeh (Eds.)). Philadephia, PA: ACM Press, pp. 556\u2013558."},{"key":"5127088_CR17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/276304.276307","volume-title":"SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data","author":"R.T. Ng","year":"1998","unstructured":"Ng, R.T., Lakshmanan, L.V.S., Han, J., and Pang, A. 1998. Exploratory mining and pruning optimizations ofconstrained association rules. In SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, (Haas, and Tiwary (Eds.)). Seattle, WA: ACM Press, pp. 13\u201324."},{"key":"5127088_CR18","doi-asserted-by":"crossref","unstructured":"Pei, J. and Han, J. 2000. Can we push more constraints into frequent pattern mining? In ACMSIGKDD Conference, pp. 350\u2013354.","DOI":"10.1145\/347090.347166"},{"issue":"1","key":"5127088_CR19","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/568574.568580","volume":"4","author":"J. Pei","year":"2002","unstructured":"Pei, J. and Han, J. 2002. Constrained frequent pattern mining: A pattern-growth view. SIGKDD Explorations, 4(1):31\u201339.","journal-title":"SIGKDD Explorations"},{"key":"5127088_CR20","unstructured":"Pei, J., Han, J., and Lakshmanan, L.V.S. 2001. Mining frequent item sets with convertible constraints. In ICDE 2001, IEEE Computer Society, pp. 433\u2013442."},{"issue":"1","key":"5127088_CR21","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/568574.568583","volume":"4","author":"C.-S. Perng","year":"2002","unstructured":"Perng, C.-S., Wang, H., Ma, S., and Hellerstein, J.L. 2002. Discovery in multi-attribute data with user-defined constraints. SIGKDD Explorations,4(1):56\u201364.","journal-title":"SIGKDD Explorations"},{"key":"5127088_CR22","unstructured":"Raedt, L.D. and Kramer, S. 2001. The level wise version space algorithm and its application to molecular fragment finding. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001), pp. 853\u2013862."},{"key":"5127088_CR23","unstructured":"Srikant, R., Vu, Q., and Agrawal, R. 1997. Mining association rules with item constraints. In Proc. 3rd Int. Conf. Knowledge Discovery and Data Mining, (KDD, D. Heckerman, H. Mannila, D. Pregibon, and R. Uthurusamy(Eds.)). AAAI Press, pp. 67\u201373. IBM data generator. http:\/\/www.almaden.ibm.com\/cs\/quest\/syndata.html."},{"key":"5127088_CR24","unstructured":"Cristian Bucil\u00a2a is a Ph.D. student at Cornell University. He received his Bachelor's degree in computer science at the Technical University of Cluj-Napoca, Romania. His current research interests are in Data Mining."},{"key":"5127088_CR25","unstructured":"Johannes Gehrke is an Assistant Professor in the Department of Computer Science at Cornell University. He obtained his Ph.D. in computer science from the University of Wisconsin-Madison in 1999. Johannes\u2019 research interests are in the areas of data mining and novel distributed database technology. Johannes has received a National Science Foundation Career Award, an Arthur P. Sloan Fellowship, an IBM Faculty Award, and the Cornell College of Engineering James and Mary Tien Excellence in Teaching Award. He co-authored the textbook \u201cDatabase Management Systems\u201d (McGrawHill, currently in its third edition)."},{"key":"5127088_CR26","unstructured":"Daniel Kifer is a Ph.D. student at Cornell University. He received a Bachelor's degree in mathematics and in computer science at New York University. His current research interests are Databases and Data Mining. Walker White is an assistant professor in the mathematics department at the University of Dallas, a liberal arts college, where he is responsible for developing their new computer science program. He received his Bachelor's degree in mathematics from Dartmouth College and both a Ph.D. in mathematics and Master's in computer science from Cornell University. His primary research is in mathematical logic and its applications to computer science."}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024076020895.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024076020895\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024076020895.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:03:23Z","timestamp":1752462203000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024076020895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,7]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,7]]}},"alternative-id":["5127088"],"URL":"https:\/\/doi.org\/10.1023\/a:1024076020895","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2003,7]]}}}