{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,21]],"date-time":"2025-04-21T01:42:25Z","timestamp":1745199745253},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540313311"},{"type":"electronic","value":"9783540313519"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11615576_2","type":"book-chapter","created":{"date-parts":[[2006,2,7]],"date-time":"2006-02-07T07:46:48Z","timestamp":1139298408000},"page":"14-37","source":"Crossref","is-referenced-by-count":2,"title":["A Relational Query Primitive for Constraint-Based Pattern Mining"],"prefix":"10.1007","author":[{"given":"Francesco","family":"Bonchi","sequence":"first","affiliation":[]},{"given":"Fosca","family":"Giannotti","sequence":"additional","affiliation":[]},{"given":"Dino","family":"Pedreschi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD 1993 (1993)","DOI":"10.1145\/170035.170072"},{"key":"2_CR2","unstructured":"Agrawal, R., Shim, K.: Developing tightly-coupled data mining applications on a relational database system. In: Proceedings of KDD 1996 (1996)"},{"key":"2_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proceedings of VLDB 1994 (1994)"},{"key":"2_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-39804-2_7","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"F. Bonchi","year":"2003","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: Adaptive Constraint Pushing in frequent pattern mining. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol.\u00a02838, pp. 47\u201358. Springer, Heidelberg (2003)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: Efficient Breadth-first Mining of Frequent Pattern with Monotone Constraints. In: To appear in Knowledge and Information Systems - An International Journal (KAIS), Springer, Berlin","DOI":"10.1007\/s10115-004-0164-7"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: ExAMiner: Optimized level-wise frequent pattern mining with monotone constraints. In: Proceedings of ICDM 2003 (2003)","DOI":"10.1109\/ICDM.2003.1250892"},{"key":"2_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-540-39804-2_8","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"F. Bonchi","year":"2003","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: ExAnte: Anticipated data reduction in constrained pattern mining. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol.\u00a02838, pp. 59\u201370. Springer, Heidelberg (2003)"},{"key":"2_CR8","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: Preprocessing for Frequent Pattern Mining through Data Reduction. To appear in IEEE Intelligent Systems"},{"key":"2_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-540-24775-3_19","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"F. Bonchi","year":"2004","unstructured":"Bonchi, F., Goethals, B.: FP-Bonsai: the Art of Growing and Pruning Small FP-trees. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol.\u00a03056, pp. 155\u2013160. Springer, Heidelberg (2004)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Lucchese, C.: On closed constrained frequent pattern mining. In: Proceedings of ICDM 2004 (2004)","DOI":"10.1109\/ICDM.2004.10093"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Lucchese, C.: On Condensed Representations of Constrained Frequent Patterns. In: To appear in Knowledge and Information Systems - An International Journal (KAIS). Springer, Berlin","DOI":"10.1007\/s10115-005-0201-1"},{"key":"2_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/11430919_15","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"F. Bonchi","year":"2005","unstructured":"Bonchi, F., Lucchese, C.: Pushing tougher constraints in frequent pattern mining. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol.\u00a03518, pp. 114\u2013124. Springer, Heidelberg (2005)"},{"key":"2_CR13","unstructured":"Boulicaut, J.F., Jeudy, B.: Using constraints during set mining: Should we prune or not? In: Actes des Seizi\u00e8me Journ\u00e9es Bases de Donn\u00e9es Avanc\u00e9es BDA 2000 (2000)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., Marcel, P., Rigotti, C.: Query driven knowledge discovery in multidimensional data. In: Proceedings of DOLAP 1999 (1999)","DOI":"10.1145\/319757.319796"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Bucila, C., Gehrke, J., Kifer, D., White, W.: DualMiner: A dual-pruning algorithm for itemsets with constraints. In: Proceedings of ACM SIGKDD 2002 (2002)","DOI":"10.1145\/775047.775054"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Choenni, S., Siebes, A.: Query Optimization to Support Data Mining. In: Proc. of the Int\u2019l. Workshop on Database and Expert Systems Application 1997 (1997)","DOI":"10.1109\/DEXA.1997.617408"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Dehaspe, L., De Raedt, L.: Dlab: A declarative language bias formalism. In: Proceedings of ISMIS 1996 (1996)","DOI":"10.1007\/3-540-61286-6_185"},{"issue":"1","key":"2_CR18","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1009863704807","volume":"3","author":"L. Dehaspe","year":"1999","unstructured":"Dehaspe, L., Toivonen, H.: Discovery of Frequent Datalog Patterns. Journal of Knowledge Discovery and Data Mining\u00a03(1), 7\u201336 (1999)","journal-title":"Journal of Knowledge Discovery and Data Mining"},{"key":"2_CR19","unstructured":"De Raedt, L., Kramer, S.: The levelwise version space algorithm and its application to molecular fragment finding. In: Proceedings of IJCAI 2001 (2001)"},{"volume-title":"Relational Data Mining","year":"2001","key":"2_CR20","unstructured":"D\u017eeroski, S., Lavra\u010d, N. (eds.): Relational Data Mining. Springer, Berlin (2001)"},{"key":"2_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-540-48247-5_14","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"F. Giannotti","year":"1999","unstructured":"Giannotti, F., Manco, G.: Querying Inductive Databases via Logic-Based User-Defined Aggregates. In: \u017bytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol.\u00a01704, pp. 125\u2013135. Springer, Heidelberg (1999)"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Manco, G.: Making Knowledge Extraction and Reasoning Closer. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS, vol.\u00a01805. Springer, Heidelberg (2000)","DOI":"10.1007\/3-540-45571-X_42"},{"issue":"10","key":"2_CR23","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1109\/TKDE.2004.64","volume":"16","author":"F. Giannotti","year":"2004","unstructured":"Giannotti, F., Manco, G., Turini, F.: Specifying Mining Algorithms with Iterative User-Defined Aggregates. IEEE Trans. Knowl. Data Eng.\u00a016(10), 1232\u20131246 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Manco, G., Wijsen, J.: Logical Languages for Data Mining. In: Logics for emerging Applications of Databases. Springer, Berlin (2003)","DOI":"10.1007\/978-3-642-18690-5_9"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Grahne, G., Lakshmanan, L., Wang, X.: Efficient mining of constrained correlated sets. In: Proceedings of ICDE 2000 (2000)","DOI":"10.1109\/ICDE.2000.839450"},{"issue":"1","key":"2_CR26","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/273244.273273","volume":"27","author":"J. Han","year":"1998","unstructured":"Han, J.: Towards On-Line Analytical Mining in Large Databases. Sigmod Records\u00a027(1), 97\u2013107 (1998)","journal-title":"Sigmod Records"},{"key":"2_CR27","unstructured":"Han, J., Chee, S., Chiand, J.: Issues for On-Line Analytical Mining of Data Warehouses. In: Proceedings of DMKD 1998 (1998)"},{"key":"2_CR28","unstructured":"Han, J., Fu, Y., Koperski, K., Wang, W., Zaiane, O.: DMQL: A Data Mining Query Language for Relational Databases. In: Proceedings of DMKD 1996 (1996)"},{"issue":"8","key":"2_CR29","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/2.781634","volume":"32","author":"J. Han","year":"1999","unstructured":"Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based, multidimensional data mining. Computer\u00a032(8), 46\u201350 (1999)","journal-title":"Computer"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD 2000 (2000)","DOI":"10.1145\/342009.335372"},{"key":"2_CR31","volume-title":"Principles of Data Mining","author":"D. Hand","year":"2001","unstructured":"Hand, D., Mannila, H., Smyh, P.: Principles of Data Mining. The MIT Press, Cambridge (2001)"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Houtsma, M., Swami, A.: Set-oriented mining for association rules in relational databases. In: Proceedings of ICDE 1995 (1995)","DOI":"10.1109\/ICDE.1995.380413"},{"key":"2_CR33","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/240455.240472","volume":"39","author":"T. Imielinski","year":"1996","unstructured":"Imielinski, T., Mannila, H.: A database perspective on knowledge discovery. Comm. Of The Acm\u00a039, 58\u201364 (1996)","journal-title":"Comm. Of The Acm"},{"issue":"4","key":"2_CR34","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1023\/A:1009816913055","volume":"3","author":"T. Imielinski","year":"1999","unstructured":"Imielinski, T., Virmani, A.: MSQL: A Query Language for Database Mining. Data Mining and Knowledge Discovery\u00a03(4), 373\u2013408 (1999)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"4","key":"2_CR35","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1023\/A:1009841028985","volume":"3","author":"T. Imielinski","year":"1999","unstructured":"Imielinski, T., Virmani, A., Abdulghani, A.: DMajor - Application Programming Interface for Database Mining. Data Mining and Knowledge Discovery\u00a03(4), 347\u2013372 (1999)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"4","key":"2_CR36","doi-asserted-by":"crossref","first-page":"341","DOI":"10.3233\/IDA-2002-6404","volume":"6","author":"B. Jeudy","year":"2002","unstructured":"Jeudy, B., Boulicaut, J.F.: Optimization of association rule mining queries. Intelligent Data Analysis Journal\u00a06(4), 341\u2013357 (2002)","journal-title":"Intelligent Data Analysis Journal"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Kramer, S., De Raedt, L., Helma, C.: Molecular feature mining in hiv data. In: Proceedings of ACM SIGKDD 2001 (2001)","DOI":"10.1145\/502512.502533"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Ng, R.T., Han, J., Pang, A.: Optimization of constrained frequent set queries with 2-variable constraints. SIGMOD Record\u00a028(2) (1999)","DOI":"10.1145\/304181.304196"},{"key":"2_CR39","unstructured":"Li, W., Han, J., Pei, J.: CMAR: Accurate and efficient classification based on multiple class-association rules. In: Proceedings of ICDM 2001 (2001)"},{"key":"2_CR40","unstructured":"Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of KDD 1998 (1998)"},{"key":"2_CR41","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"3","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H.: Levelwise Search and Border of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery\u00a03, 241\u2013258 (1997)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"2_CR42","unstructured":"Meo, R., Psaila, G., Ceri, S.: A new SQL-like operator for mining association rules. In: Proceedings of VLDB 1996 (1996)"},{"key":"2_CR43","doi-asserted-by":"crossref","unstructured":"Meo, R., Psaila, G., Ceri, S.: A Tightly-Coupled Architecture for Data Mining. In: Proceedings of ICDE 1998 (1998)","DOI":"10.1109\/ICDE.1998.655794"},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Ng, R.T., Lakshmanan, L.V.S., Han, J., Pang, A.: Exploratory mining and pruning optimizations of constrained associations rules. In: Proceedings of the ACM SIGMOD 1998 (1998)","DOI":"10.1145\/276304.276307"},{"key":"2_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/3-540-44801-2_8","volume-title":"Data Warehousing and Knowledge Discovery","author":"S. Orlando","year":"2001","unstructured":"Orlando, S., Palmerini, P., Perego, R.: Enhancing the Apriori Algorithm for Frequent Set Counting. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol.\u00a02114, p. 71. Springer, Heidelberg (2001)"},{"key":"2_CR46","doi-asserted-by":"crossref","unstructured":"Orlando, S., Palmerini, P., Perego, R., Silvestri, F.: Adaptive and Resource-Aware Mining of Frequent Sets. In: Proceedings of ICDM 2002 (2002)","DOI":"10.1109\/ICDM.2002.1183921"},{"key":"2_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/3-540-49257-7_25","volume-title":"Database Theory - ICDT\u201999","author":"N. Pasquier","year":"1998","unstructured":"Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering frequent closed itemsets for association rules. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 398\u2013416. Springer, Heidelberg (1998)"},{"key":"2_CR48","doi-asserted-by":"crossref","unstructured":"Pei, J., Han, J.: Can we push more constraints into frequent pattern mining? In: Proceedings of ACM SIGKDD 2000 (2000)","DOI":"10.1145\/347090.347166"},{"key":"2_CR49","unstructured":"Pei, J., Han, J., Lakshmanan, L.V.S.: Mining frequent item sets with convertible constraints. In: Proceedings of ICDE 2001 (2001)"},{"key":"2_CR50","unstructured":"Pei, J., Zhang, X., Cho, M., Wang, H., Yu, P.: Maple: A fast algorithm for maximal pattern-based clustering. In: Proceedings of ICDM 2003 (2003)"},{"key":"2_CR51","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/3-540-44960-4_5","volume-title":"Inductive Logic Programming","author":"L. Raedt De","year":"2000","unstructured":"De Raedt, L.: A logical database mining query language. In: Cussens, J., Frisch, A.M. (eds.) ILP 2000. LNCS (LNAI), vol.\u00a01866, p. 78. Springer, Heidelberg (2000)"},{"key":"2_CR52","doi-asserted-by":"crossref","unstructured":"Sarawagi, S., Thomas, S., Agrawal, R.: Integrating association rule mining with relational database systems: Alternatives and implications. In: Proceedings of the ACM SIGMOD 1998 (1998)","DOI":"10.1145\/276304.276335"},{"issue":"6","key":"2_CR53","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/69.553157","volume":"8","author":"W. Shen","year":"1996","unstructured":"Shen, W., Leng, B.: A Metapattern-Based Discovery Loop for Integrated Data Mining - Unsupervised Learning of Relational Patterns. IEEE Trans. on Knowledge and Data Engineering\u00a08(6), 898\u2013910 (1996)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"2_CR54","unstructured":"Shen, W., Ong, K., Mitbander, B., Zaniolo, C.: Metaqueries for Data Mining. In: Advances in Knowledge Discovery and Data Mining, pp. 375\u2013398. AAAI Press\/The MIT Press (1996)"},{"key":"2_CR55","unstructured":"Siebes, A.P.J.M., Kersten, M.L.: Keso: Minimizing Database Interaction. In: Proceedings of KDD 1997 (1997)"},{"key":"2_CR56","unstructured":"Srikant, R., Vu, Q., Agrawal, R.: Mining association rules with item constraints. In: Proceedings of KDD 1997 (1997)"},{"key":"2_CR57","doi-asserted-by":"crossref","unstructured":"Tsur, D., Ullman, J.D., Abiteboul, S., Clifton, C., Motwani, R., Nestorov, S., Rosenthal, A.: Query flocks: A generalization of association-rule mining. In: Proceedings of ACM SIGMOD 1998 (1998)","DOI":"10.1145\/276304.276306"},{"key":"2_CR58","unstructured":"Yiu, M.L., Mamoulis, N.: Frequent-pattern based iterative projected clustering. In: Proceedings of ICDM 2003 (2003)"}],"container-title":["Lecture Notes in Computer Science","Constraint-Based Mining and Inductive Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11615576_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T19:39:08Z","timestamp":1555443548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11615576_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540313311","9783540313519"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/11615576_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}