{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:27:30Z","timestamp":1759134450187,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540250821"},{"type":"electronic","value":"9783540318415"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31841-5_7","type":"book-chapter","created":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T16:01:31Z","timestamp":1267459291000},"page":"108-129","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Algorithm for Mining String Databases Under Constraints"],"prefix":"10.1007","author":[{"given":"Sau Dan","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"De Raedt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1093\/bioinformatics\/19.1.79","volume":"19","author":"C. Creighton","year":"2003","unstructured":"Creighton, C., Hanash, S.: Mining gene expression databases for association rules. Bioinformatics\u00a019(1), 79\u201386 (2003)","journal-title":"Bioinformatics"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., U.S.A., pp. 207\u2013216 (1993)","DOI":"10.1145\/170035.170072"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/ICDE.1995.380415","volume-title":"Eleventh International Conference on Data Engineering","author":"R. Agrawal","year":"1995","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.S.P. (eds.) Eleventh International Conference on Data Engineering, Taipei, Taiwan, pp. 3\u201314. IEEE Computer Society Press, Los Alamitos (1995)"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix trees. Algorithmica\u00a014, 249\u2013260 (1995)","journal-title":"Algorithmica"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithm. In: Proc. 14 IEEE Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"De Raedt, L., Jaeger, M., Lee, S.D., Mannila, H.: A theory of inductive query answering (extended abstract). In: Kumar, V., Tsumoto, S., Zhong, N., Philip, S., Yu, X.W. (eds.) Proc. The 2002 IEEE International Conference on Data Mining (ICDM 2002), Maebashi, Japan, pp. 123\u2013130 (2002) ISBN 0-7695-1754-4","DOI":"10.1109\/ICDM.2002.1183894"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Kramer, S., De Raedt, L., Helma, C.: Molecular feature mining in HIV data. In: KDD-2001: The Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2001) ISBN: 158113391X","DOI":"10.1145\/502512.502533"},{"key":"7_CR8","unstructured":"De Raedt, L., Kramer, S.: The levelwise version space algorithm and its application to molecular fragment finding. In: IJCAI 2001: Seventeenth International Joint Conference on Artificial Intelligence (2001)"},{"key":"7_CR9","unstructured":"De Raedt, L., Jaeger, M., Lee, S.D., Mannila, H.: A theory of inductive query answering (2003) (submitted to a journal)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Lee, S.D., De Raedt, L.: An algebra for inductive query evaluation. In: [20], pp. 147\u2013154","DOI":"10.1109\/ICDM.2003.1250914"},{"key":"7_CR11","first-page":"512","volume-title":"Proceedings of the 16th International Conference on Data Engineering","author":"G. Grahne","year":"2000","unstructured":"Grahne, G., Lakshmanan, L.V.S., Wang, X.: Efficient mining of constrained correlated sets. In: Proceedings of the 16th International Conference on Data Engineering, pp. 512\u2013521. IEEE Computer Society, Los Alamitos (2000)"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/342009.335372","volume-title":"Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data","author":"J. Han","year":"2000","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Chen, W., Naughton, J.F., Bernstein, P.A. (eds.) Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, Texas, U.S.A, pp. 1\u201312. ACM Press, New York (2000)"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Pei, J., Han, J.: Can we push more constraints into frequent pattern mining? In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2000), Boston, MA, USA (2000) ISBN: 1-58113-233-6","DOI":"10.1145\/347090.347166"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Fischer, J., De Raedt, L.: Towards optimizing conjunctive inductive queries. In: Proc. The Eighth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2004), Carlton Crest Hotel, Sydney, Australia (2004)","DOI":"10.1007\/978-3-540-24775-3_74"},{"key":"7_CR15","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), Blois, France, pp. 221\u2013237 (2000)"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Giannotti, F., Mazzanti, A., Pedreschi, D.: ExAMiner: Optimized level-wise frequent pattern mining with monotone constraints. In: [20], pp. 11\u201318 (2003)","DOI":"10.1109\/ICDM.2003.1250892"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","volume":"18","author":"T.M. Mitchell","year":"1982","unstructured":"Mitchell, T.M.: Generalization as search. Artificial Intelligence\u00a018, 203\u2013226 (1982)","journal-title":"Artificial Intelligence"},{"key":"7_CR18","first-page":"487","volume-title":"Proceedings of the 20th International Conference on Very Large Databases","author":"R. Agrawal","year":"1994","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, pp. 487\u2013499. Morgan Kaufmann, San Francisco (1994)"},{"key":"7_CR19","unstructured":"Greenberg, S.: Using unix: Collected traces of 168 users. Research Report 88\/333\/45, Department of Computer Science, University of Calgary, Alberta, Canada (1988)"},{"key":"7_CR20","volume-title":"Proceedings of The Third IEEE International Conference on Data Mining (ICDM 2003)","author":"X. Wu","year":"2003","unstructured":"Wu, X., Tuzhilin, A., Shavlik, J.: Proceedings of The Third IEEE International Conference on Data Mining (ICDM 2003). In: Wu, X., Tuzhilin, A., Shavlik, J. (eds.) Proceedings of The Third IEEE International Conference on Data Mining (ICDM 2003), Melbourne, Florida, USA. Sponsored by the IEEE Computer Society, Los Alamitos (2003)"}],"container-title":["Lecture Notes in Computer Science","Knowledge Discovery in Inductive Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31841-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,18]],"date-time":"2025-02-18T22:39:06Z","timestamp":1739918346000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31841-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540250821","9783540318415"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31841-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}