Abstract
We present a new and comprehensive approach to inductive databases in the relational model. The main contribution is a new inductive query language extending SQL, with the goal of supporting the whole knowledge discovery process, from pre-processing via data mining to post-processing. A prototype system supporting the query language was developed in the SINDBAD (structured inductive database development) project. Setting aside models and focusing on distance-based and instance-based methods, closure can easily be achieved. An example scenario from the area of gene expression data analysis demonstrates the power and simplicity of the concept. We hope that this preliminary work will help to bring the fundamental issues, such as the integration of various pattern domains and data mining techniques, to the attention of the inductive database community.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Bollinger, T., Clifton, C.W., Dzeroski, S., Freytag, J.-C., Gehrke, J., Hipp, J., Keim, D.A., Kramer, S., Kriegel, H.-P., Liu, B., Mannila, H., Meo, R., Morishita, S., Ng, R.T., Pei, J., Raghavan, P., Ramakrishnan, R., Spiliopoulou, M., Srivastava, J., Torra, V., Tuzhilin, A.: Data Mining: The Next Generation. In: Agrawal, R., Freytag, J.-C., Ramakrishnan, R. (eds.) Report based on a Dagstuhl perspectives workshop organized (2005), http://www.dagstuhl.de/04292/
Botta, M., Boulicaut, J.-F., Masson, C., Meo, R.: Query languages supporting descriptive rule mining: a comparative study. In: Meo, R., Lanzi, P.-L., Klemettinen, M. (eds.) Database Support for Data Mining Applications – Discovering Knowledge with Inductive Queries, pp. 27–56. Springer, Berlin (2004)
Boulicaut, J.-F., Klemettinen, M., Mannila, H.: Modeling KDD processes within the inductive database framework. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 293–302. Springer, Heidelberg (1999)
Boulicaut, J.-F., Masson, C.: Data mining query languages. In: Maimon, O., Rokach, L. (eds.) The Data Mining and Knowledge Discovery Handbook, pp. 715–727. Springer, Berlin (2005)
Date, C.J.: An introduction to database systems, 8th edn. Pearson/Addison- Wesley, Boston (2004)
De Raedt, L., Kramer, S.: The levelwise version space algorithm and its application to molecular fragment finding. In: Proc. 17th Int. Joint Conf. on Art. Intell (IJCAI 2001), Seattle, USA, pp. 853–862. Morgan Kaufmann, San Francisco (2001)
Garofalakis, M.N., Hyun, D., Rastogi, R., Shim, K.: Efficient algorithms for constructing decision trees with constraints. In: Proc. 6th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD 2000), Boston, USA, pp. 335–339. ACM Press, New York (2000)
Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(15), 531–537 (1999)
Grust, T., van Keulen, M., Teubner, J.: Accelerating XPath evaluation in any RDBMS. ACM Trans. Database Syst. 29, 91–131 (2004)
Han, J., Fu, Y., Koperski, K., Wang, W., Zaiane, O.: DMQL: A data mining query language for relational databases. In: Proc. SIGMOD 1996 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD 1996), Montreal, Canada (1996)
Horvath, T., Wrobel, S., Bohnebeck, U.: Relational instance-based learning with lists and terms. Machine Learning 43(1/2), 53–80 (2001)
Imielinski, T., Virmani, A.: MSQL: A query language for database mining. Data Min. Knowl. Discov. 3(4), 373–408 (1999)
Kramer, S., De Raedt, L., Helma, C.: Molecular feature mining in HIV data. In: Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD 2001), San Francisco, USA, pp. 136–143. ACM Press, New York (2001)
Krogel, M.-A., Wrobel, S.: Transformation-based learning using multirelational aggregation. In: Rouveirol, C., Sebag, M. (eds.) ILP 2001. LNCS (LNAI), vol. 2157, p. 142. Springer, Heidelberg (2001)
Meo, R., Psaila, G., Ceri, S.: An extension to SQL for mining association rules. Data Min. Knowl. Discov. 2(2), 195–224 (1998)
Ramon, J., Bruynooghe, M.: A polynomial time computable metric between point sets. Acta Informatica 37(10), 765–780 (2001)
Tang, Z.H., MacLennan, J.: Data mining with SQL Server 2005. Wiley, IN, USA (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kramer, S. et al. (2006). Inductive Databases in the Relational Model: The Data as the Bridge. In: Bonchi, F., Boulicaut, JF. (eds) Knowledge Discovery in Inductive Databases. KDID 2005. Lecture Notes in Computer Science, vol 3933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11733492_8
Download citation
DOI: https://doi.org/10.1007/11733492_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33292-3
Online ISBN: 978-3-540-33293-0
eBook Packages: Computer ScienceComputer Science (R0)